{"entities":{"Q2232241":{"pageid":2242984,"ns":120,"title":"Item:Q2232241","lastrevid":71628558,"modified":"2026-04-13T23:30:25Z","type":"item","id":"Q2232241","labels":{"en":{"language":"en","value":"Fixed-treewidth-efficient algorithms for edge-deletion to interval graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405958"}},"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":"Q2232241$CE1DBB76-F82F-4305-89F5-4C6957E2DC1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13518851b1ac543d44be0776e7fe32d3066b0ffc","datavalue":{"value":{"text":"Fixed-treewidth-efficient algorithms for edge-deletion to interval graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232241$A704E05E-FCCA-4B05-967C-6BEC49E51B68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"978ae849df3e5be04b38620441446461377d0a97","datavalue":{"value":"10.1007/978-3-030-68211-8_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232241$66216C04-9F16-49F7-9DE4-691B085AFDF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$4A9B4AE6-8215-4E6A-A790-531643E6C442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89494e796aaafece25ab389513f0dcd4f6e3954","datavalue":{"value":{"entity-type":"item","numeric-id":249065,"id":"Q249065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$3A2750D9-1858-47AF-AA0C-3DEBADEB7680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$56DA4660-685B-4F5A-AF04-BF9CB05FA788","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232241$DB04D42B-442F-4012-8E2B-A73700D20F7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2026c8a85b88ac2a0aee5c42f134477072e427fd","datavalue":{"value":"https://arxiv.org/abs/2007.03859","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232241$C68A4195-23F8-4AD3-A659-1C31280BB75A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232241$C19588CB-C510-4C5A-A4B4-63244DE51F69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef1b56800a07983883f73dfd3d105f07841643c8","datavalue":{"value":"7405958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232241$1712358F-D03A-4CE2-B080-BB3256D01200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232241$120E4430-E0EE-418F-A698-A55332E4FC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232241$D93F074C-75BA-4071-8760-4CCE293B161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2847eefec0179e00a7eda84e333666b3de1a15","datavalue":{"value":"edge-deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232241$D7B88441-BBA0-459E-905E-CBD03046E3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232241$13D27418-70D4-45DC-8327-D3A8AC6E39E9","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":"Q2232241$C6BCDAE4-5CB7-4CAA-BC2F-01C382F6CB79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60097959874cc39f7321023bc74229128e9ebcb5","datavalue":{"value":"W3135607492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232241$3C00A1A2-64E3-4D9D-BD4D-7A8BC5024B14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25cb064ad2b5771d461fec66e07c2672b0f666c","datavalue":{"value":{"entity-type":"item","numeric-id":393083,"id":"Q393083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$87ADFEFE-EDFB-4C3B-B23D-F71F60B8B558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$F19C5ABF-63F0-40DD-AD6B-C51980E62305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$380CDC34-3C3B-4FF3-AFCB-32680E3F30A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$6A2E5B3E-2C61-4731-A22E-05808C394A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$55F5F7DD-2562-47BA-9CBA-AF58C9E4DF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead25a3420cb96625b041acfb43a31933f0573b4","datavalue":{"value":{"entity-type":"item","numeric-id":4575657,"id":"Q4575657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$DEA9EBA4-84F5-481A-877D-E8CC1F3FCEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f214ff4c3665aa5bee0c5ce35b1d55811374d3","datavalue":{"value":{"entity-type":"item","numeric-id":4962179,"id":"Q4962179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$D5E34957-F6AF-4ECA-A4AB-1AD20AAE39CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c457e17ee374ac527eb30361b741f119a2b28dd","datavalue":{"value":{"entity-type":"item","numeric-id":2494727,"id":"Q2494727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$BD34859C-C9C1-415E-A325-9383C11624B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$FDF2689C-A5D6-49F3-99F8-C66914E3FBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$0F76F731-7CEC-492D-82CF-FB620DD09F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d466eb07a5fba34e6478581cbc3593a708614d","datavalue":{"value":{"entity-type":"item","numeric-id":392038,"id":"Q392038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$3218CE55-C5EF-4D3B-BECD-378E6E44D3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89068ec43d0f9188aa4903e4037cbcbdb5748ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1949742,"id":"Q1949742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$57B3CDC2-3F7D-4376-9FD6-524B69E8479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$915006B8-3DB6-48A1-9036-747DFA503090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$E2A8446A-3182-4543-8C05-297ABE58FEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1685e131a946f770e9d19bfea33880d36c99aa","datavalue":{"value":{"entity-type":"item","numeric-id":2257301,"id":"Q2257301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$AE48EA06-6A3A-4EAF-9540-AECC1CF487CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce692d0cb3171b3212344fed76f4b1b7b45c6c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1327235,"id":"Q1327235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$3ACD8F38-6CF0-459A-9489-239049B37CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$69E45510-8D3E-4C8B-BACB-73F915B3569A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007bb360816c2a01f4dc7064c2506718a8b91f56","datavalue":{"value":{"entity-type":"item","numeric-id":2905308,"id":"Q2905308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$B2CD6A9C-0DC6-48D9-87E8-D371A4D13775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$7B11D86E-59D3-4CED-9D17-0E5A62BCF506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$3372FBF5-714E-4180-B025-2F09380E2EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8918b9a729bbdf7607631aa1f25f668d71d42ace","datavalue":{"value":{"entity-type":"item","numeric-id":1071684,"id":"Q1071684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$78045943-E38B-409C-9542-170026625F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530e579d1a7cd83e6be079a1f464b5a77ef64e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3642873,"id":"Q3642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232241$6685990A-B0AB-4043-B551-6DCFB8F52670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-treewidth-efficient algorithms for edge-deletion to interval graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-treewidth-efficient_algorithms_for_edge-deletion_to_interval_graph_classes"}}}}}