{"entities":{"Q4601854":{"pageid":6631437,"ns":120,"title":"Item:Q4601854","lastrevid":53000267,"modified":"2026-01-24T00:17:08Z","type":"item","id":"Q4601854","labels":{"en":{"language":"en","value":"Graph reconstruction with a betweenness oracle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829346"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601854$D01FA896-AC1B-4AF3-AAE4-08C21F66AF5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79a8f7ad6a785d6b66f2bf0102159e9a3950dbfe","datavalue":{"value":"1388.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601854$66793C34-ABE7-4ACE-B913-D0F61B2B4463","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee7ceaa1479872f81ad89c60927f22540bf49b17","datavalue":{"value":{"entity-type":"item","numeric-id":2185720,"id":"Q2185720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601854$2CA41221-B4C1-4E88-8985-1A889C83FD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6878ac77726c1ae31dfa202ff8709dd1dec0cda2","datavalue":{"value":{"entity-type":"item","numeric-id":2026286,"id":"Q2026286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601854$143E7E67-6A30-4AB3-8A5A-0D98EBA63615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29496b59a025f80b592c167b3647e708a09d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":1693992,"id":"Q1693992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601854$5255E0CB-DEE3-444E-9F82-4462848807DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b17c7f12658e357d524934c6c0324f832fd962b1","datavalue":{"value":{"entity-type":"item","numeric-id":2077382,"id":"Q2077382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601854$ADD4391A-1B8A-4871-A541-3EB25AF15C0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601854$5073D862-BA17-478D-859D-0B8C0C7F9551","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601854$92F4910F-A13C-401F-A4A1-31FC34779BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601854$A70B1073-E744-46D7-BA78-A75C44FC1130","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1a7c863d58df8cf143c57e105ebd6b1efb8eeb5","datavalue":{"value":"6829346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601854$18537F9D-7CA1-4EC1-BF5E-5BC68F05EAA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229adf8371e5ec4b765b87e45634a5fda957368e","datavalue":{"value":"graph reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601854$BBF7A9CD-926B-4B15-B68C-C32DA54AE324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1787eabd5992604d274d22afb57851489655834","datavalue":{"value":"bounded-degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601854$3BC58CAE-DA7F-4241-BF94-8D5E411A92C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601854$E0ACB477-BEA2-427A-8853-9113DF5B5FBB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601854$4E26E2EE-1A3D-4C09-8BB1-2C95AF5B1A74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91cb837d45cb262674703c443fade6fe112d1468","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/5706/pdf/6.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601854$BEC5CBEA-B4E9-4713-A493-0156A86EC830","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a9f44221109fd7b5d3eb8732979b45e584217b8","datavalue":{"value":"W2293994953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601854$22AB00E2-AF5A-453D-B173-48B3C72E2364","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdcd4699f9044e6aca69f92f82de1d5c99ef95bf","datavalue":{"value":{"text":"Graph reconstruction with a betweenness oracle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601854$A7800985-6312-4B46-8510-6485D078043D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ee26e52acb6f2014676e51cf992b0b1713dfead","datavalue":{"value":"10.4230/LIPICS.STACS.2016.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601854$F721E1A4-BA3B-468E-98CC-839479F0F435","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd51059a9b92884d43f3a2ee4c64011c844df264","datavalue":{"value":{"entity-type":"item","numeric-id":5326606,"id":"Q5326606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cada8f3396e5bf746830556ea65c0901859534b3","datavalue":{"value":{"amount":"+0.8824033141136169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4601854$B035F5D8-F143-413E-B687-C19C2541AA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5470fd98d466aa7e9a6fd4c0019f8f10e0cc0b73","datavalue":{"value":{"entity-type":"item","numeric-id":4645647,"id":"Q4645647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21180dcdc0c2dce5039fe319dab939974b9ef44","datavalue":{"value":{"amount":"+0.8090037703514099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4601854$BADE8700-0A6D-469C-BC60-CCC34D42FF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f384168231b517a80e25466e25c4a3871691f5","datavalue":{"value":{"entity-type":"item","numeric-id":4629953,"id":"Q4629953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3373a51f573bbc08255ac4f78f1a585f566a15","datavalue":{"value":{"amount":"+0.7999563813209534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4601854$A7C1B309-05ED-46FB-A854-F807EBB5209B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d682dae01abc73c019ef994132aad93f4554bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3448836,"id":"Q3448836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179e9af264877d15d32e9adaf1ab01ac08eb1190","datavalue":{"value":{"amount":"+0.7724826335906982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4601854$173B10A2-9753-4A6C-B1A4-86EA88D2D685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb06c3ba1342e66f9b773a67e32cced1aa499275","datavalue":{"value":{"entity-type":"item","numeric-id":2227489,"id":"Q2227489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fe21d54947d17ef6eeea5207b3d1b65b34b8b9","datavalue":{"value":{"amount":"+0.7634025812149048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4601854$0067483C-F8FB-460D-81A4-C2166002E957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601854"}}}}}