{"entities":{"Q58203674":{"pageid":58117731,"ns":0,"title":"Q58203674","lastrevid":2049220463,"modified":"2024-01-08T23:33:47Z","type":"item","id":"Q58203674","labels":{"en":{"language":"en","value":"Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem"},"nl":{"language":"nl","value":"Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem"}},"descriptions":{"nl":{"language":"nl","value":"wetenschappelijk artikel"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0443 2015"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"f00153ff13822c50b3d3404d9d79283fd66631c8","datavalue":{"value":"10.1007/978-3-319-19315-1_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58203674$FB6EBC60-2348-439C-8D22-FA24FF910428","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58203674$23F82E26-A53E-4015-B400-B169C071F674","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"3a675afc439701ce645d681af92aa92315e24db0","datavalue":{"value":{"text":"Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q58203674$93A03BA2-64E8-4715-92C2-448C348D8E83","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"05e69dcb4d609ff9b6c17d37e0ce885843811d6f","datavalue":{"value":"13-23","type":"string"},"datatype":"string"},"type":"statement","id":"Q58203674$DAAC9EEE-E1EA-4006-BE43-E98157C6FC6B","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"ef9b9a6daac4a31e2cdcce4da9254ff869aab999","datavalue":{"value":{"time":"+2015-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q58203674$D60E7F83-7644-4786-BDF3-C995950631B5","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"3015693f9abc71841a3bdca0db9bc5206d5c0b4c","datavalue":{"value":{"entity-type":"item","numeric-id":924044,"id":"Q924044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58203674$483F9857-2670-44FB-BB0E-FEF4F5B4BB51","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"9ba22f75c24ca561acf6050abdd907faa98c070e","datavalue":{"value":"Anna Adamaszek","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q58203674$FD1DACA9-694C-4184-874B-C39C22A388B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"f2202e3e6259334d1ab08edddeefdb416829faee","datavalue":{"value":"Guillaume Blin","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q58203674$73A8EC4F-853A-4CE7-A0D1-BA74E035C7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"1fadab060453603abd870711cd9694cfacdb22c2","datavalue":{"value":"Alexandru Popa","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"0e979f28bf306fefdcd352b4eb8dee5da2153a6d","datavalue":{"value":"3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q58203674$D9A8333E-7C67-475E-96F6-318B5CF29DB5","rank":"normal"}],"P407":[{"mainsnak":{"snaktype":"value","property":"P407","hash":"daf1c4fcb58181b02dff9cc89deb084004ddae4b","datavalue":{"value":{"entity-type":"item","numeric-id":1860,"id":"Q1860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58203674$677FF92A-6FE6-403B-B9A2-D62A689FC4FE","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"338cc83d300bb7de880b74dd7ca761cd0db1ddc6","datavalue":{"value":"conf/iwoca/AdamaszekBP14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58203674$7A62CCF3-C432-433A-9DCF-386736225219","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P2860":[{"mainsnak":{"snaktype":"value","property":"P2860","hash":"2596cfe91dc0f5c3b6375c0bd6322f6568704eab","datavalue":{"value":{"entity-type":"item","numeric-id":58203670,"id":"Q58203670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58203674$01BF80D6-FF58-4905-81DF-043DDA434FF4","rank":"normal","references":[{"hash":"b8973075b6f2b61c3899dc538854343cb25e747f","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a185ae64d472c92d128e6bcb1de168a4b46a2019","datavalue":{"value":{"entity-type":"item","numeric-id":5188229,"id":"Q5188229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P854":[{"snaktype":"value","property":"P854","hash":"a4268903647ab1cdd15ceea36dc589c029c3e732","datavalue":{"value":"https://api.crossref.org/works/10.1007%2F978-3-319-19315-1_2","type":"string"},"datatype":"url"}],"P813":[{"snaktype":"value","property":"P813","hash":"420b4cb1529e36cbfa38d93242befc1e57866e52","datavalue":{"value":{"time":"+2020-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P854","P813"]}]},{"mainsnak":{"snaktype":"value","property":"P2860","hash":"df33f1935a3ef1070a14cbcbff5310ec3870bff6","datavalue":{"value":{"entity-type":"item","numeric-id":66708802,"id":"Q66708802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58203674$619E299D-E78A-4EB3-BEA9-126A67FADB88","rank":"normal","references":[{"hash":"b8973075b6f2b61c3899dc538854343cb25e747f","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a185ae64d472c92d128e6bcb1de168a4b46a2019","datavalue":{"value":{"entity-type":"item","numeric-id":5188229,"id":"Q5188229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P854":[{"snaktype":"value","property":"P854","hash":"a4268903647ab1cdd15ceea36dc589c029c3e732","datavalue":{"value":"https://api.crossref.org/works/10.1007%2F978-3-319-19315-1_2","type":"string"},"datatype":"url"}],"P813":[{"snaktype":"value","property":"P813","hash":"420b4cb1529e36cbfa38d93242befc1e57866e52","datavalue":{"value":{"time":"+2020-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P854","P813"]}]},{"mainsnak":{"snaktype":"value","property":"P2860","hash":"03357ae5c78ee67c7009afa73f13e577771407ca","datavalue":{"value":{"entity-type":"item","numeric-id":34529684,"id":"Q34529684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58203674$99F75EF8-EB37-49E5-A8B6-2098A229888E","rank":"normal","references":[{"hash":"b8973075b6f2b61c3899dc538854343cb25e747f","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a185ae64d472c92d128e6bcb1de168a4b46a2019","datavalue":{"value":{"entity-type":"item","numeric-id":5188229,"id":"Q5188229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P854":[{"snaktype":"value","property":"P854","hash":"a4268903647ab1cdd15ceea36dc589c029c3e732","datavalue":{"value":"https://api.crossref.org/works/10.1007%2F978-3-319-19315-1_2","type":"string"},"datatype":"url"}],"P813":[{"snaktype":"value","property":"P813","hash":"420b4cb1529e36cbfa38d93242befc1e57866e52","datavalue":{"value":{"time":"+2020-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P854","P813"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"0aaf1d15acdfce4fea88e0b45c765ccc83fb8c6f","datavalue":{"value":"1396.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58203674$0C4A2E4F-A9EB-4EF8-8C3B-AFD3C33016B5","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58203674$0EC0574F-15A0-4230-B78E-C485A9888EA9","rank":"normal"}]},"sitelinks":{}}}}
