{"entities":{"Q4962179":{"pageid":6991760,"ns":120,"title":"Item:Q4962179","lastrevid":58363593,"modified":"2026-04-04T21:43:49Z","type":"item","id":"Q4962179","labels":{"en":{"language":"en","value":"Interval deletion is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968310"}},"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":"Q4962179$A6683298-7CE8-4664-BB2C-FEB8AAC2DB9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a91b5f42dfc799df27803b92b829099bbf59659f","datavalue":{"value":{"text":"Interval Deletion Is Fixed-Parameter Tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962179$6625D674-D20A-4629-9BC9-00687BA2C0AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38b0fd413553a5c10580bf367bffc03a7eb01507","datavalue":{"value":"1398.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962179$63DE88E8-269C-4B36-8169-93C961B4F3D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80ebcb08f2aef559197b542aa19d2607599564df","datavalue":{"value":"10.1145/2629595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962179$DF3D0771-CC4A-40B6-98FE-FC4542CA0434","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962179$D8FBD58E-E18D-43F7-8B6C-7B6FC5E0CACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962179$E3D8ACC7-96DF-401C-890B-5A97CC40B206","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":"Q4962179$0A02C665-AA95-4E9C-940F-884730B512FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962179$EA84761F-452F-4B08-95B5-044B5ADC0B04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55c74e66920854d00d08e5988c4475608d2cf3f0","datavalue":{"value":"https://arxiv.org/abs/1211.5933","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962179$B684E09C-1F6A-4950-9095-08679F396A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c82156f34228da7b47fcfdfcf1fe08c9e8bd2a5","datavalue":{"value":"http://eprints.sztaki.hu/8202/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962179$146E9747-82B1-4907-ACA5-76EB487CB83C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962179$4BDABBF8-F41A-467A-9CB1-30387529A19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962179$F134E47F-00BA-4A90-B095-30AA76F52637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962179$C19E9E0F-9AC7-45E4-8787-8D70A19C4853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"408a68fb6b8e6052097750414a4dbd0f6b466148","datavalue":{"value":"6968310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962179$68E4E699-CF9E-454E-847D-F745B54C0496","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee9339b1141db17d90b6638fb1e6651e36e25105","datavalue":{"value":"asteroidal triple","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962179$74E04DC7-63C7-490B-87F7-5076884B0340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66f69ac28236090ed18748b0c9f89b970d774b5c","datavalue":{"value":"congenial hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962179$05723779-99C7-4903-A839-BB3FD2C979B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962179$0BEDB4DD-F462-41D8-B96D-B42D365A6571","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":"Q4962179$9F6669C0-DDF6-4C38-A60E-012AA300FDB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce900606a4c4d523b01b7f6ce4483161948e9fcb","datavalue":{"value":"W2003744153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962179$9B4DF23C-047D-4DD8-B9E2-6E6A1C471CB3","rank":"normal"}],"P1643":[{"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":"2deb2f78699b8038cc4f12f6b7ba133cfe8d5caa","datavalue":{"value":{"amount":"+0.991973876953125","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":"Q4962179$F424A22D-A0B7-47F1-B02A-2DBA0F767876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d0f009954fea89e21861b4707f7b84a9314c18","datavalue":{"value":{"entity-type":"item","numeric-id":5236287,"id":"Q5236287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141d2f1440b7dbccd827392994ed84308cbba20e","datavalue":{"value":{"amount":"+0.8438175320625305","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":"Q4962179$6B22CD0D-07DE-46E5-AA9F-75C511D188E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce7a0df1d98270a8a1a346a3842aaa436f6579e","datavalue":{"value":{"entity-type":"item","numeric-id":5408603,"id":"Q5408603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4752d264b2057367312e4a22382db6f2f08b8099","datavalue":{"value":{"amount":"+0.8344631791114807","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":"Q4962179$1113C479-430A-4D4F-9487-824438173E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285e9e77e9a16827f6f924f6be17c60c162059f7","datavalue":{"value":{"entity-type":"item","numeric-id":1949742,"id":"Q1949742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88f4a54fe6e011843a88c5e080bce653c7d4928","datavalue":{"value":{"amount":"+0.8322040438652039","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":"Q4962179$34BA6E3E-6E92-4399-BCF5-686A083166F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73962e4e60372e6b69cb1c5ec95d8d469fe062a7","datavalue":{"value":{"entity-type":"item","numeric-id":2912866,"id":"Q2912866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4a7eefab4b94c2afe6db06485c38ad51f76e59","datavalue":{"value":{"amount":"+0.8269397020339966","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":"Q4962179$2D0C4744-B468-45B6-A236-CABF4506CBC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962179"}}}}}