{"entities":{"Q1045083":{"pageid":1046931,"ns":120,"title":"Item:Q1045083","lastrevid":50853143,"modified":"2026-01-15T10:39:56Z","type":"item","id":"Q1045083","labels":{"en":{"language":"en","value":"Edge search in graphs with restricted test sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648125"}},"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":"Q1045083$04B92067-FDDF-4DFA-B3B6-AE565721238B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20701a7ac746658130ac2dc9ad9ba733561bde5a","datavalue":{"value":{"text":"Edge search in graphs with restricted test sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045083$4E3171EF-FFA3-4E36-8FB5-BB961B9BC725","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f44f7445d9da2607a589cc4917b760eb3d15f977","datavalue":{"value":"1181.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045083$AE7EC911-14BB-4413-9057-BEF4365212AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$83296235-610B-49D8-9D46-1A428BED50B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045083$C8864F2B-FEA2-4A14-8004-4F62063BB020","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045083$B499E625-CC03-41AF-BE50-62734291909D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045083$B85C7F96-2262-4E5F-877D-4C25AEA2AE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045083$22B81F9B-3824-47E4-899F-CEEB5BBE4F9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45fc954c00ce7272e9c6d8f5100e9d215bbb3a74","datavalue":{"value":"5648125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045083$4C223EE4-3C19-4D9E-B4B9-587C55B27BA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e739d269ae46d6c790c96977db15aa4a59122753","datavalue":{"value":"edge search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045083$6C2FA434-479E-4E83-ACA8-5B2D409B566F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045083$0A8DEA76-4A5C-4F5E-B050-7A88D74A6D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3b1798ebcbca280a76974b8f25dac6572b4e5a","datavalue":{"value":"combinatorial search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045083$89C9ED96-9CD3-4308-B3A4-F4329B47EFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9419cd10e4403da610143495581959c1d8d89b2f","datavalue":{"value":"information-theoretic bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045083$629017DF-3A86-4606-AEFE-9CF866C92C32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5987b3b1cd7db0806092a06381e8cb60f403cc22","datavalue":{"value":{"entity-type":"item","numeric-id":411848,"id":"Q411848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$B3487C2D-0A12-453A-8824-EADA3BBE0968","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":"Q1045083$18414216-E54F-4235-BE6D-3755D0BD36A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8ff87f5b96339bed34f7a39c9544337a9475f5e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045083$7DB46C42-B423-4008-96C4-98515664354D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7046a70d4d0cfadceb08ebf2d627ad16e4a7c7c9","datavalue":{"value":"W1998478634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045083$E67D0E39-734B-42BF-9BE1-3777E7D92A02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$DD97B51A-EE5D-4C23-A472-FFFC085138DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1435c54d0e20d1dafd31cf861ac45c92c0347810","datavalue":{"value":{"entity-type":"item","numeric-id":3861131,"id":"Q3861131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$0CCC0E61-0856-47D7-AC32-1D6AE0887B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$D8EA8C95-4C39-4518-BF4E-FB279691E739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37362dfb771ef98e47af2de694f33c8b0f6fc93a","datavalue":{"value":{"entity-type":"item","numeric-id":4653767,"id":"Q4653767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$C0656952-56CC-4D64-B199-5620CE8B7881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbe5408ab3804a192fe1cfe5decba720e959e1e","datavalue":{"value":{"entity-type":"item","numeric-id":1315459,"id":"Q1315459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$CF85B9FD-A509-46EB-A7F3-909DF6BB8588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedb040f2242950891ea9d6b65cd742a54a82e6","datavalue":{"value":{"entity-type":"item","numeric-id":1309810,"id":"Q1309810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$F287C0EA-DA07-4E96-A14B-279771EB0D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4468bb63e4a3b7b3036807d3b275e0a8b16f80ce","datavalue":{"value":{"entity-type":"item","numeric-id":5395177,"id":"Q5395177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$183AC5AD-CBDF-4AEF-AB9B-7D20B89E388A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$F9163A1B-2085-4B91-A275-E50DF28740DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71120f13b1f36f1f0cb9c142f014111d0167897b","datavalue":{"value":{"entity-type":"item","numeric-id":1024439,"id":"Q1024439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$496B58DA-03C0-4BCF-9050-5FF8E1920AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319f484c7d9d75b7ffac5cc16d44a5f5ca89d63e","datavalue":{"value":{"entity-type":"item","numeric-id":5660372,"id":"Q5660372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$ADB9C962-65B5-4487-BDF2-BDD90C26A109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7900981c2c78b3327c6213a937a04235aba30c89","datavalue":{"value":{"entity-type":"item","numeric-id":3977472,"id":"Q3977472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$AB648C8F-197B-4D52-B49F-8D1DF158EF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4adea658c2e4215feeced2aae91d7630c413ec","datavalue":{"value":{"entity-type":"item","numeric-id":1322293,"id":"Q1322293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045083$EC54E825-916D-44C3-AB27-8B26C3B78ECA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f292fedcff40c08c23ec02bf328d055a389ebe4e","datavalue":{"value":"10.1016/J.DISC.2009.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045083$4D6DF2D1-83B2-4D64-B919-814E24FC5D10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c704bde1bd6e724ad45b5827daece5f26f3cb1f","datavalue":{"value":{"entity-type":"item","numeric-id":1024439,"id":"Q1024439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d362b9c8bb27ef54d50568b8a5c5d1cd0aa6a59e","datavalue":{"value":{"amount":"+0.9327656030654908","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":"Q1045083$0CE7D0D0-E122-4AE1-8B22-7F00220AE424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094ccf0a34abdd88c8e441592f9682e466349b52","datavalue":{"value":{"entity-type":"item","numeric-id":1082080,"id":"Q1082080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb03581bc129a8307ffa4e1dffe8d0ed82d187e","datavalue":{"value":{"amount":"+0.8872283697128296","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":"Q1045083$71B6F19F-52CB-4BDA-9817-08D06133D16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79fdc9e337743e14c46efa1886c9853eea6d274","datavalue":{"value":{"entity-type":"item","numeric-id":1315459,"id":"Q1315459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681dc2d220e444f4b04b7edde0720ae15ac0b7ed","datavalue":{"value":{"amount":"+0.8797564506530762","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":"Q1045083$52167FAD-882B-4EC5-B270-8B973C0111B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f081c9e0ca1219c895756b6d1fba13742a0367","datavalue":{"value":{"entity-type":"item","numeric-id":411849,"id":"Q411849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8d7ee9575f2ae4e93425dd88dc285652bc6e78","datavalue":{"value":{"amount":"+0.8745232224464417","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":"Q1045083$0FCDAB30-45D7-46E8-A47B-11BC5A9D0196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c738112e54abbae483a5af1dc833007c88b9e32d","datavalue":{"value":{"entity-type":"item","numeric-id":1176719,"id":"Q1176719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e9ea3e413cd19adb406d6f2a8518671c47766f","datavalue":{"value":{"amount":"+0.8724575638771057","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":"Q1045083$E0BAEAED-0600-455D-9E1A-535F48FFE371","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1045083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1045083"}}}}}