{"entities":{"Q4575700":{"pageid":6605289,"ns":120,"title":"Item:Q4575700","lastrevid":53141978,"modified":"2026-01-24T07:35:38Z","type":"item","id":"Q4575700","labels":{"en":{"language":"en","value":"Constructive algorithm for path-width of matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903993"}},"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":"Q4575700$4A3E4101-A3CA-41B3-BD17-E348C672AFED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed2c48323172173bfd7136b4b473c5538a6fae0a","datavalue":{"value":{"text":"Constructive algorithm for path-width of matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575700$44A91AA2-A016-4231-BA1B-1A3EEE4D97BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a1de1e1fcd59fcb0ab25099937c864e24533721","datavalue":{"value":"1410.68377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575700$2AD18240-22DD-4232-99BA-7CDAA8AE4096","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"739701170829ac1ee3c41c87c0898348af5ee108","datavalue":{"value":{"entity-type":"item","numeric-id":740278,"id":"Q740278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575700$80DDA86E-298B-47B2-A805-BC7C0F613FBF","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":"Q4575700$5F334BE1-23DA-4764-A126-92DC4BE9625E","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":"Q4575700$594284D4-5BCC-462F-B6C6-06AA3E5D9732","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575700$3C9E2A51-7DDC-45CA-913E-19D16F4DF926","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575700$61740492-12F6-453C-BBCF-B27D1E163CBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575700$2A02A199-255E-4D6A-B791-F112E71C7F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575700$2313AA3A-0299-403A-B5E2-A436C4FC3320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575700$F4D760D5-2BE7-42EE-84B5-1A87380A58CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00da5f166f4d407c75671b78d15a7b52f8224644","datavalue":{"value":"6903993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575700$78762048-9448-459D-BCC2-81A760783CA0","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":"Q4575700$01D1061C-91B4-4E61-866B-B41AA3A21852","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4def76dab400549b36be201ff901de19c792787","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch116","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575700$1FD77A95-7050-4846-80ED-2569952CA0FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbddd849f31c898307cc25d5abb00e8e75b4c310","datavalue":{"value":"W3025751478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575700$1097B69A-DD9C-4B6E-8F23-3C9FEE258C2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84f5ea278368262601b8fa59366319c07db9ce2c","datavalue":{"value":"10.1137/1.9781611974331.CH116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575700$2700102B-D04E-497D-B4E9-FA943D36086C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836f8d5b704dcdee701e46c163f004cf179582da","datavalue":{"value":{"entity-type":"item","numeric-id":4569568,"id":"Q4569568"},"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":"Q4575700$81A25B1B-D317-4A98-8F7F-A075B95256AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ad6cca58cc02b62fa20c1da6bac5186ab47abf","datavalue":{"value":{"entity-type":"item","numeric-id":5013567,"id":"Q5013567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3a508c4c0713f593580e5a6efdac513ef7ee3f","datavalue":{"value":{"amount":"+0.8429886698722839","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":"Q4575700$D0A5E7A2-52C0-4168-A678-EBAA07C67E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cafaed33ad5acd5c7e7f8c365164ea325df6e9e9","datavalue":{"value":{"entity-type":"item","numeric-id":5002759,"id":"Q5002759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9487d3c71d358f50362df27ecee7586bb403d52a","datavalue":{"value":{"amount":"+0.8412476181983948","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":"Q4575700$86E33F4F-B767-407D-9400-54CD871208C2","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":"63ae703ede1ec92dec598a6bf9bf2c5d666d4c2b","datavalue":{"value":{"amount":"+0.8246532082557678","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":"Q4575700$9595EFBE-1282-4357-90BD-2F100E55EEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0b928701455510e7fad66651c4229730fd7fb7","datavalue":{"value":{"entity-type":"item","numeric-id":2692778,"id":"Q2692778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d40fdf9b7a08d633104bf02300016af061f7263","datavalue":{"value":{"amount":"+0.812264621257782","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":"Q4575700$02ECE4EE-5782-4A5C-9F75-BAE87873F9E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575700"}}}}}