{"entities":{"Q2431425":{"pageid":2442168,"ns":120,"title":"Item:Q2431425","lastrevid":51227387,"modified":"2026-01-17T08:25:12Z","type":"item","id":"Q2431425","labels":{"en":{"language":"en","value":"Reconstructing weighted graphs with minimal query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5878095"}},"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":"Q2431425$9D3CE6B4-A2D6-42B7-B237-CAF6ADFC96D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f463f519a010131f1542e8bdcadceac29439b531","datavalue":{"value":{"text":"Reconstructing weighted graphs with minimal query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2431425$B97D7875-C319-44F7-AB73-DB1222338041","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49f8278a68e368268fb5f39ef4a9ba55f1a59e33","datavalue":{"value":"1209.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431425$6D0E4A25-D93D-4B97-9DB3-44C20AC04936","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ea23ab68f685e1719f8b72c579f7993f3b0845","datavalue":{"value":{"entity-type":"item","numeric-id":287181,"id":"Q287181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$A0DF049F-7D9D-448C-8C1D-184B54DE5389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e0695b1bf176ae67368a0a9feeb186eb93bb34b","datavalue":{"value":{"entity-type":"item","numeric-id":764324,"id":"Q764324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$0E4BDB8E-1E7E-4EAF-B52E-6D698BB3FAE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$07D3276D-68A3-4C3E-AD43-F632EEDF1947","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1fd201af1e69b1d6b7cde2450cc5aa32a34627","datavalue":{"value":{"time":"+2011-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2431425$F1AD5E4F-ED9B-4312-9EDA-BFA1D58F5063","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431425$3B3AF1EA-62DA-45C7-99F8-658706A6CBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431425$3A9F88E2-6A66-4D7D-B5A0-4340F6F97B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431425$DED53730-BA80-4053-8FD8-D5B2FB2EBB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431425$E506AE7E-F7AC-44D5-822A-CED494458A08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e681c6f1673922edaedfe29ed49fdeba7b6021d","datavalue":{"value":"5878095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431425$E2AF2E62-28D9-475C-8B6D-DAFB040AB398","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3b1798ebcbca280a76974b8f25dac6572b4e5a","datavalue":{"value":"combinatorial search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431425$624728A6-6767-4F8C-83DC-7AF96822582A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8592d0c48b9f961641cea9ba3b301019822cfa2","datavalue":{"value":"reconstructing hidden graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431425$628E13BF-6649-46E7-BA20-4860FDBE4055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c16bf8464b85f32599a4ef852aa58d10358284","datavalue":{"value":"genome sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431425$1C0C7BE4-23CD-43D4-83C4-A65807EE42D8","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":"Q2431425$3F37D5AA-D497-49C4-9808-780AA4248704","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5e5787c75b9e328398b08d09ec51a23deb020df","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.12.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2431425$AB0144F2-082A-4310-BF6F-15839E8841A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e44bbe3e68d952fadbb6dc267ed1cbf54b274830","datavalue":{"value":"W2148859963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431425$967B1361-AC7C-4C26-AC8A-2FCF70F7455B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27de114cb1a2169d0b4fac7d5a6aa6cb2d8c61ee","datavalue":{"value":{"entity-type":"item","numeric-id":5897540,"id":"Q5897540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$66F2DED1-7965-4E58-A0FF-572C1FD2BDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad4a75d742809f9bde0d0e927dbc841bddbda96","datavalue":{"value":{"entity-type":"item","numeric-id":5302100,"id":"Q5302100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$9C5CBE38-468F-4F16-9BC0-B1155F3BC166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$3A02201C-7EC4-4C12-9D92-18D968025784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61365158bc3c41bd14c9218f1a8131514457ea70","datavalue":{"value":{"entity-type":"item","numeric-id":5915407,"id":"Q5915407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$C1DF2393-9012-43CF-AD4D-CC037834E19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f469cdb4734201c4914f1ba720a7de3b90f773e","datavalue":{"value":{"entity-type":"item","numeric-id":1281767,"id":"Q1281767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$78365D3B-DA25-4FCA-AA0D-0BBD4F9FE115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9d82ac3426bdda04b57adf5971d6573cb11aed","datavalue":{"value":{"entity-type":"item","numeric-id":4218421,"id":"Q4218421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$38C9151C-7ECC-4FBC-8E94-8D79D670CC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a05466e13d5943ede5234baf92fbbcdddb6350","datavalue":{"value":{"entity-type":"item","numeric-id":5839995,"id":"Q5839995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$F8DE1ADE-3234-4D5C-98B8-D28D00BA31C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76de8626e1693c8511844a333c0834c5deceb00","datavalue":{"value":{"entity-type":"item","numeric-id":5417652,"id":"Q5417652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431425$5D471DCB-6067-4B44-837E-7337F5D3DB43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20b66d8c1cc3d14122c61429bb04a6f8de28e29b","datavalue":{"value":"10.1016/J.TCS.2010.12.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431425$B2E9332E-B69B-41DE-8552-8546AA05B557","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950ccabe9c756ab24d72441149f0b4f1eb156b83","datavalue":{"value":{"entity-type":"item","numeric-id":3648745,"id":"Q3648745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd15807b8db8aa68a7b8212afe00480fe459b6b","datavalue":{"value":{"amount":"+0.993428111076355","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":"Q2431425$3A1E0018-3418-4F65-A36A-26B86A2F7F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204c9adfd5b8c1434d8674e982a3ec5175df7c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5417652,"id":"Q5417652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c217f8169d71cd04537c0bd182b9acafdda8ff","datavalue":{"value":{"amount":"+0.9319934844970704","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":"Q2431425$C7F8B1C2-D4E4-4EC7-B06A-01B689BAA9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a44d5b35c3de93c18366a3b6e254909a94b91d8","datavalue":{"value":{"entity-type":"item","numeric-id":3113744,"id":"Q3113744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19cdaf0fd9b1e46cf35958f1159f916e3dee60d","datavalue":{"value":{"amount":"+0.8797853589057922","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":"Q2431425$0BCF79E6-CA3A-410C-BE02-195C527F43FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c72db3f653dfb23ee9dc2c029d62303ec6cb250","datavalue":{"value":{"entity-type":"item","numeric-id":991004,"id":"Q991004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8763c7fe21907e788e5579e88d7ef6f1463b227d","datavalue":{"value":{"amount":"+0.8249641060829163","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":"Q2431425$3077EEF8-C16F-4303-8FBD-2A172302313D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5eb9a428970bb18c954a30186d5e4e1e76ec784","datavalue":{"value":{"entity-type":"item","numeric-id":764325,"id":"Q764325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4113f97d35bd20e2a2e1e1a771a0b8fe7463c22","datavalue":{"value":{"amount":"+0.8031620383262634","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":"Q2431425$A0D4B3D0-6547-4150-8D23-62B0AD122B3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2431425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2431425"}}}}}