{"entities":{"Q2802949":{"pageid":2813687,"ns":120,"title":"Item:Q2802949","lastrevid":83607542,"modified":"2026-05-07T09:18:43Z","type":"item","id":"Q2802949","labels":{"en":{"language":"en","value":"Faster Algorithms to Enumerate Hypergraph Transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576677"}},"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":"Q2802949$35B5F791-4B07-4088-8691-56CF78EFE3A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"643fe7d246754cb23d713a73f2c0d6d3c4f99370","datavalue":{"value":{"text":"Faster Algorithms to Enumerate Hypergraph Transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2802949$DDB679B8-7EE6-4567-82CA-269F258544B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdd5228a3046e64607a740a1335a639f3147fc0f","datavalue":{"value":"1475.68474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802949$1949E0E8-BD75-466B-B0D1-4F5E7074EE8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79e34d71d532bcc909e158258f043849d3ecca01","datavalue":{"value":"10.1007/978-3-662-49529-2_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802949$FAD12FBE-EC87-4426-A8CC-C7C9172BCBA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8470214c96ead7f8f74a0c508fbcdc5ddbc706f0","datavalue":{"value":{"entity-type":"item","numeric-id":262247,"id":"Q262247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802949$162C589D-9A58-4AEC-8DE2-E54EA22E7BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ef321a7347e81d8eda651f00f629462eeeba8f","datavalue":{"value":{"entity-type":"item","numeric-id":262248,"id":"Q262248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802949$2BD5518B-92D0-4CAB-AC1A-371574CCD983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802949$DFC8AA03-3BEA-4942-92C6-A0D4852D6087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802949$4D4B0D9E-EF96-48E6-859C-E94E68F3D1D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca4700ffb6d150d9eaf0978ae0a11ad92bccd808","datavalue":{"value":{"entity-type":"item","numeric-id":2802922,"id":"Q2802922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802949$810D5486-C9E7-4ADD-B858-083004FF74B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-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":"Q2802949$E47B4264-486C-4A47-A8E0-607A746D9815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2e5e7c19869e0034b6e4a95130fb2b8156472ee","datavalue":{"value":"https://arxiv.org/abs/1510.05093","type":"string"},"datatype":"url"},"type":"statement","id":"Q2802949$8FFFA903-BACF-465B-BF3E-9741F632E378","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802949$4CA734CC-502E-4AB8-9E3B-0A92FA61A853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802949$6C6C522E-099C-4699-B6C1-D680D9C1388C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802949$47D580CF-47DF-467E-9BAB-399FAA360C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802949$1B37FF21-92A0-4587-944B-1D8C0131DEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802949$C7206987-C69E-4227-B76A-EE8BB17EB08D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eca5ca8f7d68c157531d52e09133cf53a22ca4b4","datavalue":{"value":"6576677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802949$5D3A9CEA-CF90-4D98-A00F-91695FEFD028","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":"Q2802949$DDA17D3C-E9DC-431D-A852-FDE537EA9792","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22d0c867035e0d51890c42885ab2e18f2eb3a596","datavalue":{"value":"W2962973738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802949$AAEADA4B-F0D0-429A-9163-A2A720D679D5","rank":"normal"}],"P1643":[{"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":"db005ffd8ed7a8f608628feff1b9a47e629f0b50","datavalue":{"value":{"amount":"+0.91942257","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":"Q2802949$F0C963C2-1281-4779-9AE6-7BAD41121103","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":"64242e2a383b7c5954d4cd055c8f4c3dc0dd811e","datavalue":{"value":{"amount":"+0.91349745","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":"Q2802949$660074B4-89BA-4A8A-9A9C-E1442C001CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c900ada110582aad9a2041fac08144962e5f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5897277,"id":"Q5897277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba95c77a7b977cae8f83c7a33295a7f194052633","datavalue":{"value":{"amount":"+0.9107827","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":"Q2802949$29F8D6DC-A2E5-463F-9E53-0222DE8BA522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b252315b18c73f7bf13fc73aaff5ba2007318d21","datavalue":{"value":{"entity-type":"item","numeric-id":5901415,"id":"Q5901415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7dd7e7ef1b19c07aa22b6327101909e6b051aee","datavalue":{"value":{"amount":"+0.88874525","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":"Q2802949$5078D42F-AF2C-43DA-9A6D-54E98A388D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239699e78c9691a814cee2859df792e593808345","datavalue":{"value":{"entity-type":"item","numeric-id":5896957,"id":"Q5896957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7dd7e7ef1b19c07aa22b6327101909e6b051aee","datavalue":{"value":{"amount":"+0.88874525","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":"Q2802949$DFF53690-9764-4492-A794-0583B77972D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b1af01d2553b11df8017e50d7f7ac1612ab346","datavalue":{"value":{"entity-type":"item","numeric-id":1733046,"id":"Q1733046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df29531fd9d179ecb577bd717efaf72727aa7fc7","datavalue":{"value":{"amount":"+0.88287234","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":"Q2802949$1EC8D765-4514-4F4D-BB98-491CCBAA8168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c98d42d3e305360ee93684edbafde731da9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":940841,"id":"Q940841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27997c9d2d97f7a80d088a270d9e2407d95f202c","datavalue":{"value":{"amount":"+0.8822801","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":"Q2802949$67A257A9-DEC6-49E7-BE9A-83D19E8EE650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023473900f9338b85787f864ac4279ba7fea0a36","datavalue":{"value":{"entity-type":"item","numeric-id":5251541,"id":"Q5251541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54f8ef6c5f913cfc78403348b078a8aa3669f2e","datavalue":{"value":{"amount":"+0.88028944","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":"Q2802949$A618A05A-825D-4AAE-BC0D-D01C5D5F74D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dc38cbaa4c9ba1ddbc39dd47052854e7844ffb","datavalue":{"value":{"entity-type":"item","numeric-id":5883642,"id":"Q5883642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6c3e394fce3874a940853a913243c2b0eea8a2","datavalue":{"value":{"amount":"+0.87850606","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":"Q2802949$74541585-2FE2-4B74-9FC2-2B31E58D4ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe574f49263ca592b12b8d7740cf52516a55d887","datavalue":{"value":{"entity-type":"item","numeric-id":4525757,"id":"Q4525757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b83e9ec63da57ec0246a13cf37aca82c26240e","datavalue":{"value":{"amount":"+0.8755648","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":"Q2802949$E73FE093-D6B9-468E-8ABB-836B18F15A41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster Algorithms to Enumerate Hypergraph Transversals","badges":[]}}}}}