{"entities":{"Q3424891":{"pageid":3435594,"ns":120,"title":"Item:Q3424891","lastrevid":87115508,"modified":"2026-06-04T10:43:26Z","type":"item","id":"Q3424891","labels":{"en":{"language":"en","value":"Threshold for path colorings of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130827"}},"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":"Q3424891$2F09B619-216E-459A-915B-4BE431432136","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe6811df1f32a7c1e78f1266adf1dbeb8def723a","datavalue":{"value":"1120.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424891$BB3190A9-303E-4399-AC73-ADED9D8D4506","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ab7dc474c1258be9e1b7fe4a7d7e4098590db1","datavalue":{"value":{"entity-type":"item","numeric-id":292242,"id":"Q292242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3424891$339E4157-6266-41AD-B0D9-655D76871EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96d5b3f560a02b629ac33c82546719c1b467186","datavalue":{"value":{"entity-type":"item","numeric-id":292244,"id":"Q292244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3424891$B171D56E-507B-43D3-908C-EF15A3F223DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5ab0feaa85889f76115ff5e87e5b62523631d2","datavalue":{"value":{"entity-type":"item","numeric-id":1045054,"id":"Q1045054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3424891$359CADB0-BDDE-4D97-972A-6E55E3CF99A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f272d550089d75083b2478b02ca9cda881059573","datavalue":{"value":{"time":"+2007-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3424891$0DD2921C-E3A6-4657-AD43-2FD8D7CD5ED2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424891$775ECDD3-C7AF-4845-8554-A24D3BAAB874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424891$9B7FA115-C5C1-4C79-A29D-100E6C63E381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424891$AF339FBF-8989-4191-A0C9-A237883B7FC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81847cebb6ff1330065d5a15e1f62b747f368c12","datavalue":{"value":"5130827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424891$378A9763-C8F6-4B62-8C9B-5797C045C143","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a1944214e8fd02d16e390056623a73167838698","datavalue":{"value":"path colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424891$B873D3D0-346A-400A-911D-55EADEAF6BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424891$2FB18272-2054-4301-8851-52AA25BEB9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424891$5FAEBB10-3363-4F16-B881-752151BDB1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424891$9467303B-A4A6-449F-A01F-F6A3165B7E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424891$5E81FD43-FD91-4526-B106-7EE6A582EC56","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":"Q3424891$62A571F8-4013-4D02-BEC7-9317B836296D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd395f05d5b515cf344160d78d62377b620343eb","datavalue":{"value":{"entity-type":"item","numeric-id":1627209,"id":"Q1627209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e18621c3e4be15c69b371843d812979d578024","datavalue":{"value":{"amount":"+0.8232460021972656","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":"Q3424891$BB30C835-C1F3-4E48-A492-3CDD19CF6A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f166cb0cb4be9c2dcaebf291d22b755323ffed","datavalue":{"value":{"entity-type":"item","numeric-id":1891685,"id":"Q1891685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203c6268f11e366e1bf3e89609593f2d1c07cf5c","datavalue":{"value":{"amount":"+0.8149177432060242","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":"Q3424891$FED17464-02D8-4A2C-BB2B-316EC1790EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d592a3f0f9a6dd6bddf89eea8f3eeac4b19cb3","datavalue":{"value":{"entity-type":"item","numeric-id":5405493,"id":"Q5405493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4739cf819b6728231f89f47f102fdf72d98aa175","datavalue":{"value":{"amount":"+0.8110937476158142","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":"Q3424891$7B0A66C7-0D44-463C-8FC5-F5F00BEC4BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b0e432a4af81190b96234e074a632b8c92d521","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1d633a10a77242bdf6e8c9c4eaed77c46fa9fe","datavalue":{"value":{"amount":"+0.8065832853317261","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":"Q3424891$764D056E-38B0-4F5E-8C24-A29A9F7B4A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50bdb8a0effcee97609cdf9a723da2db86413355","datavalue":{"value":{"entity-type":"item","numeric-id":2260631,"id":"Q2260631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0984b23c9390676f7ed6bb90cf937d1047874b","datavalue":{"value":{"amount":"+0.8016948103904724","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":"Q3424891$5FE69B14-91AE-4E58-9C78-3242768C54BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Threshold for path colorings of planar graphs","badges":[]}}}}}