{"entities":{"Q2691577":{"pageid":2702321,"ns":120,"title":"Item:Q2691577","lastrevid":82702493,"modified":"2026-05-06T21:42:43Z","type":"item","id":"Q2691577","labels":{"en":{"language":"en","value":"Decomposition of planar graphs with forbidden configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7669163"}},"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":"Q2691577$B0CC0AD5-E546-4FDA-B3B6-16391C9A8EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49a18e156c185a570e6615cc33505a18228da3ed","datavalue":{"value":{"text":"Decomposition of planar graphs with forbidden configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2691577$6FA781CD-BCA5-4257-802B-F9F6B010A5BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1310eaa4f4bc4827b6872ece04d1b75f4bc752","datavalue":{"value":{"entity-type":"item","numeric-id":908391,"id":"Q908391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$82962773-9CB2-4E99-9732-6B773D5B4F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efda28a69fcf4855417dbb14bff20605fb2264a0","datavalue":{"value":{"entity-type":"item","numeric-id":294569,"id":"Q294569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$0280E33A-D1B7-4B55-9936-A4D1C168F15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f8cd9da245314f3ddfec4025e5d6b69fcc40ea7","datavalue":{"value":{"entity-type":"item","numeric-id":977287,"id":"Q977287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$D9CB2F89-7C47-48E6-8FBB-4B85EBABC4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$01718562-279A-46A1-BEE0-1FF5B0F21921","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":"Q2691577$E6607B4B-6F9E-47E7-BD1F-54C84BF207DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9392fc1373ca37dd9973a2f3b99144329cde46b8","datavalue":{"value":{"time":"+2023-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2691577$276AE000-7625-4B69-B8DD-2985707CBB29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66babab5465f00d0a4fdacac32b843ea6025702e","datavalue":{"value":"https://arxiv.org/abs/2111.13825","type":"string"},"datatype":"url"},"type":"statement","id":"Q2691577$8DC3996B-D745-42CF-A8CF-34DC1E0B2B83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691577$ECCCF0EC-1038-4BA0-9F8C-4BA5D0A279D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691577$9C9EA10A-E4E2-44A3-B3D3-3870D76640D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691577$30A6F749-61E9-4DC2-91D9-370E000C1269","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9593ec4237c7c302148ce430ff285cd7d79b0024","datavalue":{"value":"7669163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691577$215DEF54-15E4-4979-8127-E5C4E33EE620","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691577$459F1C5D-10B0-467E-90B8-27BE1E00FB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691577$3382126E-AD0B-424B-8706-BC2A7D6870D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0536aee843a5fc3186dec39b893a2dfc1ee504e","datavalue":{"value":"defective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691577$2876864C-5B19-49BA-B4DA-E70FB7381C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1911c07e52672aa4f433d443ae4e555283113341","datavalue":{"value":"Alon-Tarsi number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691577$146DDD0A-6C61-46FB-9339-08AE5726959B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691577$8760BC18-E884-4130-8F1F-E7480D9EDF4A","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":"Q2691577$0A8B384A-8BD1-4F63-9012-BCFD03F10FB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b1ba45b193794d699d7c3e6a6c90652fa45b167","datavalue":{"value":"W4323687971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691577$A3C64609-DC8A-40D7-AB1D-197B6843224F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cf88052c7ff0f9b72e40edae5ecc8141faf137","datavalue":{"value":{"entity-type":"item","numeric-id":6081583,"id":"Q6081583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$942E2863-5024-4DD3-B8C0-0CAA130F8764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$319E1CCE-D740-4EBF-89FF-F2438EAC3658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3c4302c7152e4e72a181a83c5cdd759ce6cf4c","datavalue":{"value":{"entity-type":"item","numeric-id":976159,"id":"Q976159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$A604F520-7C0A-480A-A0E5-27C732F1FA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073b8e433abc18b772c9916190c4ec319defa33f","datavalue":{"value":{"entity-type":"item","numeric-id":1003695,"id":"Q1003695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$08726E21-7382-41AC-9C86-69E5EEA6451E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$EC9C5A27-CF74-4B92-A6E3-214CF15F92FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00244dff64a250ad217201f7377e62331a6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$9777D3C7-890B-4AA1-8984-2183DF03D2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f0e1bff112b764583a9156a8ae56de0ba9e54d","datavalue":{"value":{"entity-type":"item","numeric-id":2200936,"id":"Q2200936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$797C2C45-DE15-4F91-BAF0-97096975D494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4acbf06ef1799c92576f1de56b9560b34114ee7b","datavalue":{"value":{"entity-type":"item","numeric-id":2197455,"id":"Q2197455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$E8D34FA5-3DA2-4712-BB99-6261E6CDDAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae132646faba48f01103c63008c8601266c374e","datavalue":{"value":{"entity-type":"item","numeric-id":5938913,"id":"Q5938913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$AFCC0C42-C76C-49EB-9A4A-5D8B5D87C304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8982a5aa161f09fc4ccc6953115795650aff1d04","datavalue":{"value":{"entity-type":"item","numeric-id":2305911,"id":"Q2305911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$09B452FB-FC2B-4CEF-8C2A-930E1FEE96C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00bc7a58e09cc04b187bbdfd4066a59ace071e8","datavalue":{"value":{"entity-type":"item","numeric-id":4256694,"id":"Q4256694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691577$E8B4D302-BCBE-4983-9202-D113BECA232B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e95f8bad7db5ddff53dcba8d853ae2347101cfa2","datavalue":{"value":"10.1016/J.DAM.2023.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691577$FD946E99-6B24-48D8-9B60-E06514FA5B65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d63ae10c7accf36c57320664ee630d39676b4d","datavalue":{"value":{"entity-type":"item","numeric-id":2274084,"id":"Q2274084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2d87da1bbcf7ce64ffc04d6fa3461067107b70","datavalue":{"value":{"amount":"+0.829749345779419","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":"Q2691577$2E8131F5-5F01-4E53-BBB1-D3B53EA6C917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1a4e31b43d29c154cd2c7fe5224d02ee03dcca","datavalue":{"value":{"entity-type":"item","numeric-id":2824066,"id":"Q2824066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9ae8d42d7ebf8599e0bc59628bf7ef50812e9a","datavalue":{"value":{"amount":"+0.8154670596122742","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":"Q2691577$61E35BF0-A51C-46A8-BE19-04E9EF15E301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a9b7ee22e385424c8360c4b8f0fd95708c41a","datavalue":{"value":{"entity-type":"item","numeric-id":458589,"id":"Q458589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e31d2fbb403bc2eceea9f098827a44060a0ad86","datavalue":{"value":{"amount":"+0.8152778148651123","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":"Q2691577$A0FD39A3-A358-432E-97C0-8B3902D0F1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24ffd19698217494d322617b660a715467a9e94","datavalue":{"value":{"entity-type":"item","numeric-id":5324105,"id":"Q5324105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f5e57f18b848cbe35d143bffafde6e4f64d035","datavalue":{"value":{"amount":"+0.8130372762680054","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":"Q2691577$895E6CCF-F22A-40F9-B228-E90FD16652AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c15fea5b7d8f8a423e839e53060035d1e81ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2305911,"id":"Q2305911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49a97a165aa16d75e3721902e33a74e367f0609","datavalue":{"value":{"amount":"+0.8073188662528992","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":"Q2691577$822BF4B6-FF49-4AFA-B222-D170204BA69A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of planar graphs with forbidden configurations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_planar_graphs_with_forbidden_configurations"}}}}}