{"entities":{"Q5891808":{"pageid":7927603,"ns":120,"title":"Item:Q5891808","lastrevid":58617111,"modified":"2026-04-06T00:53:22Z","type":"item","id":"Q5891808","labels":{"en":{"language":"en","value":"A subexponential parameterized algorithm for proper interval completion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352748"}},"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":"Q5891808$0FA77740-B347-4B6E-9E64-A833D3712A4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11c6def29c39f30f4696960f454330531e4c62da","datavalue":{"value":{"text":"A Subexponential Parameterized Algorithm for Proper Interval Completion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891808$99241CE0-F5F8-499F-8713-1A8D297FC4D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84e9394a9042321d86fc7d1982d247446470d49d","datavalue":{"value":"1330.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891808$1929131D-58B6-46C3-B8F5-126B64D3D100","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"215478cec24d2fba80ac857a4172ae63ace3c21b","datavalue":{"value":"10.1007/978-3-662-44777-2_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891808$71F3A2A1-D852-4BF0-86F1-37AF212870DF","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":"Q5891808$6C2759E4-9386-41D6-8B7D-93B625657BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891808$BCA6381C-5EA6-4934-8393-FF5AE1F4AFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891808$DA39F524-F36A-4651-B912-3923B179AF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad6996603b7850d02c6839571cce935453d8b075","datavalue":{"value":{"entity-type":"item","numeric-id":1946834,"id":"Q1946834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891808$00EB5C98-E1A8-4985-999D-919F14DAE921","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891808$54F5DD2C-FFD2-48DA-8FFB-DF7AAD9DB6BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-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":"Q5891808$0C683492-A340-4FD9-AC2A-1D03A405E0E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb291f90cb17a7c408b44434c084c1a7141ae070","datavalue":{"value":"https://arxiv.org/abs/1402.3472","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891808$69C09B82-3F94-47A8-AF13-7BF53CB4DDA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891808$230B2965-D97B-425A-B56D-B162D49DD385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891808$BBA5C1D7-FC16-4742-A79A-DD9F0F51DAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891808$BBD5D1A3-1532-40FE-B934-871EAD8A43F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89f9ad7bc36c10a3cf5c16f68b626303293fe656","datavalue":{"value":"6352748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891808$5869847D-0B70-42CE-B870-7352BB2E2BA1","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":"Q5891808$B0C80289-8D1F-4E29-9EE9-F565DD578CE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"379bdffd75113d98ccc47cc7137968673ad24b20","datavalue":{"value":"W1881622208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891808$8F09081A-C39D-4DF0-8117-BD22540CD62A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fafff117002cce66e9571126ed22479ae113494f","datavalue":{"value":"Q56267427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891808$93EBFB72-D4FA-4E98-B8A3-EE6EC88EC27B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6c38628e53d07512aff3bc33f8c964b2aae784e5","datavalue":{"value":"conf/esa/BliznetsFPP14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891808$0B1135EE-177C-45CF-9284-44EF00D7133B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef0b8eba4a413138ac9ced323ba687984003f70","datavalue":{"value":{"entity-type":"item","numeric-id":5899484,"id":"Q5899484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ac61c7b2aaa111eac151c38961de1307fbc51e","datavalue":{"value":{"amount":"+0.9992195963859558","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":"Q5891808$1C84561E-6F65-44C5-92A8-879E68013139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be3491083d92a46fce06f9afe9df05a62aab9443","datavalue":{"value":{"entity-type":"item","numeric-id":4575658,"id":"Q4575658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540d1ac073a8d3fb1beb46135a0d1fb885fe4f7c","datavalue":{"value":{"amount":"+0.8793985843658447","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":"Q5891808$55F7C3F4-DA47-485E-901F-491C17FF724F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e880435d2049db678fb5358261aa3edb573fc877","datavalue":{"value":{"entity-type":"item","numeric-id":4554363,"id":"Q4554363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c474d73f7f11b99ce87457e9a7ba8a1fb8a23c7","datavalue":{"value":{"amount":"+0.879206120967865","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":"Q5891808$0F2B5F0D-954F-4EA1-AD3C-03E4A4599B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffb34c58f5282f64c4eff27337c7f07a2da2038","datavalue":{"value":{"entity-type":"item","numeric-id":3088286,"id":"Q3088286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b4cd8b6c2fef5150e6688bd3601b0bfe01636b","datavalue":{"value":{"amount":"+0.8274194598197937","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":"Q5891808$8335BDCB-08EB-4ED7-9128-4AFF7B11230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c3822391060c349309f4571077d1fc95e7137c","datavalue":{"value":{"entity-type":"item","numeric-id":393083,"id":"Q393083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919094a1f914a360098be620a8095bda6851c665","datavalue":{"value":{"amount":"+0.8261314034461975","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":"Q5891808$A244740D-17C5-4CFF-82CC-9F8A659F42FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5891808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5891808"}}}}}