{"entities":{"Q722314":{"pageid":724163,"ns":120,"title":"Item:Q722314","lastrevid":63876120,"modified":"2026-04-11T16:08:33Z","type":"item","id":"Q722314","labels":{"en":{"language":"en","value":"On-line approach to off-line coloring problems on graphs with geometric representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909478"}},"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":"Q722314$E267C546-00E0-4DD1-9722-7AB6429BA58C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea5b82904da2d431b679084fec23e7a97d89f1a7","datavalue":{"value":{"text":"On-line approach to off-line coloring problems on graphs with geometric representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722314$2FF6729E-BDBB-424D-B6D6-DFAC74FBD5FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06d7fd382b33a21aac1afcfa3728bb71c731f49e","datavalue":{"value":"1399.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722314$2C0FB843-FD8E-4256-8BFB-8699EF3A6DCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01d3f52cde17e115913ecc9ad5790fd561ea9dce","datavalue":{"value":{"entity-type":"item","numeric-id":276435,"id":"Q276435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$BC788188-7398-4F9C-BC05-489C7C2982BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe1f8d971ea75a5a916b6000d2090c1af13c806","datavalue":{"value":{"entity-type":"item","numeric-id":324374,"id":"Q324374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$A579D11B-E837-41AB-BD3B-56A0ACE9EFA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$401ECEFB-845C-49F5-8BE4-82739BDDE60C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc8ead1e0a28b70e88525b0ff5541d1c12dd7ebc","datavalue":{"value":{"time":"+2018-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722314$47CE19D7-14AA-4E4C-B483-B19159FCFF7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cda56fe0af5c75be16750f8efffa25473b4479a1","datavalue":{"value":"https://arxiv.org/abs/1402.2437","type":"string"},"datatype":"url"},"type":"statement","id":"Q722314$9D0AAEC1-47E1-41B3-B673-D1CA79608C98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fdc3c5f2730320df8b2c5c559deaa85644d0851","datavalue":{"value":"The main goal of this paper is to formalize and explore a connection between chromatic properties of graphs with geometric representations and the competitive analysis of online algorithms, which became apparent after the recent construction of triangle-free geometric intersection graphs with arbitrarily large chromatic number due to \\textit{A. Pawlik} et al. [Discrete Comput. Geom. 50, No. 3, 714--726 (2013; Zbl 1275.05038)]. It is shown that online graph coloring problems give rise to classes of game graphs with a natural geometric interpretation. This concept is used to estimate the chromatic number of graphs with geometric representations by finding, for appropriate simple graphs, online coloring algorithms using few colors or proving that no such algorithms exist.   Upper and lower bounds on the maximum chromatic number are derived that rectangle overlap graphs, subtree overlap graphs, and interval filament graphs can have when their clique number is bounded. The bounds are absolute for interval filament graphs and asymptotic of the form \\((\\log\\log n)^{f(\\omega)}\\) for rectangle and subtree overlap graphs, where \\(f(\\omega)\\) is a polynomial function of the clique number and \\(n\\) is the number of vertices. In particular, the authors provide the first construction of geometric intersection graphs with bounded clique number and with chromatic number asymptotically greater than \\(\\log\\log n\\).   A concept of \\(K_k\\)-free colorings is also introduced and it is shown that for some geometric representations, \\(K_3\\)-free chromatic number can be bounded in terms of clique number although the ordinary \\(K_2\\)-free chromatic number cannot. Such a result for segment intersection graphs would imply a well-known conjecture that \\(k\\)-quasi-planar geometric graphs have linearly many edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q722314$9A030AC3-1C38-4A56-A92C-E6C73F838F96","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$BD6A9351-E4B9-4A79-8883-6AC7C8F1F2D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722314$40B930CD-41A1-4294-8BBB-61D915D607F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722314$5715ACF4-A317-47DC-A323-B3F5A18CC97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722314$8D36429F-D72A-474B-A41A-999BB848C8CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4450976ec68d230727b9aff793bc189527c5f7e","datavalue":{"value":"6909478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722314$5E0BB9DA-D9D2-49CA-A3E8-2534AFFFE282","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q722314$5D04EF2F-865E-4708-B716-E2E7CEE00584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q722314$2D917D86-54A0-4F2A-A6A6-237956D6EB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q722314$62D2A46A-8C1C-49BD-A90F-5707FFC0B583","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":"Q722314$35598BEB-7CE2-4F7B-9406-8E60545CC8FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dbc687ec13fce9b31edede45506efabfe2ac48d","datavalue":{"value":"W3099519164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722314$845AF076-83A5-4BB6-91E2-E2D6AAAC9D7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40352d12ddbc126e6d0e9a3b8c1915155e1dfd86","datavalue":{"value":{"entity-type":"item","numeric-id":1014335,"id":"Q1014335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$65594A49-BFEA-4B8F-87D1-E6FD70C2A7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7692ff0622568525b25fd40ad2755d2a2c5c33","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$907EC4F1-C6EE-4BF1-BE0E-A62EEBF8C6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a61a45e1ade602828ce4b4756469271c494d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1917502,"id":"Q1917502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$CB64ABD1-655A-4B41-969D-F36C8733F8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cee4bddc43ec049f0e7d0627723fd0c19ab3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3272975,"id":"Q3272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$87532375-6F36-4AC4-B7C4-E1A6A76F782D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59999319fe05abe1a45e2c9f093977f17a09ccac","datavalue":{"value":{"entity-type":"item","numeric-id":3503503,"id":"Q3503503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$F8190F6D-12B2-4018-8FEC-55F64E8CF509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2832ade0fd343c361b03631a18d3dba6d62d9ad","datavalue":{"value":{"entity-type":"item","numeric-id":2380028,"id":"Q2380028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$B193D711-54BE-4F01-A62A-C87CA2C33DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bee73780f23f704cc94b6609542e4678bf2b8b5","datavalue":{"value":{"entity-type":"item","numeric-id":1862127,"id":"Q1862127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$4A53D1E6-34EC-4F30-A925-6A8FB593BECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6b9487c97fa26caa80f523e7121a1932537eb2","datavalue":{"value":{"entity-type":"item","numeric-id":1392205,"id":"Q1392205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$C2D22FFD-9F13-476F-A6FB-3A8DAD5E25A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6b403bd691aa108dfd180d0898bdc24f7a7f28","datavalue":{"value":{"entity-type":"item","numeric-id":412277,"id":"Q412277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$3F93E155-7C57-440A-9AC3-352FB9ED349F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb26082424c8238912e99c5a84bde5c255d5e7e1","datavalue":{"value":{"entity-type":"item","numeric-id":5414146,"id":"Q5414146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$7D852F83-7350-4509-98A1-67D282484836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$E0367BE0-2D96-493D-8E6E-C46691FAD51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15bca7e73f4a53f5f600337b773b742e755f30c","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$15FF9E4B-57BF-4724-B87F-92C49E9CC772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$F2AAD8C0-305A-4BE6-81EF-9CB003F4DFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161d82eb79cce19bdf1d23e079cd40fcaec6cdb5","datavalue":{"value":{"entity-type":"item","numeric-id":1061131,"id":"Q1061131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$71C4FE52-081B-405D-9F85-43F2C05924CE","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":"Q722314$3056539E-16C9-45EC-B7C4-B073F5DB2255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$B1C5D61B-801E-438F-83E3-6EA0A65E5D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69faba3f97619bb706418cf382ea44fe930186cd","datavalue":{"value":{"entity-type":"item","numeric-id":4657585,"id":"Q4657585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$C71FE5AE-7ABB-4AC6-87D2-FD1B36D8007D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3691556e169f89994b5f82e28e5fdff00d9ee0c","datavalue":{"value":{"entity-type":"item","numeric-id":1356563,"id":"Q1356563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$97E07D3E-55D3-4A89-9A19-15CA32B1B16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902c20e780ed5aa15befacb2bfe37fa76f7eabb4","datavalue":{"value":{"entity-type":"item","numeric-id":2847918,"id":"Q2847918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$BD0FF287-D748-45B6-81E1-01D02CD56563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401844aa89dd3a62447b11db56b1aa226bbf5482","datavalue":{"value":{"entity-type":"item","numeric-id":2256590,"id":"Q2256590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$DF25CA4C-55D5-465D-AFD4-11136C7AF7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdf419ceb641ccef0ddead157758a47b49ee179","datavalue":{"value":{"entity-type":"item","numeric-id":5477819,"id":"Q5477819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$60E91DE6-2679-48D2-AEA8-45D053B0AA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b15bc2894d3c3113990f2df75e823aff547e107","datavalue":{"value":{"entity-type":"item","numeric-id":1920423,"id":"Q1920423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$4D7FE474-3BDC-4E6F-8F75-D99BC265EBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f58e1b1414314b79bc757cfd014998ccd4cb098","datavalue":{"value":{"entity-type":"item","numeric-id":377499,"id":"Q377499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$1A353A57-70A0-45D0-8DA2-3C50D2133331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff6f77d40482f83e6db5befe85dc9aa15ead31f","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$099862BB-2A59-47F7-B4D5-B61D6B1A5786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29880124ac6e21fdc66ea2824f48f87e3a92f014","datavalue":{"value":{"entity-type":"item","numeric-id":3508571,"id":"Q3508571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$B7644A73-2251-49DF-9F4A-58CE3ACAD1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88acbdd7f946d4f4d0afabd89f2f8c141e044ae","datavalue":{"value":{"entity-type":"item","numeric-id":4635536,"id":"Q4635536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$032D9F8D-9683-4E44-B387-632D026C3E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$763A2998-4ADA-40DB-9CC1-D645B450EF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea06b73ef1d8c317ddc7a93b4004ff0811d833c","datavalue":{"value":{"entity-type":"item","numeric-id":1389246,"id":"Q1389246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722314$0CE3A480-83E4-4114-ABDA-0FB2EF74A68C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e07f01f0707b3ba9c474a5df28368e0d14ce85a3","datavalue":{"value":"10.1007/S00493-016-3414-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722314$4A4C99A5-C769-4771-B2FA-137EB30BDE29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c39c5ae8424b81b7d9e45a922259fee93a62b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1862127,"id":"Q1862127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a9adfa8cd187bfff6799ab8f75ac37fe20d299","datavalue":{"value":{"amount":"+0.9324403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$A1D7726E-D56D-4DAE-A050-B6E60E048596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bc89724001483fa4c47aa658bf0fe64c354d0e","datavalue":{"value":{"entity-type":"item","numeric-id":5437222,"id":"Q5437222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b360c45ae9c214d062e79e60a471ddbf29c2d03f","datavalue":{"value":{"amount":"+0.9176564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$9E39EA10-853E-4E27-8B19-FB469CDB9751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d7a6af6e16b5660bd3dbe2aa60145e5d04566c","datavalue":{"value":{"entity-type":"item","numeric-id":4284617,"id":"Q4284617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a8755c6c2cf47fc6bd36f28306aa9e2f8e74f9","datavalue":{"value":{"amount":"+0.9143411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$E960E029-32AF-4784-98B6-1514543B8A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6791e35c160e3278e09e9f6ebb1bcdb315b9fc2a","datavalue":{"value":{"entity-type":"item","numeric-id":1264277,"id":"Q1264277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ea4f6db1f22a560583c6f2eec31fb507be08df","datavalue":{"value":{"amount":"+0.9125332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$3C5854F4-0F1A-4B96-A429-1E9D914CA9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d9ef89486a515686cedcff4bf5288387e10478","datavalue":{"value":{"entity-type":"item","numeric-id":4287941,"id":"Q4287941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7261a1d49cabafa040047d4e02d52e8d434d1408","datavalue":{"value":{"amount":"+0.9056113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$D69993C6-0A9D-4FE5-9729-DD4F354C8B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f271b0bece98443fcb2922bb3a20a8787068f96","datavalue":{"value":{"entity-type":"item","numeric-id":2197455,"id":"Q2197455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be63bf233fbf09dacdade84613d7395d0ce401d3","datavalue":{"value":{"amount":"+0.9020032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$9B0E77A0-3F36-4D16-A5AC-80C0D8701D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8388411b99400c2520ec4c55c95f22b54d8cd80","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdef672bbaa5f6a160fcd71d15256dff285fe76d","datavalue":{"value":{"amount":"+0.90176845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$A479EED1-D110-41AA-9757-8499FDC1FBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fe971c0027f2a26325d89fa8632e9940790736","datavalue":{"value":{"entity-type":"item","numeric-id":1375694,"id":"Q1375694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcdb02b62e93e7f55b0800e5bb7b467bfc2169a","datavalue":{"value":{"amount":"+0.89379245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$3D5046E4-B8C3-485B-A6AF-A7C8625E05AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f6477c4e60b902cc82b071b6df1d8fb53b2fd5","datavalue":{"value":{"entity-type":"item","numeric-id":4010319,"id":"Q4010319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c37a14acc03ed1b2d260d2eb129a6cb55511b18","datavalue":{"value":{"amount":"+0.89169705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$0A3DA77B-3842-4AC9-A1F4-FA6AB10674D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad34831a710ad4e170fdf8edd7b65633995398e","datavalue":{"value":{"entity-type":"item","numeric-id":4763409,"id":"Q4763409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2287cf4a2d1ee40c662c6229e7ce7d9750317b3a","datavalue":{"value":{"amount":"+0.8916968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q722314$60E3BED8-04AB-4FEA-90E8-976E893B2258","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line approach to off-line coloring problems on graphs with geometric representations","badges":[]}}}}}