{"entities":{"Q4554363":{"pageid":6583955,"ns":120,"title":"Item:Q4554363","lastrevid":53276909,"modified":"2026-01-24T15:06:13Z","type":"item","id":"Q4554363","labels":{"en":{"language":"en","value":"Subexponential parameterized algorithm for {\\textsc{Interval Completion}}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979225"}},"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":"Q4554363$60AFC777-6142-43EC-8B7E-20568420F2C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0ac7463c9c93c3d3dcc5ebdabbca450aa61f6b1","datavalue":{"value":{"text":"Subexponential Parameterized Algorithm for I             <scp>nterval</scp>             C             <scp>ompletion</scp>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554363$416FB147-8692-4A30-ADCD-25093F8B0127","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e2f196eed2a011e23b8885d5de38c13fc79edad","datavalue":{"value":"1454.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554363$3A0A6F7E-F20A-4D9B-A17E-53E661B789F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da5835f6cf4f1a122ed073a27442e8ec503b76fd","datavalue":{"value":"10.1145/3186896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554363$A448E89E-70A6-4236-A77E-8FCEA55271AD","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":"Q4554363$947BB182-E2F6-4B9B-9D57-3CD58C3858F4","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":"Q4554363$4261BF3A-65A6-4442-8668-4725363A9A54","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":"Q4554363$DDBDABD7-A640-4F65-9F0B-E9C87A77F22B","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":"Q4554363$227128B9-7198-4E2F-91E3-C8AF0A51B24A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554363$AACA1DFB-0531-4343-8DC1-82C8CB74AF00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3e7ffaa69ffebfb5eb0a52329439c507e45afbd","datavalue":{"value":{"time":"+2018-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554363$FCBA7F27-1F2B-4818-89F3-09DEC66EBB2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554363$2414B1C9-6344-4592-B133-82FD6CDBE018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554363$25E0735A-0C1D-4459-B743-5F2241502BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554363$1044B82F-1CC2-4F28-A0B2-A41A34138E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554363$EF130ED5-BC11-417A-9E86-1665011A161F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01045ef87116e86f72c29f0d7010b79ba3847919","datavalue":{"value":"6979225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554363$573C0F9D-85FE-425C-B65D-626C42734A02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb76cc18dcf6fcbf57bf945b5402a2ab39882011","datavalue":{"value":"subexponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554363$EBD5E9CF-1B2E-4BD4-8C89-EF427CB30026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0f1b81faad78d08908020134d06fb986446c94","datavalue":{"value":"completion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554363$0850E9EC-EA08-489F-80A2-FB246840624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554363$E53A698D-5AC1-4675-9649-AC82A4301078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554363$9C60BFA9-662B-419E-BFE4-E933EF1718EC","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":"Q4554363$7AEDEDC5-F417-4B5D-B4AD-7B5449795846","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"305df41a0851257a82f724bb53c5469782ed7f7a","datavalue":{"value":"https://doi.org/10.1145/3186896","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554363$349BA6FF-444D-439E-B863-9E9A69782A25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93295ae8dd51d57efd4c75068f9396c656219677","datavalue":{"value":"W3000706835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554363$9639E2E3-971A-44ED-B56C-4EFE67F450C1","rank":"normal"}],"P1643":[{"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":"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":"Q4554363$D5CF788D-D1CB-4B8D-BE50-6F229B8BB99A","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":"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":"Q4554363$BEE663F5-7A47-432E-BBB5-A85B5F1750B4","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":"47990ba39199dbda82751d949d6b62eb4b60c96b","datavalue":{"value":{"amount":"+0.875671923160553","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":"Q4554363$C47C3922-3F74-4873-B74D-B3F1E71D1C6F","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":"2fed987a3d1eec257c9770c8f6c8152a665fe4da","datavalue":{"value":{"amount":"+0.8469002842903137","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":"Q4554363$807BC21B-F0F9-4E2B-B506-E0B50A280660","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":"7c142decb2823d724e2bb29cd153ac3ba14d54ac","datavalue":{"value":{"amount":"+0.7919564843177795","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":"Q4554363$A706551E-1F02-4182-A6D8-7B36EB5826B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554363","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554363"}}}}}