{"entities":{"Q869578":{"pageid":871426,"ns":120,"title":"Item:Q869578","lastrevid":50046208,"modified":"2026-01-12T19:14:53Z","type":"item","id":"Q869578","labels":{"en":{"language":"en","value":"A competitive algorithm in searching for many edges in a hypergraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131583"}},"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":"Q869578$131FBF38-62CE-4FE4-B699-266E638D6D29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c5a4cf266426622654a41a592ba59a96a03aebc","datavalue":{"value":{"text":"A competitive algorithm in searching for many edges in a hypergraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869578$688D4029-EBB0-49BA-9972-692D0A7C4827","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84748d662a06ad0bab33fd8e4957037fd142cd72","datavalue":{"value":"1109.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869578$BF5E35AC-860F-4748-83D5-A3277585C50B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4a3a16cb5026b4bbc2b6241e890e8862dc83df7","datavalue":{"value":{"entity-type":"item","numeric-id":242885,"id":"Q242885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869578$EB597D9F-AC94-4872-B00C-077460E61AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869578$CEF7D1CC-D35B-4B10-BB07-B84648A0D671","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869578$B83438B0-0C0E-41F0-8710-10A5D2FEE528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98de7ac5d0d4ff1396834df23ff7caf6645b6ad9","datavalue":{"value":{"time":"+2007-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869578$C57128F4-D0D2-4C45-A966-5B330D420DA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869578$09037097-ACB8-46A1-85C8-936D9B65ECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869578$1C1FCDB2-B0FD-4810-9B0D-2F45D95030BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869578$16E44A58-0549-4EFE-A3BD-2EFA3F0380EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"850199a9b16fd7a5b9fe3b1feea640d3ac20c130","datavalue":{"value":"5131583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869578$CA090C22-CAC1-40DA-9737-009100009FDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9abef27a8d616700becc2bc11e02e8d31b4e8fef","datavalue":{"value":"competitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q869578$4F1ADA06-FDBA-446A-AAAE-FBB572FC4D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q869578$22C4E7B6-7947-41CD-9AAC-F000EFFAC981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1caf3a6f20f5ead98b6b5d35459e359ecfcfcbd2","datavalue":{"value":"edge-searching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q869578$1D9AD43E-E5C5-4FB4-ADCA-9518166C5DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q869578$353C6D49-11BE-403D-8850-D028FE98C7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q869578$9062795F-8F05-4412-AD76-0274B6EB186F","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":"Q869578$587B890D-BF3D-4A16-BE8D-08465B43468C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35b25220beab7d8cd48d8e79086696b04d287182","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q869578$27250FDB-0E49-4CCE-A1AC-3A218BE3005F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f286cac301762b6cc6811757dc5d71598ae9ae85","datavalue":{"value":"W1965118588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869578$B824BEB0-86AD-43D7-BD7F-BAD0EE84698B","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":"Q869578$4F5FC5D3-F62B-4E2C-8005-09BB657BCD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029a9f29860baaa2d8f2be3c404465b07c99e374","datavalue":{"value":{"entity-type":"item","numeric-id":3964573,"id":"Q3964573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869578$E7768E4B-10F3-44F5-B7FB-4C86BBA26B0A","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":"Q869578$6A8B9A44-FEF5-4243-8191-5EA1C31DBA49","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":"Q869578$5726878A-46B0-463B-85DB-797B0F063B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c84ee7068e3a7bd8ff931aef3060beea09a5d34","datavalue":{"value":{"entity-type":"item","numeric-id":2486071,"id":"Q2486071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869578$F4D87B88-7369-4C6A-A2A6-68A928B38AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3098fc7c6eb627a23660522f961aeb21d97fa0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1348382,"id":"Q1348382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869578$B6DBDA55-9F01-4FDF-8063-775C42A72E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd0ae7e3177c6d1c8ff42248f3b01b9bde5ff2a","datavalue":{"value":{"entity-type":"item","numeric-id":1306748,"id":"Q1306748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869578$050B32BB-C551-45DC-AD6F-0036DA32B675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49295fb08423f4010117835588cdee563c35072a","datavalue":{"value":{"entity-type":"item","numeric-id":1917312,"id":"Q1917312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869578$FEF4F511-530D-4C22-A8B8-54AFE9B7D958","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"917323216d851c624fa0948b38a03dd9ef6f46a2","datavalue":{"value":"10.1016/J.DAM.2006.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869578$3E0DD8D9-20F3-42FD-A48E-4288194DDC1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e52519fbf39c2f02238ceebd5ff6bd9b9af270","datavalue":{"value":{"entity-type":"item","numeric-id":2486071,"id":"Q2486071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6934e7950ab377ad539cc83de6452a12991910a1","datavalue":{"value":{"amount":"+0.859467625617981","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":"Q869578$F7D83C8F-A6F3-4FBD-9F1D-6106E7ECA89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ec2cd024e6c373621ab28d1eea8bfcf0551437","datavalue":{"value":{"entity-type":"item","numeric-id":765324,"id":"Q765324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3370774831c37ce55f8cc224b91a77e1d65f53aa","datavalue":{"value":{"amount":"+0.8159757852554321","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":"Q869578$0D58E83A-D08B-469D-8AE2-C84654CF881C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a7ecf985d7761379c60a08db56243c25451e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1348382,"id":"Q1348382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00a617e666378ced85d5ab34c151a81f0f12259","datavalue":{"value":{"amount":"+0.7817168831825256","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":"Q869578$01869AEF-6AF8-4D29-B5DF-BEB3C538A670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b12ad5f975dc1ab99b86890a22cb4ccc569284","datavalue":{"value":{"entity-type":"item","numeric-id":1801680,"id":"Q1801680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba741ad81d86ab76e0f5f05f6e2a0f6f382f742","datavalue":{"value":{"amount":"+0.781304121017456","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":"Q869578$89C7359D-8737-459A-A091-091E546F341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791981768f89a8db7b4c19d6440c1d410872971e","datavalue":{"value":{"entity-type":"item","numeric-id":1309810,"id":"Q1309810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14e5bc8d38d59e41f2ce1ad83f8a623ed187212","datavalue":{"value":{"amount":"+0.7467227578163147","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":"Q869578$B1B798C9-00BC-47AE-89FD-CC9B03AEB231","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:869578","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:869578"}}}}}