{"entities":{"Q2174563":{"pageid":2185306,"ns":120,"title":"Item:Q2174563","lastrevid":57584403,"modified":"2026-03-31T12:18:33Z","type":"item","id":"Q2174563","labels":{"en":{"language":"en","value":"Mim-width. I. Induced path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191154"}},"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":"Q2174563$34C38445-8E7D-47DC-8A93-CCBD925DC3FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4a6b90cc8bfd62afd268b5c863e732c39c58cff","datavalue":{"value":{"text":"Mim-width. I. Induced path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174563$43D29857-FE0D-4F85-B82B-8FB244159418","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f5aabddbc7a658fda0b503dde40f409f7e7eb3a","datavalue":{"value":"1437.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174563$6B71BD90-9410-45C7-BF4E-CCDDB2262FEF","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":"Q2174563$82BACE30-E5B3-4FD1-A98E-A15E20A7C530","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":"Q2174563$F9ABB2C1-BA95-416B-AB9B-7CF599D04E72","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":"Q2174563$1929BF24-D8F1-424A-B3EE-B3AAD765B547","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$9D625717-3089-480A-9974-7524B644A057","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174563$DE391664-1294-4DC6-B559-83A609F2FF67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174563$A31518E7-FEE4-436A-B498-B325621E0712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174563$521E3C28-D88E-427C-9195-6A9E38AD9385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174563$BB04E8FC-63DE-4A79-B7F0-46E00BAAE1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174563$FF30437E-4004-4508-838B-0AD9B6414DC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76fe23136be4f22789c194e152777c497e1156d0","datavalue":{"value":"7191154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174563$CD674C4A-071D-4848-BA14-02FCE6FC9A40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eeb35df6129497f544cedfa5614f3e9d2c02919","datavalue":{"value":"graph width parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174563$47D6A5B6-DCDA-46D6-9214-02C3CE644E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174563$4D702236-563E-41D4-8C9D-86A3E930A89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15de7c8f26b1b5a6fcdee5057649f3ce6bc4292c","datavalue":{"value":"induced paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174563$600C10BB-799B-4284-BA89-80D9125BC32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8659f88f045d03f8895c365c6e992267a5a0a","datavalue":{"value":"induced topological minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174563$55353C91-677A-444D-818F-7EED76D7B6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174563$59B5C5B6-6788-4991-A2DB-BA4D35A62E78","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":"Q2174563$B5FFF548-C631-49BF-A68F-D0E0E1D9CFDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"749f0b88de569730d255a03a36152576435b9f50","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.06.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174563$AC7A9FFE-A0DD-41EA-9DC3-BF0F0318FA7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b247cb6479dfc8ec8edb18d1c416aef39e30b27","datavalue":{"value":"W2962055031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174563$46859CA6-7558-4006-B5B3-5B0E363B8775","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cc35397dbdfea28f87439544ca5a7e7ecfb3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2249737,"id":"Q2249737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$E6511CF6-7A09-49EC-B180-FFFE66F62577","rank":"normal"},{"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":"Q2174563$E6A0371A-6A52-41E3-BA4D-3FC0779BCBD2","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":"Q2174563$77FEAF58-55F5-447F-A8E8-3377D8E19C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$9CA022FE-DD6B-48E1-836A-5B75D0E39F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$33089559-BF0E-45EB-948D-ED09E5EA121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$0B3EBC02-8E09-402B-B9CA-AE8DA7C5BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$CE99DA9B-50F6-4501-B9D0-7DD0233B1754","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":"Q2174563$55613EE4-FE92-43F6-AAF2-5BE868519A1F","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":"Q2174563$5938D286-AE23-47D2-86E2-82404B4B60FB","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":"Q2174563$670FC46B-ED38-4439-848E-BD74E34B456A","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":"Q2174563$97778CC9-1D0D-4A5D-ABF6-42E36CDE3C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$02BB7F17-7F40-44FD-92B0-605B1026CC7A","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":"Q2174563$700BE2BF-7259-47E5-9260-B8CD831C89D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea748693fe3f48850464ecd2ec6cdf410e703478","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$3C38547F-F4A5-4A39-84FA-068031CB588D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af056ef64c716daaad0fd245ef1d149f825c92f","datavalue":{"value":{"entity-type":"item","numeric-id":5111880,"id":"Q5111880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$61620F2F-D995-4080-A8D0-FC09A55E9C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032fb82235b9b9c6de42ba32dfb471276058bca2","datavalue":{"value":{"entity-type":"item","numeric-id":3304141,"id":"Q3304141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$1EDDE0DD-A6B0-484C-AC11-42A74D394A09","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":"Q2174563$308DED64-635E-4779-97BA-ABA0CCBC94E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$1114CA71-C8A7-44E7-997A-276B9D7D7C61","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":"Q2174563$27BC47D9-D67B-4C51-B48E-D2817A7BA672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$3D065C66-0649-4DAF-B140-13665F06AACC","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":"Q2174563$D2B0CAA3-4699-4B74-AF2C-A7CBDF71E781","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":"Q2174563$003BDBBC-6B6E-4D61-80B3-4C9DAC74E692","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":"Q2174563$51FEE1DD-009C-460B-8703-B10ECE3115CA","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":"Q2174563$B433C561-3599-4A12-BCB1-2E77A61792FB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac7f3d8e8554653effd9dd3dc5fdf657312f7fe9","datavalue":{"value":"Q127465558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174563$FFF0117A-F696-4998-A496-2DE744572F2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"360d992126a9e5f762ba56c57b35a0fa0a5cbaa3","datavalue":{"value":"10.1016/J.DAM.2019.06.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174563$42C8F94D-EA4E-42F2-960E-AE348FD2CCF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad4ee6c7c38c50d10d762fbb2de3acaa074f7c9","datavalue":{"value":{"entity-type":"item","numeric-id":5111880,"id":"Q5111880"},"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":"Q2174563$A0C26EE6-934A-4422-BD98-EDE1324AE3CF","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":"9d83cea266cb05b71cca0b35994dfe11eee83132","datavalue":{"value":{"amount":"+0.8410028219223022","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":"Q2174563$00306C06-BA2B-4318-80ED-1E649597A69D","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":"6ec74a497934a47924b5c9215c796efbcff641aa","datavalue":{"value":{"amount":"+0.8196931481361389","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":"Q2174563$285509E2-2E8E-49E9-B3D3-8406E50F2BCC","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":"93fafa2f4d6febd0fa8e043ae14a9ce9b4a7efd2","datavalue":{"value":{"amount":"+0.816727340221405","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":"Q2174563$8CE2BA7C-7551-4891-9EE0-9B4FF286AD03","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174563$B43CC80F-17D6-4B2D-B91A-144A5554CBEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2174563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2174563"}}}}}