{"entities":{"Q860396":{"pageid":862244,"ns":120,"title":"Item:Q860396","lastrevid":64894401,"modified":"2026-04-11T22:56:45Z","type":"item","id":"Q860396","labels":{"en":{"language":"en","value":"An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083144"}},"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":"Q860396$45BA1B05-BF8B-4289-9969-032E96C8F1E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e2211659fcf4502fec98179f80298bab7f96f23","datavalue":{"value":{"text":"An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860396$20CC6101-E659-4BC4-B78C-2B4B73E34F78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17b6bafb534cc9d88d4329a0cbd9366c7dd74a06","datavalue":{"value":"1110.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860396$A4D282A6-0F4F-4022-9138-239DA63F58F5","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":"Q860396$C35CD109-AEE3-40DC-84F0-E77A58DF6817","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":"Q860396$DE34F428-7940-437E-B479-9981345090EE","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":"Q860396$15B242F7-903D-41F0-8120-08FE64A78EBC","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":"Q860396$5F31E374-EA67-461C-8041-1827289FECB1","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":"Q860396$0CB0842A-53C4-43B5-95FA-AB32AE6450B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860396$80860634-A720-49C6-B110-A3E6F31F4C58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860396$C4DB3423-556D-4732-8364-E5D239F8BAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860396$395C13F2-6124-49BA-AE37-1E2C4E15DEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860396$B20E325F-01AF-48AC-81C2-859019B30F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860396$2A8A22EA-FCED-4E81-8EC0-E44F14B88F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0804a85ecaf82d40ebb013fddba07356d8d9c4bd","datavalue":{"value":"5083144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860396$A114E1FB-411E-4C41-A95F-C6E348242C58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64d60bbedb028e6cddf82bc5f6aa79a694c629a","datavalue":{"value":"dualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q860396$25C126EA-CF04-4B39-9731-BF60C4895DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85764ca43c559bbce6bb1f01bf3a9edca9e557de","datavalue":{"value":"hypergraph transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q860396$B796FF6D-D0F1-4BD4-BF50-3D5AB4D780A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b83724aecb2ea4c0a60ee5bc97f3b02dd01882c4","datavalue":{"value":"generation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q860396$F1B16E50-1FA4-48B1-BD33-25F217CCBDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04fe9400b2c1e52dc27a183bd705068735b1c555","datavalue":{"value":"monotone properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q860396$A19E7822-0983-4FB8-B6EE-676F4CDE75F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c56d6ec6777846b242a5580a510d174c3205d90d","datavalue":{"value":"frequent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q860396$66610E6D-72E7-47E1-896A-85CD53A284E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023019545ec0e9ddafa2a252cd4076827f0d64a2","datavalue":{"value":"empty boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q860396$FF1D79B4-558F-4F28-B623-910B6D806D23","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":"Q860396$B33BCF2B-A470-42D3-9450-7838B41D021C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c868a67781ce36caf603b7c7128ba7cdb0f3d829","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q860396$2F7035E0-DEF4-4040-8DEB-A6572332E3A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54ae72c011265971db6e41a8c46510a835cbcd04","datavalue":{"value":"W2012628629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860396$08C12B6E-3F7B-4282-9A3C-BF8CF349DE6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1547c029b3c302e23edd15066e5320703a8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4004178,"id":"Q4004178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$2ECC738B-7EA9-4CCF-91D7-E16951493924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546340ddfe5fda8eb7b2c0d584ebd8a3b4ab960","datavalue":{"value":{"entity-type":"item","numeric-id":2508337,"id":"Q2508337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$E441782A-A30C-4271-8DA3-F13ACD151B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8239f2e1e58c443496438f6d2402761ecf39d5c1","datavalue":{"value":{"entity-type":"item","numeric-id":4405941,"id":"Q4405941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$F91EA314-4F61-4210-B4D2-A9E75903EB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b89067c3fa8856501e38edd3a4bf79c7e0112c7","datavalue":{"value":{"entity-type":"item","numeric-id":5712450,"id":"Q5712450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$D52A409F-7781-46F4-8C61-FF550994E1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d745c1ffcd262502bbbdc4dc53cc750b63e40e5a","datavalue":{"value":{"entity-type":"item","numeric-id":3149887,"id":"Q3149887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$9758FF67-40AA-4D48-86FC-2926B27CD084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254bde357474e5519d9d1b1b7a2f69dd4af291a2","datavalue":{"value":{"entity-type":"item","numeric-id":4449202,"id":"Q4449202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$1B4C7820-2AB2-4CD1-83F0-B0EAAFC1CBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3502e55be235342597b791faa036da8afcb019e4","datavalue":{"value":{"entity-type":"item","numeric-id":2719122,"id":"Q2719122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$E88FF1E5-8A7B-4499-A9EB-A93F0CD889A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52016165b080fef4a4622ebad0bb6dca37923054","datavalue":{"value":{"entity-type":"item","numeric-id":4736834,"id":"Q4736834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$86E15382-B739-405C-9057-880648FFE1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7e9681d49f2df035d9c81024a2a9090eccea91","datavalue":{"value":{"entity-type":"item","numeric-id":3747743,"id":"Q3747743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$A099B2A4-0893-4D0E-9B1B-7C3E594775A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2844d7a4f03552638c715e13fe93e51d60b47018","datavalue":{"value":{"entity-type":"item","numeric-id":4473270,"id":"Q4473270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$42F829A4-6E43-4EB7-B6CD-9306BFED7127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$D187F3C9-2B88-4CAC-BA6B-FDA135C3BA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$A5B8C8A0-639B-4B68-8CC4-F9E97E810C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4bfd1f65b22fa6864f386deb5639d93211821f","datavalue":{"value":{"entity-type":"item","numeric-id":4766839,"id":"Q4766839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$64D20B39-7501-41C8-AF61-78D696AB3D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462cc0c0bef572dd85a6892c91fc9e0891a9e4b","datavalue":{"value":{"entity-type":"item","numeric-id":1961461,"id":"Q1961461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$5894A94D-63DA-4455-9F0E-0DFCECE8C7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$5E38821D-3FEA-4A3F-AA92-37B87FAEB527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754af2c51721854ffd1227e5e95c695f1e85809a","datavalue":{"value":{"entity-type":"item","numeric-id":582097,"id":"Q582097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$4AB54327-8320-4588-9496-8C2383FDC8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b40d6bc065ab5a3b1d916a6dbfb213e2ada9369","datavalue":{"value":{"entity-type":"item","numeric-id":4173359,"id":"Q4173359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860396$D5197926-02E7-4DA1-86D0-520A0DB2E4CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85d75c483ce297f6609a128a522ea96457274d09","datavalue":{"value":"10.1016/J.DAM.2006.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860396$949F3CCE-B394-4C5A-A92B-60BEA66091FB","rank":"normal"}],"P1643":[{"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":"fb73ab8a366cbf91fdc56137a1c470dea7c9b79e","datavalue":{"value":{"amount":"+0.9678928","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":"Q860396$93B666CE-706D-44F6-A368-62D6D5BFDF20","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":"4ea1b221e388196ccaa7539711cf560003e8f4cf","datavalue":{"value":{"amount":"+0.9212968","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":"Q860396$33C147E6-2857-44AD-914E-E8A1450D2607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7241ef25f5e16cdb65ed8719659c48b8b0227204","datavalue":{"value":{"entity-type":"item","numeric-id":1028117,"id":"Q1028117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea123639805179f1211d7ce969e92ececde3b3a","datavalue":{"value":{"amount":"+0.87118065","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":"Q860396$513A3AFC-B50D-47ED-ACA4-8A17DFC76610","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":"57ba3820ceb640fb3eb7a754f0eeaa087e0cd3d2","datavalue":{"value":{"amount":"+0.8709541","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":"Q860396$F5DF834E-0ECA-4CD2-86A0-055E81C14040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6019140e382f839617f5bdd37188483d50e61a4","datavalue":{"value":{"entity-type":"item","numeric-id":3508578,"id":"Q3508578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e49b044080d908893d134f49cbdddce79ed6f3","datavalue":{"value":{"amount":"+0.8698476","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":"Q860396$10679A41-BE74-4F60-965D-EFF018624D48","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":"fc31fa7402e715ff532e88663a2726b56a777392","datavalue":{"value":{"amount":"+0.86857235","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":"Q860396$F1D0EEAD-03D3-464F-AFB5-1BD8D72593DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b0817d35d9ed11bf2ea332df81b1207a53ea24","datavalue":{"value":{"entity-type":"item","numeric-id":2310740,"id":"Q2310740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b74f454aeebaa3015588012689e7989cfe21b7","datavalue":{"value":{"amount":"+0.8667039","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":"Q860396$82943610-C315-4F75-84F2-2A5DD1BCD909","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":"e3157879a36f4ae46e68a77f62f31354aef5bb4f","datavalue":{"value":{"amount":"+0.85997903","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":"Q860396$FD4848EC-A1F8-40A2-B6AB-0939F57E7680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3c52b5e95db759fd7784aa71183d88d9e9b617","datavalue":{"value":{"entity-type":"item","numeric-id":3419712,"id":"Q3419712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7bafe8ce3e005b759f4effb01aaf8daad90b6f","datavalue":{"value":{"amount":"+0.853526","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":"Q860396$EA072B38-BAC1-4D7B-8553-D4CC550615F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6928a652dd71a1ee8ff8817374650bcfc8a262a","datavalue":{"value":{"entity-type":"item","numeric-id":5416742,"id":"Q5416742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62afc4a4d68d98fa7ac7a2d23ea87a75f003f4a3","datavalue":{"value":{"amount":"+0.85102034","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":"Q860396$0F3EFC6C-8974-4EA8-802A-26B8D96848D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_implementation_of_a_quasi-polynomial_algorithm_for_generating_hypergraph_transversals_and_its_application_in_joint_generation"}}}}}