{"entities":{"Q3614205":{"pageid":5644111,"ns":120,"title":"Item:Q3614205","lastrevid":58213953,"modified":"2026-04-04T06:30:27Z","type":"item","id":"Q3614205","labels":{"en":{"language":"en","value":"Matroid Pathwidth and Code Trellis Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529230"}},"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":"Q3614205$88E76F2F-6719-4C6B-A914-4438B4F3CBAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d36894fe758606f5e7531fdcfce28e00ded1a0d3","datavalue":{"value":{"text":"Matroid Pathwidth and Code Trellis Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3614205$1C4A6F0F-BBB0-4669-8AF2-1BC25939E052","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a830f12965d8472b4a4c6ad4fa800586b5454c5","datavalue":{"value":"1221.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614205$0B24B009-6106-45BF-9CD3-2EA8AEA4A56D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c51bc09ecf9bc1ced8f3c54cf8f2bdd980c4560f","datavalue":{"value":"10.1137/070691152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614205$F4B14FC6-014D-4897-98D7-07CFC2D1EEB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daad6d20becf46dd34f0262abc76a1b7f25d88bc","datavalue":{"value":{"entity-type":"item","numeric-id":1752292,"id":"Q1752292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614205$9C95C489-7571-4275-82AC-C04D9651E492","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":"Q3614205$F32EA63B-2E19-414E-9ABB-3EABA43051F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bda8fd3ce1a62a7418a5e31080ea9b31826d790","datavalue":{"value":{"time":"+2009-03-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":"Q3614205$C7CAB4E0-B474-4ACD-8C3D-7F87E4DC5EC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c6b2aaa68d1a1e5ef0b77ac563aa41cb68b989c","datavalue":{"value":"https://arxiv.org/abs/0705.1384","type":"string"},"datatype":"url"},"type":"statement","id":"Q3614205$49B35952-EBDA-4CAA-9A18-BC3A4367F32A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614205$2ABB279D-CAF5-45A1-9F7F-5337FFE5D8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614205$A6825711-DF5A-4C9A-BF74-5E19E845FC3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23cd276730e63aa9336812e1fcb9bc1bd2e6fbc0","datavalue":{"value":"5529230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614205$6F02929A-F21A-468B-B43E-CC8F9239A331","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614205$B148BDC5-4C05-4F97-8455-ABAF4EA21A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614205$4ACC00E6-0FD3-4531-AC20-837BDF7BDAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614205$BD9FB3A2-A266-4D85-8963-42E928471C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c97acdf79aac1c3e2de8af19c526af9ea1b36f","datavalue":{"value":"trellis complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614205$3F9487F8-BF71-420E-8754-DE5EA4340525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614205$B6F984E4-4C22-4975-AF4C-D61585B9986B","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":"Q3614205$0BDFD178-7FDF-469E-B020-100B6467BC89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"665f2113ba6693a5279631d7ccfbcb4fecbbe77c","datavalue":{"value":"W2035802809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614205$8064B9B3-C5BE-451F-91C5-05DD0EC5FCAC","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":"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":"Q3614205$7D76786F-ED7A-4F8D-90E6-8F966B90BCD6","rank":"normal"},{"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":"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":"Q3614205$6224FA71-C649-46E0-B477-87A79C6D6826","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":"0198e4d3d22bd42d149c1099034a557885fa4384","datavalue":{"value":{"amount":"+0.7973799109458923","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":"Q3614205$7FE3AC3A-6248-4734-BDA7-161D73D0D8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b202c47faecf0c857035184cf4ad2aba3475c4","datavalue":{"value":{"entity-type":"item","numeric-id":5756699,"id":"Q5756699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fb2ef81d1367b36a2b89c89cac302a319e6d66","datavalue":{"value":{"amount":"+0.766983151435852","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":"Q3614205$5A8C5D85-6D94-4892-BBCD-41FA17530059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f2115acae8a623bc9d2e5ee97091542f2534e1","datavalue":{"value":{"entity-type":"item","numeric-id":5386095,"id":"Q5386095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e2701097292ec25bfcdcd4e121ae8c1efcfe2c","datavalue":{"value":{"amount":"+0.7414281368255615","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":"Q3614205$7AA4F5F8-0C7B-4B4F-BBFD-DC5A0E5C3F81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3614205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3614205"}}}}}