{"entities":{"Q1678751":{"pageid":1689492,"ns":120,"title":"Item:Q1678751","lastrevid":68194371,"modified":"2026-04-12T22:03:29Z","type":"item","id":"Q1678751","labels":{"en":{"language":"en","value":"Obtaining online ecological colourings by generalizing first-fit"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6803496"}},"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":"Q1678751$BF2B9D11-E6A8-4D60-A0F7-4A123F105DC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bac01a491e40ebb693643f2126ebff9898a486e","datavalue":{"value":{"text":"Obtaining online ecological colourings by generalizing first-fit","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678751$A303166B-B5D9-412A-A8D8-918CBDEEAD70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73e157d4e1e4fe9bddba3dca923f4795361cd30c","datavalue":{"value":"1380.68454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678751$C8C72CF9-8971-4E7C-972E-C704DD77D78D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$E8A83111-DAEC-4248-8883-1C7D444E9CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$5E7A0FAC-DD21-4B99-82B3-86CFE94D7B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$9DDA6E6D-9573-4F5A-B8BD-EE60ED72404A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a323f4e3dfb6db22a2ee8937607832d2824c0ea","datavalue":{"value":{"entity-type":"item","numeric-id":267213,"id":"Q267213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$ACB6E3B5-7DE4-4A88-BEE4-92C7CD10C152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$44FE3736-7BBD-46DD-9D0E-54B776B783E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f04d1a508f552e1f1708571f1d0ec9ee237f17be","datavalue":{"value":{"time":"+2017-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678751$6813AA1B-3885-4275-8012-F9D0231ED3FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1369ddf16432edabc38e405007d06f3577069c8","datavalue":{"value":"http://dro.dur.ac.uk/14140/1/14140.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678751$A66EEE24-8BFE-4CEA-AD00-74FBA00272A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678751$A05E0586-CD8D-432A-87C9-796AEF2F8485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678751$35C4AF6E-72D7-4FC7-9831-E306E4CEF591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678751$A74C0D22-57F4-4CE5-A084-EE724A4B1C8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90c13eb056fd57ddd37cc066e62f594954ebd4aa","datavalue":{"value":"6803496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678751$DA57357E-29CB-47A7-AA22-9FDD64EE4A00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678751$90F83DD7-4690-4602-8322-828781EBC538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678751$84B513A8-9E51-4223-823E-E4EE7D48EF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678751$E4A88F8A-CFF4-4C1B-AECA-02720AA5CBE6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"54bb8ef87da2018d32a7eade62c7cd32d385f73f","datavalue":{"value":{"entity-type":"item","numeric-id":37557,"id":"Q37557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$44371AE2-19EF-41A1-8000-2B14A10010AB","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":"Q1678751$851B8364-E2DB-4209-AC2D-A5DD1314AD32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"610dafe1fa8cfa5b9b39793c3b68756930c91c1c","datavalue":{"value":"W1989885684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678751$4BDC2BAF-8523-4C5A-9C9E-7FA606838DC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92a64324b680cc8236beb143a28fcd1f34aade6","datavalue":{"value":{"entity-type":"item","numeric-id":444433,"id":"Q444433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$75920585-3702-4B5C-8572-6ED4D182BD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$F0F44A22-359A-470B-B9FB-FD84626B3871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684e44dd071e60a59290646db0ed717aab5b23f4","datavalue":{"value":{"entity-type":"item","numeric-id":5302046,"id":"Q5302046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$AC9323F5-6D52-4FF9-98ED-608C17FC23DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f660ac88c92ff0244fc24347c0d9644ef3f1d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1177106,"id":"Q1177106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$5726ACF1-ECD3-44D9-85C1-2D28A1ABAAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$FC899B91-A5A3-44C0-B686-1087F70001CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93986a3e1efa88df7884a3386420df066f13f2df","datavalue":{"value":{"entity-type":"item","numeric-id":1264277,"id":"Q1264277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678751$77862448-9F15-4EBE-A54F-0A4B14C40EAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"263765f2f81f442e9639db8a01233d68c1c57fae","datavalue":{"value":"10.1007/S00224-013-9513-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678751$9BF0A422-35B5-46FE-ADA3-16DAA0019603","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94f014a291b2c48618aabac3a0d949eb1bd19f2","datavalue":{"value":{"entity-type":"item","numeric-id":3569747,"id":"Q3569747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325a2ef64f7374fb20e3f4255e4803d287af7339","datavalue":{"value":{"amount":"+0.9900676012039183","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":"Q1678751$FCE5135F-AA40-4DF2-9256-8A4F34BAF702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d3406c5d1c9db92dd2aae8d00ec54f28079e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378260f23ecb59441c498271464e34b29735abc5","datavalue":{"value":{"amount":"+0.7765451669692993","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":"Q1678751$A9F87024-CA93-4FF1-8FA2-001BA46F5737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c1835052908141031848d0b5fdb33fd826f531","datavalue":{"value":{"entity-type":"item","numeric-id":3496352,"id":"Q3496352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec7ca6a3802d2f38acacabd803a9f77711d342f","datavalue":{"value":{"amount":"+0.7540801763534546","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":"Q1678751$41C5ED96-5918-4139-941D-BDB23D7A2BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdfef1c4dbadc6364624c28e542747d581e9e2f","datavalue":{"value":{"entity-type":"item","numeric-id":5302046,"id":"Q5302046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e35b2e17f68fa42f18a35e31119211f4a1b576","datavalue":{"value":{"amount":"+0.7526773810386658","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":"Q1678751$D71CE1D8-E458-4E65-AB3C-C15C15175D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0972b0daacd9cf6d8eb42f8c2cb39a432b1079c1","datavalue":{"value":{"entity-type":"item","numeric-id":4010310,"id":"Q4010310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11659845c7bed9a68cb483797365c5ae2537d15","datavalue":{"value":{"amount":"+0.7484907507896423","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":"Q1678751$B31BB1EF-7AA2-49A6-AD72-6CC943377745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Obtaining online ecological colourings by generalizing first-fit","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Obtaining_online_ecological_colourings_by_generalizing_first-fit"}}}}}