{"entities":{"Q2097221":{"pageid":2107964,"ns":120,"title":"Item:Q2097221","lastrevid":43511499,"modified":"2025-07-30T09:15:27Z","type":"item","id":"Q2097221","labels":{"en":{"language":"en","value":"Parameterized complexity of set-restricted disjoint paths on chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7615736"}},"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":"Q2097221$B3553DF6-C2C9-4C9C-A014-BBE19381A7C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9482d0d84d32bd1705052c9dbb0da2dae27a8fb3","datavalue":{"value":{"text":"Parameterized complexity of set-restricted disjoint paths on chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2097221$271371EC-D168-4BCF-A607-0E2653D95F77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a5864a7ebbdcf3cb16a22855d6db35bc4717224","datavalue":{"value":"10.1007/978-3-031-09574-0_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097221$1A4CCCE7-2E15-408B-90A8-9D88F4EE8C10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$196D9206-5A54-4140-9EEA-D1B5E57D1B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$48CE31DF-E67B-4272-8BC7-4EA528CE45A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$BDB3DC8B-177E-4C16-A9D5-18D767D5340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$2880E1AA-B264-4448-9804-D87275057EF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d427d6e8557b276fa99b93deca64aa11553957f3","datavalue":{"value":{"time":"+2022-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2097221$83B62B5C-4321-496B-BD46-FDB61E4206B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097221$72C85BF6-0405-4D8B-AB2E-E20E4F7C818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097221$8032B44A-F34B-4F13-B986-97A711B22639","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd0415b543c1c28d2fa8d30dc012bffbfa720fca","datavalue":{"value":"7615736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097221$4523B6DC-5D1F-4619-B8A2-6244D808C357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097221$B88F16AC-12BC-4F14-BC00-AE46B7AC569A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097221$C6386364-4539-45A8-9D61-29DEAFEF1380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e4dc187efe806fa363c178fea04e2b862771327","datavalue":{"value":"set restricted disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097221$341BAAB9-F9CA-4224-90E4-8C6C7E9FBAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63fdd3c8f50ce8b34e0475049880e15e9278e301","datavalue":{"value":"fpt","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097221$5418F326-2C2B-4228-90CC-B24CF5FF4519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097221$46261D6F-9126-4F79-B146-38BF9C698801","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":"Q2097221$3A62A407-79C3-40C5-AD6C-F14995D2B4CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64239e627151e91f6446238035a8964cec913062","datavalue":{"value":"https://doi.org/10.1007/978-3-031-09574-0_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2097221$BDCEFB4A-CABB-4BB1-AEAE-45D0EC0DBDD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0f75a20210719c433bd846c018b4f13ea3f8151","datavalue":{"value":"W4285124465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097221$0EDF49F5-5368-43B7-8CAD-561A1C82D4A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dd0ba8a6d7123de8a8749d9755aa9085c0629d","datavalue":{"value":{"entity-type":"item","numeric-id":345131,"id":"Q345131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$4D83C0E5-A479-4075-A35D-C574BEEA1ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce3f218596e40066d81f669a98b0bf157ee06b3","datavalue":{"value":{"entity-type":"item","numeric-id":2110616,"id":"Q2110616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$DDFE6A31-850D-48AE-8649-531801F73F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cc35397dbdfea28f87439544ca5a7e7ecfb3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2249737,"id":"Q2249737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$B6933FF7-079E-4A8F-8EEB-24E9D6EFB7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$D3B4C3C1-6298-417F-BACB-71374C75469A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$15644A87-FA19-469A-B74B-699AC2ABEF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$A4BD79A8-B8FF-4CCB-84F0-3E6F11FB0EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f0b3519d6b22b8495d457768e7415e9fbb8009","datavalue":{"value":{"entity-type":"item","numeric-id":5145015,"id":"Q5145015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$1CAC79C7-9B7A-4C3D-83BC-2BE36FB6B30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$15BA0773-20C1-47C3-9421-F4EF216EEF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$529E5AE4-5E12-4762-BE81-E6D336066350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$362E2E54-39D4-4CE7-90E9-CDA26CFE484F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f520b4bff7159f99fafa15f5781cb16bc73ae6f6","datavalue":{"value":{"entity-type":"item","numeric-id":5851105,"id":"Q5851105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$850AA12F-D380-4352-A031-2150AB3B6967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d80999e0736042dd6d780103adfa4fa9d378a2","datavalue":{"value":{"entity-type":"item","numeric-id":5145014,"id":"Q5145014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$AE9119ED-336E-4519-9892-86E0CEF99D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097221$A09F171B-0231-472F-94B1-332A01C2F92C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2097221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2097221"}}}}}