{"entities":{"Q5408764":{"pageid":7438338,"ns":120,"title":"Item:Q5408764","lastrevid":55954216,"modified":"2026-02-21T11:48:02Z","type":"item","id":"Q5408764","labels":{"en":{"language":"en","value":"Subexponential parameterized algorithm for minimum fill-in"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6283114"}},"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":"Q5408764$D21F4525-52F9-4E66-97CB-72FF7943D6EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c22145442fadbd61637d11d33c02874a5c14b15","datavalue":{"value":{"text":"Subexponential Parameterized Algorithm for Minimum Fill-In","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408764$D27B9CAF-86A0-4B9D-BC59-FCCFD9DE3A11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0af8fbd1a48f7537ba0bbaff20266113c5ae0f02","datavalue":{"value":"1285.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408764$B34A0625-6627-40DE-954C-C771C1A6711F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7becf75c9da548ae1a1be981b1c8aabfff107692","datavalue":{"value":"10.1137/11085390X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408764$69DFF168-8D38-4EC6-B8BC-FE712C58D4B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408764$57CF572F-A48F-4BB1-903F-CA517D8F9EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408764$2F0B8AF4-8620-413C-928E-69CB630C6873","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408764$E1775DA8-60C0-4527-95BC-C0435818D6AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5408764$8807A5E1-F490-4683-8158-B1A08018BDC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408764$4A984EFD-A9A7-4E71-9226-4B3038CEAF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408764$F202BE0B-5AFF-4BE6-B530-848DD5622E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408764$EF738D00-8B60-4188-9EC2-C316A05D5341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408764$9FD38CDD-67CC-4E9B-9235-5C5186959C4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce7610e10e0e90d1dec6e2ffedebc445b64468c2","datavalue":{"value":"6283114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408764$6DD102C6-CD6C-43D0-85FC-3F0382DDAB06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408764$1A832E04-9B0A-4F73-8354-91D131741019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408764$2207E75C-6F35-4CAC-AEF4-92EAC86E95DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408764$CFF08802-98D4-4FB4-93DF-587BB88DF503","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3bdbfd56140558efda08b6775c3979d1f57dba1","datavalue":{"value":"Q56430107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408764$44AD363E-B4FA-4525-8C01-9BCB4DA64E28","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":"Q5408764$4C94D58B-0776-4275-9A13-29F9651F0C72","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"90fdd5628ddf58d03854ea4ab3394d8da19e6a07","datavalue":{"value":"journals/siamcomp/FominV13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408764$BA80B4F8-2189-4DCD-824F-A528DA8C9735","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd0aab825a52deb1671a4af47caf5b8405516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5743514,"id":"Q5743514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12ccbe74470eec7b34e2c1ee6ba823b062dbbad","datavalue":{"value":{"amount":"+0.9903259873390198","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":"Q5408764$272B7BFF-3E4C-42D9-B0D1-7D1208C4EC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f27c9a569b722bb068245813da40474c9ad7ec","datavalue":{"value":{"entity-type":"item","numeric-id":3596726,"id":"Q3596726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6c0c0c39f448d761fc21408d8f72fdb6960f75","datavalue":{"value":{"amount":"+0.8912287354469299","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":"Q5408764$B42F59C9-728D-4329-BBB4-2013C1E3E048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f627dd69ec2a21ac8721bdfc5cf9b5005ec5be4","datavalue":{"value":{"entity-type":"item","numeric-id":652537,"id":"Q652537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249885f1096abfecc60bf025a00c99cfe574c8c5","datavalue":{"value":{"amount":"+0.8878960609436035","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":"Q5408764$43666662-467E-406F-9793-5464771118FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5408764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5408764"}}}}}