{"entities":{"Q2442212":{"pageid":2452955,"ns":120,"title":"Item:Q2442212","lastrevid":57928239,"modified":"2026-04-03T03:08:38Z","type":"item","id":"Q2442212","labels":{"en":{"language":"en","value":"Graphs of small rank-width are pivot-minors of graphs of small tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6277452"}},"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":"Q2442212$84974A77-603D-4138-924D-85542D8D05DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d143b519fe2da12fccc0336e7a66d021a435e83e","datavalue":{"value":{"text":"Graphs of small rank-width are pivot-minors of graphs of small tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2442212$0D582CDF-2233-455A-9544-437C49302A7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28f85aa7470079bc5d9241d3e05eba44bfdaf573","datavalue":{"value":"1285.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442212$3BF0DE53-E042-493E-AAB4-7E18DECEFD07","rank":"normal"}],"P16":[{"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":"Q2442212$B8E1BC07-BA06-4F6D-8CC4-2A0535D03470","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":"Q2442212$0235C94E-9215-4F76-BEAE-F989BE1B5F89","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":"Q2442212$E3465944-626B-4475-8F9B-0B6B8C820626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a3a20b45f11cecf76214467e266a47640bc94a4","datavalue":{"value":{"time":"+2014-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2442212$AF70D5F6-8908-4975-9549-8DF05E42784F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afa141c4409c0b2220573f59b96dbf76296b7d8a","datavalue":{"value":"https://arxiv.org/abs/1203.3606","type":"string"},"datatype":"url"},"type":"statement","id":"Q2442212$D7092CFE-4992-49B0-B07B-AE2CCA2642A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442212$543FC2C2-1345-4E94-AB3C-408DE70B0A5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92f84c501a829c858ca0e0a9c554e422e00b3d37","datavalue":{"value":"6277452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442212$D7B818B2-79F1-42C4-ABD0-CEA5797CD78B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442212$DD9C6AC3-4EE3-450C-BCB5-75B95E34DCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd8be3749b722fe7db0d5ec9f79aa9ba21c71d32","datavalue":{"value":"linear rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442212$DBF7A6A2-D27A-4094-85DE-8BEFCB0BC902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbd138d41b660f0637169d3cd544476bb8311fb","datavalue":{"value":"vertex-minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442212$DCC4805F-451D-4DBB-B1DC-32C47144EDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509963f6be24da5332035250a4382956a4b0c863","datavalue":{"value":"pivot-minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442212$C89F0E25-546D-4C2D-85F1-2548835C918A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442212$80CD2F3E-4461-489B-B4C0-5FC61255C034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442212$2769EAF8-D641-41AD-B82B-1101B86E8884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149a768633dfd7a9c5af0654736030554fcbf5a","datavalue":{"value":"distance-hereditary","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442212$A2E7E51D-6034-4B17-B5A1-8580CC58CE93","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":"Q2442212$1D3B8198-446B-4BA5-9552-9E17C6C2614C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80e3b0c1ab8fe63bccf127ccd344c386930802ee","datavalue":{"value":"W1987986967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442212$DDDEF17D-06FE-4DB9-9A2F-14BBC35F4E54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88415209f4e54be007c4d83ef0a32cc84a12c300","datavalue":{"value":{"entity-type":"item","numeric-id":2442201,"id":"Q2442201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$BA721E71-388A-4D98-BFBA-ADCEBF572F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$5F1C6517-1FC4-4627-B060-3B20902190AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8560eab65cee0db62d819d4318fa702e744800","datavalue":{"value":{"entity-type":"item","numeric-id":1101116,"id":"Q1101116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$3EE36246-675F-4EA0-B602-705CDC3F876A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0c497339382064218566d27121b2240bf43bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3788053,"id":"Q3788053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$9287DAC1-E3E7-4141-983B-C25DC00EFEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2318ba3f977a3b3390becc33a64633f13b2de7cf","datavalue":{"value":{"entity-type":"item","numeric-id":3000492,"id":"Q3000492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$A82DD40F-3AE7-4D56-8BC3-9AD87AE9C1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$D853AE4B-DA8F-4338-BE2A-92117F093C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a177d90646fbf6807a714f69a1059716b9d41bda","datavalue":{"value":{"entity-type":"item","numeric-id":5450349,"id":"Q5450349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$ED10355D-DFD8-4900-9697-6C5553DA1A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$8D47C1B2-2EAE-4405-ACEF-0EBB8341FB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd80d7660dc805bc752f5e566b294f28812dd823","datavalue":{"value":{"entity-type":"item","numeric-id":1973925,"id":"Q1973925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$603F0265-D67A-4C7B-B1A8-08602EAAA985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c96958282b6b52f1781b8cdd40895c126dffd9","datavalue":{"value":{"entity-type":"item","numeric-id":3274171,"id":"Q3274171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442212$566A83BC-E8B2-4EAF-9698-50DFDB1B4615","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a442a0f7c0f4c12553ccdf40700e4409ff4ef63d","datavalue":{"value":"10.1016/J.DAM.2013.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442212$6902D3CC-6143-4A7B-859B-0D1D8B285E7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a6108597127b9152a6fbe47630c7cafe17a6c9","datavalue":{"value":{"entity-type":"item","numeric-id":5020842,"id":"Q5020842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115636b29127f6ea0d871a225925f75a02b8f7c0","datavalue":{"value":{"amount":"+0.8679489493370056","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":"Q2442212$A6752DAD-E438-4B6C-9401-1E5F9217344E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6c7777579fcfda7c1c97c62f1f667c75b6a233","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bbc2de329094ec18cbd3d660d9c0125da27b60","datavalue":{"value":{"amount":"+0.8674612641334534","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":"Q2442212$5ACE6AB9-1A40-4400-97AE-0AB62F54D636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b5e9418643364715b213c0bf20f65c9fc0ed59","datavalue":{"value":{"entity-type":"item","numeric-id":281932,"id":"Q281932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaba976bc250079a83fac90c1667e922ae327c49","datavalue":{"value":{"amount":"+0.833095133304596","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":"Q2442212$E1360873-6CE2-49D5-AFED-5979D5064EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2a471f31680b0fc105acbfb8f1d898458ff20b","datavalue":{"value":{"entity-type":"item","numeric-id":709231,"id":"Q709231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325cbab0f8286f180adc82e8e43930c98ccde81b","datavalue":{"value":{"amount":"+0.8185019493103027","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":"Q2442212$24C4882E-332F-4135-9805-8C202F6C255B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1468efb7e59f7f9505a2df97dae9303eb5f4a2","datavalue":{"value":{"entity-type":"item","numeric-id":2107500,"id":"Q2107500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2dbfd8f43904214ae7cf9ba63f5595ab38dd7a9","datavalue":{"value":{"amount":"+0.8112390637397766","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":"Q2442212$FD76CBFC-6C55-47C0-A82C-21D37B61BDB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2442212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2442212"}}}}}