{"entities":{"Q4569568":{"pageid":6599157,"ns":120,"title":"Item:Q4569568","lastrevid":97223297,"modified":"2026-06-05T13:38:02Z","type":"item","id":"Q4569568","labels":{"en":{"language":"en","value":"A simpler self-reduction algorithm for matroid path-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6893985"}},"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":"Q4569568$503A6E50-4939-454F-8B6C-43DF8881C24F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65ebb97cb37d79b1ada0a50e15fda40f0e48f05e","datavalue":{"value":{"text":"A Simpler Self-reduction Algorithm for Matroid Path-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4569568$E50D4AB8-DB4B-4B89-A21C-0A6C80892CA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1a2f7758f54bbdcc8564dbd49b13be0a6102cb8","datavalue":{"value":"1390.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$00C4D872-16AF-4176-BF1C-49EE9BBCA4E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"753e1c7f074e9426eb464532d41ea30c113f7790","datavalue":{"value":"10.1137/17M1120129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$F8ED84E1-6949-4AE2-802D-4A6B96C3D8AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$8EC7CAE8-2079-4A9A-A7EA-84914924A419","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$0BBB9CC7-4472-4C04-885E-19BDA0E21909","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7eb804138ac6b125feddd580efb694a34508093","datavalue":{"value":{"time":"+2018-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4569568$70800B64-406B-4D6D-9A32-6237E5C45762","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0d7db1991cc4833ffaf06fd0356f3d1a3594c50","datavalue":{"value":"https://arxiv.org/abs/1605.09520","type":"string"},"datatype":"url"},"type":"statement","id":"Q4569568$37E574B2-16B3-4EB3-99FD-51924E7544CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$CACE1B09-DCD4-49B5-9608-2A8249A5019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$9C54CF9C-66A3-4661-A91F-E7C3F381228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$E533CA77-6B3C-494A-81D6-A6CB0C045358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$3B967420-6D44-41AF-8F49-2201E134144B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$56D4AED0-684A-4499-A8D7-BAF81EA6B5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$F8D06F5E-685E-40DD-8615-8F8B17BDB758","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaaa1bd10c1cdccdad43923b95a79d06b089f7b3","datavalue":{"value":"6893985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$40160013-6E05-40F2-AF55-B37224BA0E22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4569568$1DCB2383-177A-45ED-B511-CDB3991F17EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4569568$4213FFE4-438C-4499-964C-9AB346660E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23a90e47ebc04c5b8261890ca87430c04f7b88e7","datavalue":{"value":"Trellis-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4569568$6B95823B-4B17-4D83-B181-1A51C1E06A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4569568$801BD879-4062-4B3F-A919-37CB073EB189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70a49b024af7536419aa811a038f4e661cfbf6f","datavalue":{"value":"well-quasi-ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4569568$A8F4AE82-BB15-440B-8FA1-FF5C8CAB6C2B","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":"Q4569568$45371615-47ED-4C7A-946C-348A3BE7DB87","rank":"normal"}],"P223":[{"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":"Q4569568$82954955-828E-42DB-8737-678F39F57906","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":"Q4569568$CBCBF964-51D2-4BD0-A60C-627F83E8D6E2","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":"Q4569568$EA0FF777-8D6C-4758-BB39-8696294553CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6fdb7fea043de9b551a3670ea53933e68d4982","datavalue":{"value":{"entity-type":"item","numeric-id":2490840,"id":"Q2490840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$F5234245-1CE1-44C7-A146-B9B5738A72E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422515c943bae7363105fc357e2054b0d39c2d46","datavalue":{"value":{"entity-type":"item","numeric-id":5431334,"id":"Q5431334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$0E5BF0DA-092F-4B99-A3E5-2D37E695CDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b669700049f587204adf7419534c5a3e94070f47","datavalue":{"value":{"entity-type":"item","numeric-id":5470690,"id":"Q5470690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$C9A90DF2-EF90-4BCB-9181-C2381BE410C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8099c9dec4aca2112798250ea3f62a069ff6755c","datavalue":{"value":{"entity-type":"item","numeric-id":2490835,"id":"Q2490835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$564D76C7-FCF5-4B85-B311-7AB2D2ACD0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389a02a47932c379552280595dc38b842731bd43","datavalue":{"value":{"entity-type":"item","numeric-id":5902074,"id":"Q5902074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$C6E03829-B0DC-41A4-A5EF-EBA90623AAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bb9cf1267ccd56fe12d6a96939576c56de943b","datavalue":{"value":{"entity-type":"item","numeric-id":4400342,"id":"Q4400342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$5E801977-2ED3-4A17-B38F-EFB32231F65B","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":"Q4569568$EE587463-8133-4CFD-AD95-25E6729CBDD3","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":"Q4569568$342C7DA5-7FC8-4C96-B674-EF326916FE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a5ada75ac47f0b47fdd39988dd5aeec737240d","datavalue":{"value":{"entity-type":"item","numeric-id":3614205,"id":"Q3614205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$7B17EC03-E8C5-4662-B181-5315AFDBAD99","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":"Q4569568$094CD468-0F1C-4D3A-849A-A7E9B40D13A0","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":"Q4569568$5956C6DD-2BE2-4BEF-ADD4-BC60B185D31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$C651CE03-BED8-4371-B537-5DA0366F832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ad0dc0d214b6f5c121869d06fa2d8917e29c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4242031,"id":"Q4242031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4569568$54D995B0-66B8-4B7D-8AE5-B51F75ACEA84","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"594ec6b9e0d5b29f1775ee49a7cfe8cc479990ae","datavalue":{"value":"Q129578226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4569568$CC54193A-8100-4882-801A-A693188F4D8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0681baba820b0abfff6d119313ef443eda0158d4","datavalue":{"value":{"entity-type":"item","numeric-id":4575700,"id":"Q4575700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a89b20c8843254baad3a7155b0c8fefbd11a3ad","datavalue":{"value":{"amount":"+0.8667057752609253","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":"Q4569568$BB0E8AD3-63BA-4504-BD1B-C12076C3ABB4","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":"0233da82b2791d510ea766de791803e4aee67b05","datavalue":{"value":{"amount":"+0.8293232917785645","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":"Q4569568$F60DDD84-58E6-4652-ACDD-30D70E4F68C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e44d19f46bb8b927df89b3c3298306e5b81a757","datavalue":{"value":{"entity-type":"item","numeric-id":3587369,"id":"Q3587369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deaed4a11239c09af0f05e9e0a4ecedaa5609a68","datavalue":{"value":{"amount":"+0.7716973423957825","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":"Q4569568$7EEC6758-95F8-467C-A91F-F257604EBB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8195dfd3bdd88225cb1552c91bf7500c66bd022","datavalue":{"value":{"entity-type":"item","numeric-id":415290,"id":"Q415290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec78e022ad1472618576794225e96530ec1cdaef","datavalue":{"value":{"amount":"+0.7713321447372437","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":"Q4569568$23B7FCA8-CD4F-4E7E-B725-0B473CC2888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7a063cd3e4c6e1a167fa71cd9a6650e945a39a","datavalue":{"value":{"entity-type":"item","numeric-id":5470690,"id":"Q5470690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8e62ddb05570190793da24d61f0d0903a34af7","datavalue":{"value":{"amount":"+0.7697597146034241","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":"Q4569568$536C6EF0-BA8C-4560-ACD7-D25CAF4CE48C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simpler self-reduction algorithm for matroid path-width","badges":[]}}}}}