{"entities":{"Q4575658":{"pageid":6605247,"ns":120,"title":"Item:Q4575658","lastrevid":58282896,"modified":"2026-04-04T13:41:36Z","type":"item","id":"Q4575658","labels":{"en":{"language":"en","value":"Subexponential parameterized algorithm for interval completion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903955"}},"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":"Q4575658$4CACB6EC-8EC7-49B9-AC72-D261257424A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86e3755daafafefc9442e1ed35a0e1b7ce5e45f6","datavalue":{"value":{"text":"Subexponential parameterized algorithm for Interval Completion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575658$5A3537A6-37A8-43B5-BB87-1466D62268B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d9fb59cf531e5f70b6d07ccd34d38df848ab768","datavalue":{"value":"1410.68282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575658$943B1A22-E916-405C-A31B-DFD11452EECD","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":"Q4575658$5F4ACE1F-D1EB-4E5A-A212-A407341740D2","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":"Q4575658$8182B91B-DABC-49CC-911C-E73416B340F2","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":"Q4575658$06DCBE84-F11E-4B27-9002-2DFDA0BE51E9","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":"Q4575658$90F3208A-E9FD-4A82-9F5E-F57F91431096","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575658$B75A054C-1532-48DD-A847-B04CBA5A5327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575658$82207EDA-8E63-4CB0-B72E-A18576E49C6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f2b6bc8a6e732052093fb3eea2bb7102d9f67ab","datavalue":{"value":"https://arxiv.org/abs/1402.3473","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575658$8B73AF2B-3480-4A28-9B15-C78AAAD0D46E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575658$F8289D72-A01C-466F-8ED8-5542268D886E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575658$23A70CE0-0FC8-488F-AEBE-DA6775D9972C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575658$7256B98A-F33C-4303-BE62-FE1A26C6D0CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15d7f9039444529f5abbc980a50af42bbeed0d83","datavalue":{"value":"6903955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575658$E5637A43-B8CD-4093-92C4-2871365A1228","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":"Q4575658$73AC8454-7FD4-4CBD-9F16-C350C2D37F0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5bbe6b669392f728b545192b4d95388b488bfce","datavalue":{"value":"W2949581077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575658$53D1A3BE-3878-454B-9F22-72ECD76B9342","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52740507fba07622d92fd345d250f10d9a5148e3","datavalue":{"value":"10.1137/1.9781611974331.CH78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575658$3AF67EE6-1627-43B8-8C46-AA5C863EB2D5","rank":"normal"}],"P1643":[{"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":"066d3400dd0fb176b7c27f4b6f9155409589782d","datavalue":{"value":{"amount":"+0.9940440058708192","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":"Q4575658$3C3771B3-F2DD-4D33-978C-0245C01CC543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdbe11dc78b4cda4a343cf807186c75c12a7ce6","datavalue":{"value":{"entity-type":"item","numeric-id":5891808,"id":"Q5891808"},"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":"Q4575658$C21F80CA-B7DA-4236-892C-60C3BDE3023B","rank":"normal"},{"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":"c9494d2fa163e0dd6fefe849a416d44b23cfb4f6","datavalue":{"value":{"amount":"+0.875871479511261","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":"Q4575658$C018DEDF-CEF7-4336-8B90-2ED127CC0671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02681252d5186e3c5cc36bd0604f455a4344a16b","datavalue":{"value":{"entity-type":"item","numeric-id":3642873,"id":"Q3642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d649babb6a815a866dd75ab9a102bae55c7593","datavalue":{"value":{"amount":"+0.8491644263267517","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":"Q4575658$9E7346F8-AF9F-474C-B268-F877D037125E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3fad246f6f7d52a99d6567bd9ab92a95909ce97","datavalue":{"value":{"entity-type":"item","numeric-id":3569074,"id":"Q3569074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21122386d352c47e1cb22bb10ba617837f0834bf","datavalue":{"value":{"amount":"+0.7923644781112671","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":"Q4575658$B0DB0B87-A573-442E-87F7-D948C6EE111E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575658"}}}}}