{"entities":{"Q5897277":{"pageid":7938113,"ns":120,"title":"Item:Q5897277","lastrevid":50918909,"modified":"2026-01-15T18:19:07Z","type":"item","id":"Q5897277","labels":{"en":{"language":"en","value":"An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677156"}},"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":"Q5897277$5D0198F8-49DA-4D79-9063-8B58F35BC946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897277$BACBC967-D59D-4CFD-BA90-A8CBB5CC477B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fc4d37885dafb2ad43461f89aac8469402aeb51","datavalue":{"value":"1266.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897277$F0AFE88D-1386-4F41-8DF1-CC4F5BAB6070","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897277$682901D8-EF5A-467D-9EC0-06B517E66365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897277$265B7A82-A1EC-414E-BAFA-4E55D9919FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897277$CEDA51D7-E7D9-4022-9972-37C1CEC7B75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897277$4067B43B-5599-4A0C-9758-7F647F47A98F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897277$A4CC4CF7-2692-497C-93DA-503AA0145581","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897277$BF118ED7-3CDB-4E08-98BD-93684D5DAAA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897277$5980DD6F-1E61-4233-B89D-0B0C52B9F6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897277$1C5A458C-053F-4054-A2CA-42106494E211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897277$8F5FC50A-AA14-4430-B037-E8938FE50485","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45f7249e36b1e5e10cca30516a2239d52f735d09","datavalue":{"value":"5677156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897277$3B4CE8DC-DE0D-43C5-9999-1F8518A67EBD","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":"Q5897277$F89E1292-2B08-40D6-B8AB-ADDBA246482D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897277$82A809DE-6ADF-4B72-A622-38552633622B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897277$B8288624-8E07-49D7-997C-D00E298BC06B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897277$D48716A3-0EFF-44E7-9255-E742D569C4EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f5416e27f036494c0c2597960e1ed3c88e7b79","datavalue":{"value":{"entity-type":"item","numeric-id":860396,"id":"Q860396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f1b0027af440f04b9507d4cec03d06af107da3","datavalue":{"value":{"amount":"+0.9376664161682128","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":"Q5897277$5923C523-2F41-4F58-80C5-0F65D26F85E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986a54d4f593fd8a00e0f960c88da2a40c48891d","datavalue":{"value":{"entity-type":"item","numeric-id":3378517,"id":"Q3378517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905cce0b87d4d2b05839de62be9441aeff15b553","datavalue":{"value":{"amount":"+0.8787996172904968","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":"Q5897277$96137C73-829F-472C-BB6A-AC1397370B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44ff1b49f6d6ce0897afdff18d7211f88ce520c","datavalue":{"value":{"entity-type":"item","numeric-id":5716999,"id":"Q5716999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0294a8a3daecda84d86890d0a42b2f8a3e20ec7e","datavalue":{"value":{"amount":"+0.8496214151382446","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":"Q5897277$187824B5-5734-4FC3-BBA3-5D0E56385B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8979f39473ef4e6d923bca58d292b6703591b8df","datavalue":{"value":{"entity-type":"item","numeric-id":2802949,"id":"Q2802949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7b64555369a62b8a6df9379a5895e150ea326f","datavalue":{"value":{"amount":"+0.8410521149635315","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":"Q5897277$0379D731-05DE-4560-AC93-D9B858900235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d405f25e378721cd46f53593d96083ddee59ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2754179,"id":"Q2754179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827f3c380334926ab155e248e370c31a42f3b50b","datavalue":{"value":{"amount":"+0.8261666893959045","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":"Q5897277$F8065FC2-BB83-434C-899A-4A8594D8FA4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897277"}}}}}