{"entities":{"Q2692778":{"pageid":2703522,"ns":120,"title":"Item:Q2692778","lastrevid":82745633,"modified":"2026-05-06T21:51:22Z","type":"item","id":"Q2692778","labels":{"en":{"language":"en","value":"Obstructions for matroids of path-width at most \\(k\\) and graphs of linear rank-width at most \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7667214"}},"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":"Q2692778$9DCD80DC-3A63-47D0-B2B3-D4FB1039D2D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c878ffbbde68c1110d9bf14d21dfa651b9890a7","datavalue":{"value":{"text":"Obstructions for matroids of path-width at most \\(k\\) and graphs of linear rank-width at most \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2692778$DC74E48F-602E-45DC-B982-25F0EF52E379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$78F67C5A-F040-493E-9086-FC0A9ABE33F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be48f4c3a5c50aa22224a63c175cb44be7fdfc3a","datavalue":{"value":{"entity-type":"item","numeric-id":392029,"id":"Q392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$4C0D70C8-9AB5-4240-BB5F-1F61B3077041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$D0B48B7D-C30D-40F6-9A7E-5706CC1CA0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$19EABAFA-AF9C-4FD8-8503-772A658D1030","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$B25FC4D4-BDE6-4D9D-AA88-C5B21293CAA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c9276ced55f92b520d9ed2f7f25411e986bdf16","datavalue":{"value":{"time":"+2023-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2692778$01A16811-AA99-4089-9D24-9256D50ED56D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d736f3ec4d0bd9fa4a2480f90a1397b5c3e4a581","datavalue":{"value":"https://arxiv.org/abs/2109.12291","type":"string"},"datatype":"url"},"type":"statement","id":"Q2692778$B45E6FC4-4CF2-4D18-B4F1-BD8534E40909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692778$6AE9EDC1-F733-45F1-97DC-58F24161AB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692778$C82FB683-3A71-401E-A204-1E9A0F33F35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692778$92306754-4D98-40FA-A314-203BC42A4B42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3b97d551b7e311e5b676ef5f84c2348ef6e46ec","datavalue":{"value":"7667214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692778$745D3C5A-E3CC-45AC-9B54-571420E992BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692778$7FD952D7-E9BB-40D1-B829-F7A7B905F1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692778$22F253AF-81B9-4E37-B72A-7CF7FF4B2A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd8be3749b722fe7db0d5ec9f79aa9ba21c71d32","datavalue":{"value":"linear rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692778$CDCF5501-2D2B-4D9A-8EDB-9C04EA5DD6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9139df7b92a0dae0699c42013a432a7d68b3883","datavalue":{"value":"forbidden minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692778$8C6FC0C0-7373-4DC9-B8F0-6CBBD754A12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbd138d41b660f0637169d3cd544476bb8311fb","datavalue":{"value":"vertex-minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692778$4EF71AF8-DCEA-4889-BEAA-C7E849A2DDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509963f6be24da5332035250a4382956a4b0c863","datavalue":{"value":"pivot-minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692778$C70A3526-ED79-43C1-A947-2D654D227F0A","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":"Q2692778$501E49EF-F1D7-4DF8-B447-8192D37856D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbf243d7f60f3551ee3fdc514a3d05570eff2eea","datavalue":{"value":"W3201876934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692778$604638BF-BD4B-452B-8428-1CB1271D039A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88415209f4e54be007c4d83ef0a32cc84a12c300","datavalue":{"value":{"entity-type":"item","numeric-id":2442201,"id":"Q2442201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$146AE9B9-C2D5-4BE4-85EA-1E6AA739B82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$E5CBD5F8-AE1D-4276-BCE7-B6031504D060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$9011AD50-DFAA-4BE7-9E85-E42DFBF65B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5612c16dd14373cb0f87412e3b762b530d55b","datavalue":{"value":{"entity-type":"item","numeric-id":858683,"id":"Q858683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$E4AB6B35-076C-425D-874F-FC260392848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8faa63ca3bc96d544649f5453de5dca407ea63cf","datavalue":{"value":{"entity-type":"item","numeric-id":1400961,"id":"Q1400961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$79351BC3-1D91-4F4F-B9A7-16DCF0DB4D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4eeddfb16321cb024b72ecf05068547ae3a55e","datavalue":{"value":{"entity-type":"item","numeric-id":1850591,"id":"Q1850591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$EB319F8F-2AE8-4DDC-A306-309454977B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ec6d28a316b5de7a5e0889dd71a70d591e84b9","datavalue":{"value":{"entity-type":"item","numeric-id":5479033,"id":"Q5479033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$00C9F509-3A37-42EB-8F49-C3C79F81FFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70432cd36ba445c1c903ca4e943545bc1e5a09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575700,"id":"Q4575700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$D3110228-E185-40A2-AF2A-CC1150F26250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6457430ae0594866800d74eb0adebc48601c3265","datavalue":{"value":{"entity-type":"item","numeric-id":4566553,"id":"Q4566553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$7278F865-EA8E-4EDA-B2BA-4EC27143AC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0630ea083796900976ce84e789cd33b41bbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":2957886,"id":"Q2957886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$E7B76881-F698-41DB-9E67-4BE62C742250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178b7b42bf366563d8408942e8ed0692a6191d95","datavalue":{"value":{"entity-type":"item","numeric-id":740279,"id":"Q740279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$96D4F07B-DCF7-4D09-95D8-9569233DE891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8003f4e0760250e0b29a137d5ca2cae110f077d","datavalue":{"value":{"entity-type":"item","numeric-id":1671752,"id":"Q1671752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$170DEAE5-3CA7-445E-9F44-E9428697E3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53837b32f80870407330a698d93eb2a12d59e939","datavalue":{"value":{"entity-type":"item","numeric-id":393173,"id":"Q393173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$F8B7F48F-9FB7-4CB4-86A3-D1CC2BD12787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea4ad3f1da1674c4ef7920d75c93b71fe146bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1272647,"id":"Q1272647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$72B3591E-C00B-4BB3-A1A3-7A0F911E9F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cdf85e088088bcf9c8a81229f4ae91f92782ec","datavalue":{"value":{"entity-type":"item","numeric-id":4909564,"id":"Q4909564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$5E836F3C-EF86-4201-9259-6401EC89B493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$912ECD94-0ED8-42C2-90AC-77B5F49DD89C","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":"Q2692778$15270A6A-8F11-4830-8BAB-CC80BF507E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$5B4C1983-3221-4DC2-B500-F9DC819840A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30094b5b98bfe98f2cd2b8d0df9f32749353fead","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$C405D75A-F1C2-4104-812C-B7C19F96FDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$9EA0B280-DF97-42AC-AADC-0A14501B2CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130f97b1bedf38e1a952ef3a592bb483855654ec","datavalue":{"value":{"entity-type":"item","numeric-id":5530481,"id":"Q5530481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692778$736E3129-3CE6-47F8-B8CC-EB920F2A82B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f0eab947941ae28aa5d93b988657be81591d157","datavalue":{"value":"10.1016/J.JCTB.2022.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692778$83C57A31-78B8-44B9-A74E-2D703AAD0B10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19163916b14a7b54e4802fe2c973393554a8f5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1400961,"id":"Q1400961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ddc6295c9e77e1b6848f848d38d3211b32042e8","datavalue":{"value":{"amount":"+0.8423410654067993","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":"Q2692778$F3A11BF1-5003-4962-A75D-62C5CCD35AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e888693a0e3417ce4f2529d333222daf82fdec","datavalue":{"value":{"entity-type":"item","numeric-id":3614205,"id":"Q3614205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ddc6295c9e77e1b6848f848d38d3211b32042e8","datavalue":{"value":{"amount":"+0.8423410654067993","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":"Q2692778$21131867-97D1-4519-86DB-6E138B9189C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334d145e0f5946edddb039cb3e8d9e853e791b7f","datavalue":{"value":{"entity-type":"item","numeric-id":698604,"id":"Q698604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03540431ce1f6c0ce4e0ca13f73392a55095b409","datavalue":{"value":{"amount":"+0.832571804523468","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":"Q2692778$112C050D-E2E1-4A55-9777-90D8C472251F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661d5f0de08e7fe2f9c9217f18f28eb74e1573e1","datavalue":{"value":{"entity-type":"item","numeric-id":2957886,"id":"Q2957886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77e4003da7d3e93092becaaa5f81d0241fe474a","datavalue":{"value":{"amount":"+0.8307863473892212","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":"Q2692778$8058A268-33FE-4E3F-A28A-FB487A7565E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e71e52d026f07897fc5687c917297d590d2f81a","datavalue":{"value":{"entity-type":"item","numeric-id":4623226,"id":"Q4623226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea96813df9f4baa1bb1c34701af8ed7031c2e87","datavalue":{"value":{"amount":"+0.8211606740951538","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":"Q2692778$8F1B9FE1-AB70-431D-88BD-E98EC4A3AB69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Obstructions for matroids of path-width at most \\(k\\) and graphs of linear rank-width at most \\(k\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Obstructions_for_matroids_of_path-width_at_most_%5C(k%5C)_and_graphs_of_linear_rank-width_at_most_%5C(k%5C)"}}}}}