{"entities":{"Q3113744":{"pageid":3124460,"ns":120,"title":"Item:Q3113744","lastrevid":80193581,"modified":"2026-05-06T15:38:23Z","type":"item","id":"Q3113744","labels":{"en":{"language":"en","value":"Optimal query complexity for reconstructing hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999692"}},"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":"Q3113744$55BDE976-149E-471B-B7EF-57AA6FD4687B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57026cf91c72f2740c3dac624b23ed4f9f9be930","datavalue":{"value":"1230.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113744$6AEE2CBD-7130-4CD2-A0CB-7A3C398D1966","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":"Q3113744$A9F85A08-2DE9-4965-9F80-AA5318C31762","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":"Q3113744$83E64A27-AA1D-4CEC-9E2D-B5942BE025D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113744$FFFA9A26-70A0-446B-B16D-F744122F8F55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd6812d90e353b521294eee774e0dbed61dd906","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_1161.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113744$38A599A1-D447-4200-AAFB-34CD30375D2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113744$3ED1D62E-1F10-4095-BB36-823D5293CE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113744$D9911AD2-728E-418A-8F9C-D983BDEA0D45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"876890b0e76204bf4763aad015d53da399c64ad3","datavalue":{"value":"5999692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113744$CA7DC3BF-A5B2-4B8F-831D-78FE23B79D42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113744$C2A37670-727C-4DF0-988B-8306169016A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113744$1D5BF6E6-A915-4B98-8F99-1D538A582292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105c868afac89ea51089d2bf81174699684d8050","datavalue":{"value":"reconstruction of hidden weighted hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113744$13323133-88E7-41C8-B4D3-750499DD8F85","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":"Q3113744$618CBF18-6C2B-4879-8E51-840FCF2703AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edf1bb4139ca07b1e32df20d1aaa65acedc3ba57","datavalue":{"value":"W2963710461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113744$CD902C01-85FB-47E9-9048-C02C87224C47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3a30d18e4f8d0301b1dff7e54ae0ae3655d6a9c","datavalue":{"value":{"text":"Optimal Query Complexity for Reconstructing Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113744$1084B6EC-468A-4F71-A65F-517257E41B9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd14065bdf662bf4b629f68d24700215b53222d","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113744$E6AD319C-5CC9-4ABF-BC62-2200C85FF9F8","rank":"normal"}],"P1643":[{"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":"0b300bc6d5925afd134190d78cd0252b6af5dc8a","datavalue":{"value":{"amount":"+0.8939616680145264","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":"Q3113744$8D02D790-370F-4DB4-929E-5F724CC096D5","rank":"normal"},{"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":"0d76fb97eabbb93ab14f8d41ff8c144b68b3f612","datavalue":{"value":{"amount":"+0.8843978643417358","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":"Q3113744$2AF62CC0-A1DD-4872-9340-EE0AA60B84ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4b7113eb490169057ed537f7ed4722ff213566","datavalue":{"value":{"entity-type":"item","numeric-id":2431425,"id":"Q2431425"},"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":"Q3113744$D7489A49-03FF-4724-BD9D-7C728704285F","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":"345c46b095e6ffffe283d663ff879efb22b4bffa","datavalue":{"value":{"amount":"+0.8148331046104431","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":"Q3113744$65228E02-D20A-4E9C-8377-B3634E66FF90","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":"217f8419c5d9d0eeb237f160c0a364b056cd8bed","datavalue":{"value":{"amount":"+0.8005610108375549","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":"Q3113744$D5071122-A1F9-474D-B9D5-C5FAF5A44B26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal query complexity for reconstructing hypergraphs","badges":[]}}}}}