{"entities":{"Q1569067":{"pageid":1579807,"ns":120,"title":"Item:Q1569067","lastrevid":81516206,"modified":"2026-05-06T18:42:04Z","type":"item","id":"Q1569067","labels":{"en":{"language":"en","value":"A simple competitive graph coloring algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1464296"}},"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":"Q1569067$17A5B7F2-6F92-4FC8-848C-BD395D8FD010","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f42ce6b45006b6e965996aee89b99650f0f1c81","datavalue":{"value":{"text":"A simple competitive graph coloring algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569067$62720327-DB0E-4975-B1A9-05DC3FB29EC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3365ae1f5971796b9c4e4081137cf7fb4fb83cd2","datavalue":{"value":"1024.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569067$391F7750-66CA-423F-81E9-D5B71D057063","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569067$A8677C8F-6CB4-4716-9D9B-BFA770722683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e30835a212c7d83558e23d1d22b37ca6a96692a2","datavalue":{"value":{"time":"+2000-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1569067$B4782A77-F384-4852-AAFA-E4ED0163F6DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a98c05d5ae4636efcddcbca08462d780dd922f4","datavalue":{"value":"https://semanticscholar.org/paper/f7c5ae5c5bb5edd4c1530a02b0766cccc45ef2e8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1569067$6FD83720-EB7E-4BBD-934E-323EB842A59B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569067$04FADA82-7AA3-489A-84CE-B32EA518046C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01d1a4f014a1280b88df1e22970a7d1a1bbbc227","datavalue":{"value":"1464296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569067$47E99D78-9924-4F0A-9D6F-06A11C59BD35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b31c326a19f5847a998f3143391baccc4e991af","datavalue":{"value":"game coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569067$ED05EC39-E1B3-41A1-B8D7-A669E1C30795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569067$2A0153E0-0B75-4C2B-B962-559859CC6A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2718c694fc4c7fe7a1b86539211c44c92c85d790","datavalue":{"value":"orientable surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569067$DFBD9593-2AAC-4D62-ABE7-F89173036D69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569067$BA992304-C0BD-4A4F-BD9C-4C066647FBC8","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":"Q1569067$95D9C7EE-DB65-4647-907C-41C5D6D8B175","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5d911a28f846d799ff4db9793c71b0b3d3c1f0a","datavalue":{"value":"W4213136504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569067$582117E8-C3C9-406E-A762-BE889F4FAE5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04cd6dca3854d61d4454b442009254a6078a128","datavalue":{"value":{"entity-type":"item","numeric-id":4028100,"id":"Q4028100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569067$10AD359A-6178-43CF-B073-606DCD1491EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941517d17c41c64f7b62f7eb9b2b332972f75dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1297403,"id":"Q1297403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569067$581523C8-5FEF-4A35-AEC2-4E802CA6623B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ee32736d8cf72f7a59d5ca258e6998a092fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569067$1AB1CCD9-D6E3-4A74-AFB4-0E0D91EDD490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f92eacc6f9d2252d3f6d43aa0905a3bb52d6a5f","datavalue":{"value":{"entity-type":"item","numeric-id":4256107,"id":"Q4256107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569067$0A5E4949-8368-4F5E-A4B1-6125E1021A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7340c7e4bad066830d41cd30e631c015cc0e46","datavalue":{"value":{"entity-type":"item","numeric-id":4309985,"id":"Q4309985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569067$DBAF1F7C-FA2C-4E54-84E5-D89DDA6AC5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b089caee1b8a892f778b339ad99a85f1bcb7f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1305532,"id":"Q1305532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569067$A58BA302-B5F3-408B-90DB-683FBC01ECAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fd13470bb3c135fe2569a7a056932b07f64363b","datavalue":{"value":"10.1006/JCTB.1999.1927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569067$238E94C7-4D95-4200-B7A7-B35C8EF95D61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7ba4071a70319a317786133169353309e23745","datavalue":{"value":{"entity-type":"item","numeric-id":1305532,"id":"Q1305532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6140a1d94ca0d3e32e38723fe21f2ddde48ea0","datavalue":{"value":{"amount":"+0.8546540141105652","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":"Q1569067$23C58C63-AAE8-4F2E-8939-E15D488311AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0934769eeda343130f38163c9c3e0d9537b73e","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6140a1d94ca0d3e32e38723fe21f2ddde48ea0","datavalue":{"value":{"amount":"+0.8546540141105652","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":"Q1569067$3DE6190F-032C-4FC8-8167-D0139CA1F659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4532f7e7f78fb5c13fdfa58dffc4099ae7524318","datavalue":{"value":{"entity-type":"item","numeric-id":4309985,"id":"Q4309985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1000654df97ec3106ba65f7c8813c8da47dce004","datavalue":{"value":{"amount":"+0.841468334197998","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":"Q1569067$9076C72E-23BC-4EB2-904E-4FDE0244140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c04116d035ee30eaf01c789ddc9d21a5dc7784a","datavalue":{"value":{"entity-type":"item","numeric-id":1880795,"id":"Q1880795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e5e4a6b6bdd36b8bc4aa5ccb818831ee09fc6e","datavalue":{"value":{"amount":"+0.8394969701766968","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":"Q1569067$419D0490-0B31-4D8B-8856-04B4DD591FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d948c9ce520323b93c01635d4ac55c39d005c63","datavalue":{"value":{"entity-type":"item","numeric-id":3138289,"id":"Q3138289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e64399a8149030a6fc09289988d83fc25b2677","datavalue":{"value":{"amount":"+0.8316130638122559","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":"Q1569067$C33276FC-25C9-47AB-AC1F-3C319446634B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple competitive graph coloring algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_competitive_graph_coloring_algorithm"}}}}}