{"entities":{"Q3642873":{"pageid":5672779,"ns":120,"title":"Item:Q3642873","lastrevid":49747633,"modified":"2026-01-10T03:56:14Z","type":"item","id":"Q3642873","labels":{"en":{"language":"en","value":"Interval Completion Is Fixed Parameter Tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626420"}},"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":"Q3642873$A178E0F2-6750-492A-BC67-45795C9D340B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e461fe804cfdae09104940a18e0ea35f34ba0cc8","datavalue":{"value":{"text":"Interval Completion Is Fixed Parameter Tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3642873$5520DD62-997E-4D58-B26F-325EF73F56D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1c460d96d4892293f7460fc882e3f80fcfc6e72","datavalue":{"value":"1227.05241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$F6A2439A-D96A-4E4F-99B5-A64ED455E938","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8317389ff54feb212ce9168d203254cb9ba13724","datavalue":{"value":"10.1137/070710913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$D7A6669B-1B5A-498B-86AE-40D011D88C33","rank":"normal"}],"P16":[{"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":"Q3642873$9603D1E9-5350-4B62-8AD1-0442FEF2CA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642873$0FD5EC52-0A4B-4351-8B72-EA7D6569C02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642873$6E81230A-7F27-4858-8475-1B09C33C6C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642873$5FDD544A-0032-410C-A3BB-7DBCCD71C5E8","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":"Q3642873$25DCD5F7-DCED-4EA0-AB56-D30BC6E3EB9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3642873$F80E23D1-AFA4-4573-BE4D-D97510089A73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$DF12CF57-3AC9-4BC3-972A-033035599F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$97D0745D-5DE5-4FC6-BA3D-4C6298427289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$0D0976C7-1988-4D5C-A15A-33F493937F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$50384A69-9751-47E6-8304-0DA735B79291","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"653a087a5e6592d4ced6cca1ea6b16e9e04b1e5b","datavalue":{"value":"5626420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$9A8D1989-8905-47F1-BFA8-DA8CEB23D874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642873$79263DA1-3BD8-4866-A873-29C29D8ECDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb69bd254da5543c029f022e469c9d698ba8684","datavalue":{"value":"profile minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642873$A2A58C1E-2BF7-4CED-B139-3F79406B9F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aa43e23a398c44c1b0d4150433ee965cae7ef22","datavalue":{"value":"edge completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642873$59FCC379-E127-44B3-8C2C-CB6291978BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642873$F3160751-E786-4F11-976B-1B2C61E60F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642873$28F274F3-2392-4835-9553-F7B315E5C5EC","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":"Q3642873$0BA7A256-AC57-4511-82D4-5136B9193D24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce1b14c2d1cc2732b06c0506e18ab26d71f76e8c","datavalue":{"value":"Q56267431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$C3C36F48-8C11-454E-9A52-F14AC8C5943A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ca532b9cc0f81a56e1d8f3fe62d8fed48979518","datavalue":{"value":"https://doi.org/10.1137/070710913","type":"string"},"datatype":"url"},"type":"statement","id":"Q3642873$D5A23D55-5B95-40F1-9289-DDA418B92B98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78eaadb029363364f1aad57971c6df4115e3f3fd","datavalue":{"value":"W2086331454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$A6C56DE9-7FE8-4F41-B9F1-F05C53AE4F3B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"69b59308f1fdf8251a46e913ade43fd72bd7ed86","datavalue":{"value":"journals/siamcomp/VillangerHPT09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642873$224330DC-0F66-425F-A737-B535544304EA","rank":"normal"}],"P1643":[{"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":"a97de71268ac16c675d06aef7b208dfc940b5901","datavalue":{"value":{"amount":"+0.887591","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":"Q3642873$B2861648-10F7-4FF7-9C1E-ADF7B5ABFD30","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":"a97de71268ac16c675d06aef7b208dfc940b5901","datavalue":{"value":{"amount":"+0.887591","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":"Q3642873$DBDBDB6E-9584-4EE0-8D7A-10A9C66C43DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672ef5405b70f87bb1faa93194efaf60c8e12727","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e72fbbfce464f3ef1a3b59035f86e5f9cc6a37","datavalue":{"value":{"amount":"+0.88671297","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":"Q3642873$43723B40-F55B-4F71-B536-AAFC3F660622","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":"76ea7179cf43338157c3532ea26d30df9bdab300","datavalue":{"value":{"amount":"+0.88429874","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":"Q3642873$190EAC6B-357B-4976-90F0-442E163C6B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b346b4598bbd4175a3420c5fce008260265d43","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22cc4ddbe633079ea1fc1b94941677e4e36b0289","datavalue":{"value":{"amount":"+0.8746797","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":"Q3642873$20DB12AE-8DD8-40BD-AC03-BB706FACB5CB","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":"2277760e8cb7f568cda1f2388862dbbd0f91c363","datavalue":{"value":{"amount":"+0.8739593","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":"Q3642873$5212B2D5-18E2-4E1F-8EBE-797358D98B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b66d01f9de702c63761e0802b006720c40c12db","datavalue":{"value":{"entity-type":"item","numeric-id":5383968,"id":"Q5383968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b15c1fa706a03a370dd0c69ba9e831bf5ec605","datavalue":{"value":{"amount":"+0.86891806","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":"Q3642873$D10769B3-DF3F-48E8-8D0F-9790AD1998D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da577a86428b6565380ee768e51974bc021b2aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4962179,"id":"Q4962179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b15c1fa706a03a370dd0c69ba9e831bf5ec605","datavalue":{"value":{"amount":"+0.86891806","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":"Q3642873$E605C33C-52A1-466D-B28F-7530C9E1B314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3663025839aa07bc8f59fdc29925168a88e7e7","datavalue":{"value":{"entity-type":"item","numeric-id":4232802,"id":"Q4232802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0864ed778e37a0d85efbb58bc4fd933e515468b1","datavalue":{"value":{"amount":"+0.8647154","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":"Q3642873$DAAFC067-3340-458E-A52A-D1302F3CE4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b82cd84a8c45f0aa39d0a1f842030420de95635","datavalue":{"value":{"entity-type":"item","numeric-id":5217434,"id":"Q5217434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0276f4448edca4de7a22345965b1efe1f9ec7699","datavalue":{"value":{"amount":"+0.8593296","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":"Q3642873$5215766B-F288-4AF0-BA2C-1DA6A4F8F270","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3642873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3642873"}}}}}