{"entities":{"Q2183733":{"pageid":2194476,"ns":120,"title":"Item:Q2183733","lastrevid":78427649,"modified":"2026-05-06T11:34:09Z","type":"item","id":"Q2183733","labels":{"en":{"language":"en","value":"Vertex coloring of a graph for memory constrained scenarios"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205382"}},"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":"Q2183733$D34B6E00-655F-4CD0-81EE-A45969F6ADF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"794f85fac23b67f8cece298cad66572f507a4751","datavalue":{"value":{"text":"Vertex coloring of a graph for memory constrained scenarios","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2183733$70388510-AF23-4919-9CD9-B723FAEC8A2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"301c5b687d2d726d0703396e41682d297e7ebd37","datavalue":{"value":"1455.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183733$13E135C6-1D51-44D0-A48A-36F2D17EE201","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3c74f0f7f7ceab93b48e5267d4bad5bea33b97c","datavalue":{"value":{"entity-type":"item","numeric-id":2183731,"id":"Q2183731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$67A28278-FC51-4CE6-859B-23B4491C19A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d872e28bdfb77674fc2ad4d8f0c1f636dbdcf83","datavalue":{"value":{"entity-type":"item","numeric-id":2183732,"id":"Q2183732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$4D03F7A8-E8FF-490B-8192-C4DE7225684A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$286C993C-9A72-482F-927B-7F4CA8405861","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2183733$CCCAD760-E782-480C-8062-F59E1FF2DDA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5fe7fbd494c521d2a352a496a2a87b1d3a940e54","datavalue":{"value":"A (proper) \\(k\\)-\\textit{vertex coloring} of  an undirected graph \\(G=(V, E)\\) with colors \\(C = \\{c_1, \\dots, c_k\\}\\)  is a function \\(\\phi : V \\to C\\)  for which \\(\\phi(a) \\neq \\phi(b)\\) whenever \\(\\{a,b\\} \\in E\\).   A graph \\(G\\) is \\(k\\)-\\textit{colorable} when it admits a \\(k\\)-vertex coloring. The \\textit{chromatic number} of \\(G\\) is the smallest \\(k\\) for which \\(G\\) is \\(k\\)-colorable.  When \\(k \\geq 3\\), it is NP-complete to decide whether a graph is \\(k\\)-colorable.  Because vertex coloring has numerous practical applications such as resource scheduling, compiler register allocation, pattern matching, puzzle solving,  and exam timetabling, efficient algorithms to approximate the chromatic number have been developed.   In this paper, a need is identified for approximation methods that are suitable for memory-constrained microprocessors with limited instruction sets, such as sensors.   A heuristic vertex coloring method is proposed that uses simple operations and limited storage.   Computational results are shown to illustrate the effectiveness of the proposed method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183733$F0CB02B5-F6E8-40A8-A1F0-1D08786617EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$074911E4-323B-4415-B310-06054C92FB9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183733$7ECD7389-0991-49D5-BA5B-FC6DC0C4D17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183733$8CDA64E8-8048-4831-9515-586CC2877055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183733$C923F237-7254-4E50-93FB-0EEBF105F5F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c6e5909d94039ec46e901f2e03132ac19a5f54","datavalue":{"value":"7205382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183733$7EA0C582-BCA8-48AD-A183-716C863045DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183733$191DEB0C-FBF2-4879-ACD5-CB1002A39A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183733$80EE7321-E12D-46E2-88BF-AFC509FA3D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183733$8C6C22FE-C282-4E20-8019-CFC9787AAAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75bfadf7f2af9d4fc0d2388e15b497163fdbf543","datavalue":{"value":"limited resource devices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183733$0FFD6125-745A-445A-AE6A-BF5C65A66379","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d0ad809403fb0b46fd8590a3df96ef6520b34d06","datavalue":{"value":{"entity-type":"item","numeric-id":15538,"id":"Q15538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$A2DB21B9-D10A-4EB2-BA66-F834CC96B3B7","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":"Q2183733$18E2DC73-4C36-4438-9874-86FE09EC7146","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f009be8b64e9149c2e3a79055f0712c30b07c7f","datavalue":{"value":"https://doi.org/10.1007/s11786-019-00409-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2183733$4BD93E53-4D1E-45B5-BF16-A42117641EE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc599ca709a1c36bd43bdead4c651352c9206b47","datavalue":{"value":"W2973445334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183733$FACACDB3-26C1-4F53-AC97-10C9610BD9C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f8b6dd5887dc11c4e7cf4bd41c640c4dfea87d","datavalue":{"value":{"entity-type":"item","numeric-id":2014210,"id":"Q2014210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$FBC49981-A4D8-4544-918D-3667CFDB1034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adee9bfe628bcc92c4830369916654bf3477fb90","datavalue":{"value":{"entity-type":"item","numeric-id":5920096,"id":"Q5920096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$21B7F399-6BFF-481A-A74A-378F44F286A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f7cfe19c6bb4309c911e2b5e1f904d78cade2","datavalue":{"value":{"entity-type":"item","numeric-id":4252729,"id":"Q4252729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$A1EE29AB-409D-41C8-92A6-15FE60ED43D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146543676ea0cc4b8b6a27db6897794b46ec43c0","datavalue":{"value":{"entity-type":"item","numeric-id":4607872,"id":"Q4607872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$6493AFC5-DE09-4FF2-B485-9A5FB7381435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$20112A85-004B-4208-ACA6-DD1A83A612B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cb6ca4a5c2038d9abb03c52cc616b31c393eff","datavalue":{"value":{"entity-type":"item","numeric-id":436752,"id":"Q436752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$8841E074-51D8-465D-A0A2-7929B4AD67A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$8422C928-9246-4884-9CFA-585A0C137E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$BC9023B0-96C9-4547-86CD-5746B9ED9104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$0377E0B4-501E-4180-AA22-FE9E2E09B869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f507191db300a7b63d87609bf9704e990949331","datavalue":{"value":{"entity-type":"item","numeric-id":3177338,"id":"Q3177338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$DBB46D93-D299-44DE-AA2E-55C521A1A889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$AB1683BA-5BA7-424C-924A-6AECF87AAE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575ef34e14a343c9b373ab1e1ebdb6bb1bd4c605","datavalue":{"value":{"entity-type":"item","numeric-id":2001167,"id":"Q2001167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$1D75ECB6-357F-4B4E-94D2-2CD5617228A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fe2453dc869da6f244afa2052bf59de941320","datavalue":{"value":{"entity-type":"item","numeric-id":3042292,"id":"Q3042292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$8D288075-1DEA-41C8-8699-5603D7E8F8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda9a6926e07fda97875bed98f3777ae097176fc","datavalue":{"value":{"entity-type":"item","numeric-id":3735725,"id":"Q3735725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$98F9D300-DE26-49D9-9EB7-063EE50019B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f20137b41c88018c6fc1cacd0b6447540de6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$03484289-8AEA-47EA-8DB5-8068A9B44FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e9fa3433be65eab7505c21ef0cb04d476ce91","datavalue":{"value":{"entity-type":"item","numeric-id":4778579,"id":"Q4778579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$EB5C8925-B694-4CC1-87D3-1F2159A9EB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9190693f3924b86be7203c014f0b8b161bc6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5302559,"id":"Q5302559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$DE91F323-14DD-43AF-B4AA-0759F3BF7B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffa47161e66adf933c086be929106e79b917fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1835680,"id":"Q1835680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$2741A781-9C9E-4664-BDA3-5162B91C9E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a32a4b1b0c4c5746790ea0b5146c56f4242b271","datavalue":{"value":{"entity-type":"item","numeric-id":5959099,"id":"Q5959099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$F6340571-6EA1-4FC2-A13B-725BD98B0D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5713f9478c844b4423e3d0ca0c441a5304344107","datavalue":{"value":{"entity-type":"item","numeric-id":4695051,"id":"Q4695051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$AA670B6B-1CD9-41BE-B9A2-A54C4A2863F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ba57718dc36d35662188cbbac6b4f88abbf638","datavalue":{"value":{"entity-type":"item","numeric-id":3988828,"id":"Q3988828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$B962C799-2C40-47E5-8B54-AC6FE5927981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$A14056A2-DA97-4A40-A1E1-1A7390C95F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e22a4f6dd115a6d4784e2d102e0c47d509393","datavalue":{"value":{"entity-type":"item","numeric-id":2755077,"id":"Q2755077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$49A0CF6B-F683-48AD-924C-1EBCB688FF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeea9c759438b4c0998879473dd96339053db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$EA947FD8-44C1-439E-A99B-4CC84035F6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$4121E2C8-2B0D-4B80-A828-05ABEBE5700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$C3FCD40F-2620-481E-AC86-46FFEA2D6745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcd6dfebbf3f03c4f41089f7d44d6b8c1b55c01","datavalue":{"value":{"entity-type":"item","numeric-id":1108037,"id":"Q1108037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$FEA78D74-69F5-4221-9B53-0C3EB2EDD03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3160f7126a45974ce695c95ca7a6e2b68f1f8ec","datavalue":{"value":{"entity-type":"item","numeric-id":1657008,"id":"Q1657008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$8E53E93A-0C89-42F0-A9EF-202819CE3C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$74BB2174-29B9-4508-846B-CC879F5610E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$D8F93FAD-1ED6-40D2-8FDB-2B57E3FC3E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183733$3A4DBBD2-E61B-4B98-B931-31EA390CE313","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7de0adcca52d0d1211df74c0ce844b4c2ea928e2","datavalue":{"value":"Q127225979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183733$DEDB520F-AF6E-48D8-A103-C0AB6F566D72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"badcc068f9f69557cc2037859a4fd2dd524c638f","datavalue":{"value":"10.1007/S11786-019-00409-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183733$750545F6-928A-42AB-BB5A-ACFA468EEE16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a36ccec17b1eb71a3b51beab74d12e1f05e47c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7f6a1336b5aa1066632d95d050fb2a7064b7bb","datavalue":{"value":{"amount":"+0.8819225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2183733$7130A282-35E2-46EA-B39D-616996BE9365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2288dc8c2299b7f7094530269c75abe19e8677","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28681ab3bb648dc3a4e1e9fe2a78ac707ca147d4","datavalue":{"value":{"amount":"+0.87920994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2183733$E7BF20A5-3F75-48D5-87A0-9B465BEECAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac986aa02f3eae51245db84e39f672bde6aa305","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc43e44d4d2413b9ba975c9e8598972079293c8","datavalue":{"value":{"amount":"+0.87845385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2183733$251225A9-9DCE-4F19-9B1D-96F99BB62C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa822c4fdcb306ccbc37c76caec779c2c7262a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2840716,"id":"Q2840716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1697a897733234dbaebc398b335906650b6c5320","datavalue":{"value":{"amount":"+0.8755096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2183733$A90972D2-0EF6-4477-A147-1128796F0947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e174b44e9cfe010cf5440f3b72481484a9d9a5","datavalue":{"value":{"entity-type":"item","numeric-id":1022440,"id":"Q1022440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3940bedac9f76a535a26342abe1405ac9379b7","datavalue":{"value":{"amount":"+0.8754879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2183733$1D0FDB4F-D627-4E5E-AB14-452DF3AE51B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73622c067a8bce44c0c46bfd0c6fb7aa3fe249bf","datavalue":{"value":{"entity-type":"item","numeric-id":2790363,"id":"Q2790363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151a444bd733d8efc4e77904b442f74b03e121ec","datavalue":{"value":{"amount":"+0.8737531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2183733$7A831C5A-2743-4D2E-A869-3D609282F4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a586690d9fec4c64cc7ac906da3c900c5e702b43","datavalue":{"value":{"entity-type":"item","numeric-id":1629936,"id":"Q1629936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ede6d53516ee2d3860be72b47394136065dd9c","datavalue":{"value":{"amount":"+0.87240016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2183733$2A2E7C8F-4A3C-4497-9CE8-AF7D890750AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d7f19be414491a97f156face7f76f798ef2882","datavalue":{"value":{"entity-type":"item","numeric-id":3341922,"id":"Q3341922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0dbcc3914caef9459901e7c16ea5a3a92fda58","datavalue":{"value":{"amount":"+0.8710055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2183733$8A4520DC-DBD2-44CE-8834-8AE3A646BE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b900bfae93dd84e0293acec46e7d21d72deddba2","datavalue":{"value":{"entity-type":"item","numeric-id":2056884,"id":"Q2056884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1b2fa76f41e2aba2786e61fcc99b5b592198d1","datavalue":{"value":{"amount":"+0.87083054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2183733$A5C0FEAC-A3C8-482E-A0EB-DD796C3B89B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex coloring of a graph for memory constrained scenarios","badges":[]}}}}}