{"entities":{"Q927873":{"pageid":929721,"ns":120,"title":"Item:Q927873","lastrevid":65406396,"modified":"2026-04-12T02:23:06Z","type":"item","id":"Q927873","labels":{"en":{"language":"en","value":"Learning a hidden graph using \\(O(\\log n)\\)queries per edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285948"}},"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":"Q927873$A5EF908A-7E24-44F0-8055-9C378E47A6FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"843138dc2bee848e503a6ac068a5465314558914","datavalue":{"value":{"text":"Learning a hidden graph using \\(O(\\log n)\\)queries per edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q927873$7614B2E2-4C55-43C9-83BD-7E8537D9A538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcc00853618f09fd887ff4d65da36146c684ce79","datavalue":{"value":"1147.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927873$D0B8D141-AED1-459E-9CA1-28135FE12157","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872cb1a46370e0c83f201b79a3fcb92c3a33baf2","datavalue":{"value":{"entity-type":"item","numeric-id":329609,"id":"Q329609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927873$03E6CFDE-C6D4-4543-B09A-2D2EC7ECF632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f07c2ad3962bd7d02f7b4e0085d0e5402de37d","datavalue":{"value":{"entity-type":"item","numeric-id":927872,"id":"Q927872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927873$30AD10BE-F6BD-4A39-8FC9-D184959FD665","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927873$B69317C8-8D03-4F06-841E-C25A30C803FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q927873$4721CAF2-F5DE-4F5A-846F-548D009DE093","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927873$3046B92D-5E5B-49BF-91E9-ADACA9A57816","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"149d2e4e6f7592c39a8dc7751df396cf5fa2f621","datavalue":{"value":"5285948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927873$B8677056-C554-4E4F-BDB4-2079DA59956B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d48acab6b6080e3dc1c1f8d827f33c3a5a6384a6","datavalue":{"value":"query learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q927873$0D56213F-17A0-4B24-A59A-FE2D62EEDDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e29f6bb827fc59274f143e3d35be54d3cbfbe2b","datavalue":{"value":"edge-detecting queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q927873$5CF01CB1-B7B8-486F-B344-71943BA3625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q927873$3B46B070-3FE5-4800-955A-0C06EBFDD691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q927873$BEF940B0-DFC8-4569-8B28-A75F0C67F784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43c436919eb6e16aa2b5648505946d9b174f6456","datavalue":{"value":"monotone DNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q927873$7A008635-542E-4EA3-8857-CF3D05786AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d81ee6d188d7c2c7f046875b63845f1791582e5","datavalue":{"value":"chemical reaction networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q927873$FF0192F2-1579-4B38-AD16-3F54A54A97EB","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":"Q927873$FB234153-0881-4ECC-9DF2-F67A834C38E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"052113d203b7e8c5a5de28a8536ff9c0944784a6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q927873$C98138F9-F093-48AE-8458-3AC4689F6488","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f956db0c88eb17e1d30dfcf7afeb7c91abf678e9","datavalue":{"value":"W2080318337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927873$2A8667A0-BE48-43ED-A961-3167D3F85F86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927873$1821E985-658C-45AB-BEB2-3CAF30D936E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d8295c7345aa5dc3076c08f1922ec9b7f90674","datavalue":{"value":{"entity-type":"item","numeric-id":5466454,"id":"Q5466454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927873$0AE929C4-CADD-42D8-9671-E5ACC3D10403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fa4e637a3f53f8277bcd9db43c04f677e15764","datavalue":{"value":{"entity-type":"item","numeric-id":4651476,"id":"Q4651476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927873$4339C08B-15C5-4C4E-A054-9064FE0AFE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ef318469c163e2a4ef8468ddb099a4eec5aec0","datavalue":{"value":{"entity-type":"item","numeric-id":4680878,"id":"Q4680878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927873$CE7E1CB7-B8BC-4147-9CEA-6F596EB5B239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8945f4f06d3b519ad083e974503c93ce7c474520","datavalue":{"value":{"entity-type":"item","numeric-id":3174038,"id":"Q3174038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927873$1D26D757-C3A6-4D00-B66E-3C6801EBF7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927873$E294BF8D-4EB8-4FFA-93E7-429E4CC943F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ba196c3533601124bafb62a629dac47002342f5","datavalue":{"value":"10.1016/J.JCSS.2007.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927873$D7B7BD48-4EAE-4206-AC0D-11CF2CF95BF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19b2d7c962af0b3f6477e2add53f2b5c8463fdd","datavalue":{"value":{"entity-type":"item","numeric-id":4680878,"id":"Q4680878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$509410EB-AD84-4FAF-9A0B-C28F7C1352AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261e4d194bf0c70162728bf3bdeb713b49155095","datavalue":{"value":{"entity-type":"item","numeric-id":3174038,"id":"Q3174038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f196613208389285e16961a0eb1bd40445b4b34","datavalue":{"value":{"amount":"+0.8918708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$998F15DA-AEDD-4253-9A39-C6C42B907907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e122efece750e236d35648925692f78328dc9a","datavalue":{"value":{"entity-type":"item","numeric-id":5473637,"id":"Q5473637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1626dc1632cf074cac19d57321389208494eb07f","datavalue":{"value":{"amount":"+0.8918706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$323543C2-0129-4B2D-AABD-AC017E424DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfed8ec43fc113fadb58150e8e1c369f252678ac","datavalue":{"value":{"entity-type":"item","numeric-id":479267,"id":"Q479267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f60d4a16554c86b56ee448b51b014ae796a2d0","datavalue":{"value":{"amount":"+0.8914434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$D5E5AE81-F3EB-4659-9859-5B41D1B1CE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43622c3d4505d9d9513199570dd53b58a4e4abcd","datavalue":{"value":{"entity-type":"item","numeric-id":5317581,"id":"Q5317581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898399cab1c741fec3979a85240bdeb7d6533d70","datavalue":{"value":{"amount":"+0.88031995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$B84E336A-B689-4656-8F19-16F3E03A8E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba84efff9ca9d3fdb05f37cf360ec63eebd32c40","datavalue":{"value":{"entity-type":"item","numeric-id":5466454,"id":"Q5466454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898399cab1c741fec3979a85240bdeb7d6533d70","datavalue":{"value":{"amount":"+0.88031995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$0A81A86F-1425-4605-96C7-BB6496801091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e69bd4c1d4d666487642b3a2e7bce76a159bce4","datavalue":{"value":{"entity-type":"item","numeric-id":683922,"id":"Q683922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a6be5fdc6909b7b058e42f1d4f2ad9c3298b33","datavalue":{"value":{"amount":"+0.87120414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$2854844C-F49E-4520-A555-AAACFC05A48A","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":"b778f18584fdc7696aa41b7c5889ae7511d56f01","datavalue":{"value":{"amount":"+0.86438555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$1FC8060B-49B5-40BC-8CA8-E1271E7DE328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc8d900140aa5a02c2c69bfe676c2fd755ecc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1704557,"id":"Q1704557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28100947b15307d1bac11eb12be3b892f7e03fa2","datavalue":{"value":{"amount":"+0.8533579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$CC41521F-D988-4228-BA17-D0FB9AA550E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d0b5a0b0ad991c780b925d1478fbfa19837975","datavalue":{"value":{"entity-type":"item","numeric-id":2835619,"id":"Q2835619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28100947b15307d1bac11eb12be3b892f7e03fa2","datavalue":{"value":{"amount":"+0.8533579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927873$E70AE49F-3A22-4A8D-A520-6279C3B381DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Learning a hidden graph using \\(O(\\log n)\\)queries per edge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Learning_a_hidden_graph_using_%5C(O(%5Clog_n)%5C)queries_per_edge"}}}}}