{"entities":{"Q2503296":{"pageid":2514039,"ns":120,"title":"Item:Q2503296","lastrevid":49917319,"modified":"2026-01-12T00:51:53Z","type":"item","id":"Q2503296","labels":{"en":{"language":"en","value":"Vertex disjoint paths on clique-width bounded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054290"}},"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":"Q2503296$7B4FA645-4B91-4B5C-AA86-A7E742324DE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9072c301f4ca22d73e74fea6823f8a6d36327d65","datavalue":{"value":{"text":"Vertex disjoint paths on clique-width bounded graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503296$953F2116-971D-422D-B756-EB3E25DD78B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"066e053cb84cf8632da410e86fe635bd319e6bbe","datavalue":{"value":"1099.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503296$6DA53611-43BD-47C2-8AAF-F217B5171574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$787544F9-0F60-4ABE-BBA3-55283A148410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$042306FD-C97B-4E54-882E-E2640BCD34BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$45A47E74-5E16-444D-8033-DFBE57CEA328","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2503296$4A616A19-8245-45E5-9EB0-E004E5FEC702","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503296$6DED3500-5B63-4593-BDDB-8FC6ECD906A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503296$3BD86280-51B0-42D5-AAB1-179661D11F77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b1e0d1a0e253a76d695b34732a118823648a5f5","datavalue":{"value":"5054290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503296$062CC462-9B7C-4831-82F3-911812CA167B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802eded535d2044ce6ef5b7a462aaf6d56b80639","datavalue":{"value":"NLC-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503296$DD804462-6260-4A2F-ADD5-AAB5AEB9DA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503296$EC5BC3EE-1B5B-4C85-A78A-495FEADC855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503296$A27B7D74-100D-484E-AF8A-7CC417F938D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503296$971AB145-FFFF-4576-8844-ADF29389528F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe4803c03d7f2d59a429fcfff0ad1a67ff5fd11","datavalue":{"value":"vertex disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503296$299A53CE-A2A2-4E13-8CB0-C8D9C71E80EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f505f4f0fed453b6eaef11e1a583938b303a6f","datavalue":{"value":"edge disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503296$AFAB9EFB-1344-40D5-B7DF-F3188699A56D","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":"Q2503296$B8C4AE49-37C0-45BC-9107-A6CD6E435C0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a80f482f4e24113522847131ff24f389c5f4e9a0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.02.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503296$7D019957-5B66-4777-853D-3F391A69721B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68000f248a3e301d886af2187cb1aaad25f674fe","datavalue":{"value":"W2109121075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503296$8AF96303-1EF4-41B6-85A5-142888DED7C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2c20f7606a6d4ad3e4febbc3b870c18f4c8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":706323,"id":"Q706323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$6F3BE01F-E663-441F-B0FB-4EAD3BA98447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$957985CC-D06B-4274-8499-9040BA670398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef6ea6132fa67e53f023e527ed9efaaba1a5cb","datavalue":{"value":{"entity-type":"item","numeric-id":4414485,"id":"Q4414485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$60C54381-AB52-4415-BEBA-59574340FD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bfd27b438724c1d6f3dc6fb0e76b1530db070f","datavalue":{"value":{"entity-type":"item","numeric-id":4508369,"id":"Q4508369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$8CCA8B7C-60E1-4DA4-B4A1-5F3C24FFA10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$AD46D5A8-4F03-4D1D-8E3C-A29DB5A7F47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e541f2088db361e26d5efacbef49e16a13d35cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4448749,"id":"Q4448749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$B6B418EB-5E97-4FFD-8EE2-98B2323CD87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$7ABF5C3A-A2D7-4B62-827D-7DE7E4BD3664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$F2B2972B-197B-407B-9533-4FC3640F6CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$7D196FCE-AD91-45CA-B22F-7BA9DE5ABED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf79baceecbdc85e1e01c72710d4e76d15ee9850","datavalue":{"value":{"entity-type":"item","numeric-id":4435348,"id":"Q4435348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$5EFDBABE-6A0C-4616-9D84-E9FE9FE27763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$35EA1945-EB15-4C57-AADE-36E9EB955BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$756E5EA9-2E05-4E66-9A95-446A40F4F0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$C04AFDEA-A9F6-4A2D-A2FD-B2F13770189F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8c44dbfa488b5bd1e374fbb8b00fe1343e1c82","datavalue":{"value":{"entity-type":"item","numeric-id":2766682,"id":"Q2766682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$FE3B70B4-384C-4D59-A319-3BF7F756B522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2eaac6377ccb94cc59905989cc3dd9e7951158","datavalue":{"value":{"entity-type":"item","numeric-id":5897545,"id":"Q5897545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$818B8040-7A6A-4615-B79E-C01111048924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691889b86dd6e6bd556a7970a46c08f644e11e65","datavalue":{"value":{"entity-type":"item","numeric-id":4489221,"id":"Q4489221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$FE23A5A3-CE76-4592-9A17-A7FEC3E95618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320f6c867c6ccebe606717a6aa4fcb9761158e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5249046,"id":"Q5249046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$2BCA3BF3-1842-4E10-B976-BD33C95C4FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$58A63287-CB24-4F29-8E64-0B5FA06F7383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$5EE5A2C5-BB42-47D2-9D48-736FA7705F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164254a137852170b0a0e9f34f343722d0e73654","datavalue":{"value":{"entity-type":"item","numeric-id":5954246,"id":"Q5954246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$5DE3DCB9-D688-4163-AAB5-8B6B10F14AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$8A48203D-3CF4-4DEF-9832-C993FF4C1446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$DB847780-7B0F-479F-AAED-E86543C4BCF3","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":"Q2503296$5B9394A7-8DE0-41BB-8406-60227C50AFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$0DDF2C70-8812-49CF-BF61-79B6A8AEBCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fde057f2e6b83264310882c89c65d63d7d7b9aa","datavalue":{"value":{"entity-type":"item","numeric-id":5902536,"id":"Q5902536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$7D226D8E-9155-45BF-81E8-14D16FB6FDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503296$902A2489-35FA-4821-B237-FAA37AFCB7AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5fa4b874c8bf3956a4eae84a9c807638978af69","datavalue":{"value":"10.1016/J.TCS.2006.02.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503296$D016D8B0-F612-47A2-8B23-3B54F91E8149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b6578d237398c2d26ef6da07bdfb2388b3f8e42","datavalue":{"value":{"entity-type":"item","numeric-id":5901632,"id":"Q5901632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5962195cdd586e8e63b8bdb6ecee8bfed5d765aa","datavalue":{"value":{"amount":"+0.9806545972824096","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":"Q2503296$614DFE6E-2191-4248-907A-1D708396A613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c52248e4f1cdd0b387d274a109d0dfd7afa4b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4387713,"id":"Q4387713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1eb88eef71439afce29a7f67d94d6f3544a414","datavalue":{"value":{"amount":"+0.7884513139724731","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":"Q2503296$7FA79A20-41C5-4163-A699-28D5C508B8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc4ceebaf070bb30b14bb704908663fc531fb2b","datavalue":{"value":{"entity-type":"item","numeric-id":1208474,"id":"Q1208474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6033be9ecc7432424c27f41fb49da759c9d622","datavalue":{"value":{"amount":"+0.788338840007782","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":"Q2503296$4FC999F9-1137-4FCA-A1F7-179A7ADAC516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac105499f10da419c6e6f91c4f8f5155a1ab87e","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ef2c44a1add6166e48e70fcc0ff767abec0878","datavalue":{"value":{"amount":"+0.7807727456092834","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":"Q2503296$F481E34B-AAAB-4D62-8DC4-AAE4A39974BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d0abb86caf00ca36a41ba448fb3809652b8a63","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068982668f2f3e9fe2a0fb9dc82d7eba2ff182f6","datavalue":{"value":{"amount":"+0.7716110944747925","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":"Q2503296$8F523B48-0B2A-4A31-8CAE-29052E5B4DFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2503296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2503296"}}}}}