{"entities":{"Q5213298":{"pageid":7242868,"ns":120,"title":"Item:Q5213298","lastrevid":56701353,"modified":"2026-03-19T00:22:07Z","type":"item","id":"Q5213298","labels":{"en":{"language":"en","value":"On the complexity for constructing a 3-colouring for planar graphs with short facets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7161723"}},"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":"Q5213298$5E2EE9A7-F2D3-476B-A2D3-8F06E8BDCD5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1ea31e9c0be155ac14ca3718a15bba928c57ca5","datavalue":{"value":{"text":"On the complexity for constructing a 3-colouring for planar graphs with short facets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5213298$D35B468E-565C-488E-B1B4-216DA8FD3C80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"078edd0be080e5fda94db5b99821c991fc83d4d9","datavalue":{"value":"1449.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5213298$796D2CF4-DC3B-4807-8935-CF1853CFB20A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3014d923362355b8b0cc874c378571dd5ceeb7b4","datavalue":{"value":"10.15507/2079-6900.20.201802.199-205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5213298$E5B0E805-EC19-4712-BB43-72EF986BD76B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c59728bd4421901ad1b764252311817e66c17d7","datavalue":{"value":{"entity-type":"item","numeric-id":5213297,"id":"Q5213297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5213298$320761CD-545E-4D9A-A38C-3E50AB9C22F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0e145145ad9cae72a90cf3c58e6654cd7de6ead5","datavalue":{"value":{"entity-type":"item","numeric-id":5213290,"id":"Q5213290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5213298$0BFB811F-669C-490A-9DA8-91F5F41130C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db01f1f293a86902f326559cf8c2d6c6f3d0ad08","datavalue":{"value":{"time":"+2020-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5213298$93A747E4-0DB4-441C-B2B2-6DD818EA232A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5213298$60458F83-B646-41E1-B157-A5F8A8B7D880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5213298$6199729E-1EA1-4899-A7A1-346E945FDBBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acacdcad89a8478aca3ed32df18164977b8fa539","datavalue":{"value":"7161723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5213298$1DE82EB6-95AA-4CA8-85AE-C100042F416E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5213298$637E79E8-58D6-4B5F-93FB-0A6431E34F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e92c40fefffae653f4b3e525369bbb0557f5ef61","datavalue":{"value":"vertex 3-colourability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5213298$FA10E5C0-02F1-49B7-AF50-9AEAEAB497DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5213298$F8C9867E-0D5D-4E1F-BE0A-C40ECE70D792","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":"Q5213298$C8FF717E-D681-448B-9538-AA4E3715988B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b569268ffb41d92e06ced5951ea75f66274d16ef","datavalue":{"value":"https://doi.org/10.15507/2079-6900.20.201802.199-205","type":"string"},"datatype":"url"},"type":"statement","id":"Q5213298$5362FD49-F835-4B9B-8913-082854820AF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c29285a05cd52e00b6f78a4f6dea75434828d700","datavalue":{"value":"W2809711941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5213298$27982F2A-2073-43B6-882B-72DB54B02016","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9840bb0338716bc3979927104bc0e82b3bed9623","datavalue":{"value":"Q129608554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5213298$04F26D4B-B48E-42A2-BE98-83CE4AB10FF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48d84e3c8b1cc46240d9ceff105ded5462171da","datavalue":{"value":{"entity-type":"item","numeric-id":2030141,"id":"Q2030141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9721099c51d3d7c71b3f5468b9eb71f94d5d8a9d","datavalue":{"value":{"amount":"+0.8903121948242188","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":"Q5213298$3F7CA3DF-3C6A-4C53-953F-497A7831214C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041459200b72a47dfea0c46e675cb3fb1a37ae8b","datavalue":{"value":{"entity-type":"item","numeric-id":4429678,"id":"Q4429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11543035b8a9347ae12247a5b705cbbff60f1f55","datavalue":{"value":{"amount":"+0.8176689147949219","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":"Q5213298$B97E7EB5-07F6-469A-B425-AC1D2D9ABA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a276c685ad8bf3e623a794f7ad1c0c30ae90d5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b98e227887165ca4c8a8fe2f2a30938340d79b","datavalue":{"value":{"amount":"+0.8087251782417297","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":"Q5213298$C81B98E9-5E5B-4EE4-A8D5-E9679FE5EDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dacd94fc24813bd4cf458d3d0cd2cdc474ef5c","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b481debc68da997a1834301ee22a5f539d01a96","datavalue":{"value":{"amount":"+0.8084549903869629","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":"Q5213298$10123FF9-BC0C-4FEA-9F20-A57A5B6B396E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ea8d68e43770628bff974bab298c644414a2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1957652,"id":"Q1957652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699b198de64a6cd594d01043d0e216baa43d4791","datavalue":{"value":{"amount":"+0.8054600358009338","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":"Q5213298$98C83768-2CDD-4466-9341-853ED82A78E3","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":"Q5213298$2008322B-44C0-424E-85C1-174D2539EB42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5213298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5213298"}}}}}