{"entities":{"Q5111880":{"pageid":7141454,"ns":120,"title":"Item:Q5111880","lastrevid":58421151,"modified":"2026-04-05T03:47:09Z","type":"item","id":"Q5111880","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for the longest induced path and induced disjoint paths problems on graphs of bounded mim-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205205"}},"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":"Q5111880$AA18EC11-B135-4559-8399-8B892460E644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6beb35055bc93f8ecec7865408a5bdbbdebdef09","datavalue":{"value":"1443.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111880$4990D6B3-4A39-4D98-92BC-27C19A50FE6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be169a111acbcb9386cdb3042b7b1835aa083f3c","datavalue":{"value":{"entity-type":"item","numeric-id":832511,"id":"Q832511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$36FE2A2E-3F29-4840-A141-14E9315DF591","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":"Q5111880$2D418353-0D89-42E1-A93A-B4D96B41376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$14E27092-6802-4A48-9A5F-D71E8066F505","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111880$4644DB9C-AF04-4959-8399-576EB2085157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"167e9b63d14c3f4db6f380f43ef811a6057b7762","datavalue":{"value":"https://arxiv.org/abs/1708.04536","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111880$EDE5FA00-E6B0-4C1B-AE40-7EDE612C8850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111880$12F1F0C5-84F8-4878-BE6D-0C40B27D3D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111880$BDF58DAD-57EE-4DF7-9C3F-604C9D855F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111880$6FAA3127-A00E-4150-AB8E-7893A8E21248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111880$0614DB0B-0A7B-414F-B039-5C9F612A20C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afa06ce9abce41462286db6b4d10342153d67e45","datavalue":{"value":"7205205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111880$30375673-FABD-4AA2-A90D-4201B513356F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eeb35df6129497f544cedfa5614f3e9d2c02919","datavalue":{"value":"graph width parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111880$6C671E3A-77C5-4B06-9704-DF8533ED70A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111880$4E0056C0-FB46-4C1D-A8A1-D5095865758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111880$52D2F0A6-C91D-400C-A5DF-5C2F06BA5DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15de7c8f26b1b5a6fcdee5057649f3ce6bc4292c","datavalue":{"value":"induced paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111880$C893B163-2D32-4B22-888B-712D2566C6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8659f88f045d03f8895c365c6e992267a5a0a","datavalue":{"value":"induced topological minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111880$EA266F58-D2D8-415A-B85C-0B70EF42333F","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":"Q5111880$0E69BB77-8F64-480C-9980-F4A9E61F9C34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be0f6d66827c74ff7b0cb5022405c7d92d81a09","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$9C0866FC-0D83-41DF-AF64-8756C5D0F13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17725087685878359ab648694ed30e6338079f24","datavalue":{"value":{"entity-type":"item","numeric-id":392025,"id":"Q392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$5F38F1E6-4FDB-4CFD-B997-22C6ECC1D347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6957305c0cefdbcaec89656b3404a4ec209eb917","datavalue":{"value":{"entity-type":"item","numeric-id":2428671,"id":"Q2428671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$ECE5F12F-EB6F-49A4-98D8-431F0D9B6F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af1b308820afb494c9099c28fa439dd43211c89","datavalue":{"value":{"entity-type":"item","numeric-id":1603504,"id":"Q1603504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$3D564C1B-9723-4E9D-8EE1-79CAF290AC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa7ab80d17b441244d4d86e3ce9efc10578e7b8","datavalue":{"value":{"entity-type":"item","numeric-id":2629233,"id":"Q2629233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$AA29F667-E6D5-4279-A62F-71371EBF18DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08428f44f9c298b8fd761599e65f4fb4106703f4","datavalue":{"value":{"entity-type":"item","numeric-id":1005252,"id":"Q1005252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$9CF921D4-1BD8-4041-BB5C-1A43C41FA451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb4d667c5146d12fa6d786f1976313dcabc153f","datavalue":{"value":{"entity-type":"item","numeric-id":2333800,"id":"Q2333800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$02CFFB50-C118-4505-AB5A-593CBFA05D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02980cf4411eb7f6e0f0dbda88fb746e9b54abf0","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$4376D95A-C1E3-4F76-B9D3-2A3789F31E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fc962ea17f126596af6837736bceef100b5e18","datavalue":{"value":{"entity-type":"item","numeric-id":5902531,"id":"Q5902531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$F5BD2DFA-9A1D-4BB2-8AF2-BE0961013952","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":"Q5111880$1E6E512B-2070-452D-A10C-BC8D8DA55881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d3c07780f2763645910396b962503a404c3ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5899662,"id":"Q5899662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$A02979CC-810D-4F66-83A8-6920FC9BB5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$9E61BBFB-509B-4CD6-B2AE-6A47ECACB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16da1ff10e67a211c6e351861c80288c50dcc028","datavalue":{"value":{"entity-type":"item","numeric-id":2874563,"id":"Q2874563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111880$1563453D-1B87-4442-B6A7-838E36022745","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f23d2083aae32adfdd3dae7e8c54259a70e9e3d2","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111880$4253C414-F8BE-4124-95F4-D60B820731D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f9199c00dc043b884ae687d9ae39fd557c385e","datavalue":{"value":{"entity-type":"item","numeric-id":2174563,"id":"Q2174563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b717084b91d81d381cd0ebc8b4a75bff2236c7","datavalue":{"value":{"amount":"+0.9491450786590576","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":"Q5111880$00A75007-E641-4F54-974B-28C38F0466C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e164fe8365fd4ff40f4665644e57d19c2c5fa3","datavalue":{"value":{"entity-type":"item","numeric-id":3304141,"id":"Q3304141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64142be2eaab150d7065ec93d24d710c24db1dc","datavalue":{"value":{"amount":"+0.7948158383369446","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":"Q5111880$5C46BEAC-88EA-4ECA-8A7D-6D2659A17062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f41a3dd0440fb9777d59caeebbe4122a1b58f5","datavalue":{"value":{"entity-type":"item","numeric-id":6056798,"id":"Q6056798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f9387decbf1646a11a08aebd582e9bc79e4353","datavalue":{"value":{"amount":"+0.7886852622032166","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":"Q5111880$E01E958D-07CC-4631-A2A9-2578E1641FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77db7f60eee92bb1605ab2a75fa7da79ea1a87e","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24a1009484792518e11789acf22518214a621a5","datavalue":{"value":{"amount":"+0.7807266116142273","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":"Q5111880$8B419DBF-7021-4019-A6F0-67A815A9DBBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111880"}}}}}