{"entities":{"Q2498403":{"pageid":2509146,"ns":120,"title":"Item:Q2498403","lastrevid":49895644,"modified":"2026-01-11T19:26:08Z","type":"item","id":"Q2498403","labels":{"en":{"language":"en","value":"Planar graph coloring avoiding monochromatic subgraphs: Trees and paths make it difficult"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5046831"}},"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":"Q2498403$1F9440C2-142B-4853-B6C8-281CAE79AE51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cdccc53bc52c2db43821cfc982a035576d86012","datavalue":{"value":{"text":"Planar graph coloring avoiding monochromatic subgraphs: Trees and paths make it difficult","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498403$111145EC-6094-4BD7-A3F1-FA0621B3AB70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26f48c50b43bf5065474b384e1510a7779cfe61a","datavalue":{"value":"1095.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$59460D21-D666-4D4B-BBEB-82FF3981C995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498403$F572034C-3C71-41AC-B332-13539515DC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498403$C4DF5226-EDA1-4AAA-8B6B-AFF046BBF70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498403$702B22A7-7436-40F1-A901-B313DACCE8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498403$8F397DBE-527B-4E3E-8C99-E86222EA819B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498403$2EE47422-58D9-4FC9-A2BA-E7B5D62A1C48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51baedb45b1970a218dc00cb5762a1bbcc63a6f4","datavalue":{"value":{"time":"+2006-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498403$A59F5250-9FDC-4BF3-8818-4B81EAB85C8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31f42b676a1ca85d05f058de8651faedc37f92ff","datavalue":{"value":"http://dro.dur.ac.uk/604/1/604.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498403$A80FCA41-F825-472E-8801-4E372DC9F5C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$BE7EDFAF-3FFE-45B7-88CE-32C7F1FBE68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$38E3D08D-3DF5-4BFA-8909-EBBC7D05A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$1ECCAE76-28B0-4E2E-8827-6E39D49F39C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$B44F54A5-7A9C-4694-B173-F3EDB24B598F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66090c86ef28b9f0fb337cac44dd5b92a2e531d0","datavalue":{"value":"5046831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$4BFD8828-6054-4BEF-BF84-C5DD3186DED4","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":"Q2498403$09662C11-397A-4499-A168-C1FD9E594E6F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8b64cc3b9f6cfa378d8142401087f07d39572ec1","datavalue":{"value":"Q60488763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$E6779BA0-C9CA-47F6-959C-D85464AB5AFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c73dbc2ef4bfb81450d063fba9b18fea8901b24","datavalue":{"value":"W2132724824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$AA8202FA-4CA0-4DEF-B66C-A00037E1A1EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbdf76a70ce1833db91450c9a7320c4f759247aa","datavalue":{"value":"10.1007/S00453-005-1176-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$F908DAF6-6E9B-42E3-B08C-89400F9EEE4F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"be0192f614aedddc259cc1a067eedf1d1598bd21","datavalue":{"value":"journals/algorithmica/BroersmaFKW06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498403$47FDE533-41B4-4E83-ABD2-6909637B8C72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce25dab7344199e92582402896013c1e51a6019","datavalue":{"value":{"entity-type":"item","numeric-id":3046488,"id":"Q3046488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7de2bd88a456e08cc93bcd36c451bebb9e03bc","datavalue":{"value":{"amount":"+0.968363344669342","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":"Q2498403$994A71AE-A46D-40E6-A038-16D1D28638E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbdb00c4c50ec370e450086013102ec21f79bc1","datavalue":{"value":{"entity-type":"item","numeric-id":476308,"id":"Q476308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8653ac0fdabef9173f24b67aa0950e56db4bb514","datavalue":{"value":{"amount":"+0.850130558013916","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":"Q2498403$E73BE95E-964E-4918-B084-11DF91C89EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17702758061e03e4482f01b99e3f01025ca4952","datavalue":{"value":{"entity-type":"item","numeric-id":2912743,"id":"Q2912743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d267df55d7040e00e7602a181f29ad910021ac33","datavalue":{"value":{"amount":"+0.847851037979126","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":"Q2498403$DE52E798-92E4-4A11-A91B-F390E6F406EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb176ba40501a3dc6a608e4ea87ac5bb885df712","datavalue":{"value":{"entity-type":"item","numeric-id":2166215,"id":"Q2166215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606019c6330f7ea02aef8655167f4c2d00fee988","datavalue":{"value":{"amount":"+0.8460158705711365","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":"Q2498403$695EACD9-6DE4-4099-9F4A-44D5B989348F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cf7e26bdfc41df36da0e855a40ccddea726ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5896961,"id":"Q5896961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90e9e9b25ef0d6c546ee1faf61b89d5e50c3700","datavalue":{"value":{"amount":"+0.8306983709335327","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":"Q2498403$44E5B11F-CD02-4E13-AE3E-AD7052577CAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2498403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2498403"}}}}}