{"entities":{"Q1701096":{"pageid":1711837,"ns":120,"title":"Item:Q1701096","lastrevid":68215557,"modified":"2026-04-12T22:11:34Z","type":"item","id":"Q1701096","labels":{"en":{"language":"en","value":"\\(r\\)-hued coloring of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842193"}},"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":"Q1701096$5139E955-E12B-459E-A7A3-A628A6B2FDE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d9f31f316b79ddf202a1781021a65152ae1a746","datavalue":{"value":{"text":"\\(r\\)-hued coloring of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1701096$02B3D4E5-A8F8-4BD7-BFC1-51CADAA7E9DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a74d54d3eb68c223de86708315ea17499fd396cb","datavalue":{"value":"1380.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701096$E07CAD58-CA80-4F22-BA7F-EE99679C8BB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c21aa13cacafa9fe43e8a8aae1aeaa4c07598608","datavalue":{"value":{"entity-type":"item","numeric-id":247950,"id":"Q247950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$53FF1DD6-D168-4A12-95FF-A28C3192D4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$C93BD871-8516-4F1B-AA2E-80AE0D1A0316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2fdc0f6a158e6f158f54b082c98820c44080b29","datavalue":{"value":{"entity-type":"item","numeric-id":294517,"id":"Q294517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$B78C164B-9975-45FD-8207-BAFEB736851C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e7e8c4703c0ac9798fd57a5589c063c02b748d","datavalue":{"value":{"entity-type":"item","numeric-id":247951,"id":"Q247951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$AE2A3FE3-C705-40FF-B33C-2E2A964C9D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4abd8f39e98567769065a32a21aa049d5a7b113e","datavalue":{"value":{"entity-type":"item","numeric-id":294518,"id":"Q294518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$B7B24A30-B26D-4AAA-A33B-51715A13C6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$50A63CFE-34C1-4841-839F-EEE0E98722FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$294FC921-3D2B-4223-983C-ACE28DAE52E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1701096$40A69EA9-C374-416B-99CC-5AF857B0EB1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701096$7297FFC7-F77F-4B22-846B-1D383D51E91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701096$E4882939-BF3C-42F0-9456-C5505823CA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701096$9093D164-62F9-452F-969F-9DC3BE78EF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701096$E2EFD2E8-0BB4-4914-8F25-D89A94A9DBFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef973de1b7744326bcc36e9d3f1409e4bb61b335","datavalue":{"value":"6842193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701096$A2D29D65-E23E-476F-847C-25AE346F7AD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edad6b4e0bf298490809884432ea0f28f0a29cf4","datavalue":{"value":"\\((k, r)\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701096$E246B12E-985F-4639-A774-B28C0311EF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701096$152E2687-737D-4866-8EBB-2F11A55A44BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701096$84507BF2-F608-40B6-AEE7-8C760B03B87A","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":"Q1701096$A4CF71D9-11EE-4993-AEB6-1C718681C59E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94a963e3bbaf1d62c296c23f83daa6cf6191a41b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.11.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1701096$9B8220B2-1038-404C-81A3-7E2554029CD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d0fd9c1b27737a30099749534a74659b69dff33","datavalue":{"value":"W2777927177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701096$CE028E7E-1AC5-4B54-BD35-5C802F166964","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$E44D0332-05BF-4973-8339-641D05E17299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925468aa2a55be4d2f8128111e29f9b3a130aa33","datavalue":{"value":{"entity-type":"item","numeric-id":423914,"id":"Q423914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$27758CA2-0303-4356-AD76-82BF53859C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9706496416c2b1beef2d8c4cc8b03c0bf1facbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2446867,"id":"Q2446867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$6EA19EC8-F4F7-4B70-AAAD-E1033C943726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7799d1e67e85b76392661762a1661535e2f3259","datavalue":{"value":{"entity-type":"item","numeric-id":5199147,"id":"Q5199147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$A0697D13-DC0A-47E7-B074-98303B6631F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d924c1ba586e60f4cb67e3af2692245723c5420","datavalue":{"value":{"entity-type":"item","numeric-id":5466088,"id":"Q5466088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$ABE25DCB-FB5E-4AE9-B9B4-97F0CEDE7285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61275c67909e8cee67acbd8aaa57255f1a82ffcb","datavalue":{"value":{"entity-type":"item","numeric-id":393165,"id":"Q393165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$51F7381A-A49A-4E3A-AFF4-012D6DF8B02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e664b99c761413e30942462f0c6c1a21b43f6479","datavalue":{"value":{"entity-type":"item","numeric-id":897613,"id":"Q897613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701096$4C25234C-6AC0-4E07-B3E5-3117A68D930E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fabb41077293293de4164aceb1dac8ea8757349f","datavalue":{"value":"10.1016/J.DAM.2017.11.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701096$20C10B51-436A-405E-825F-AB3A7DB21F31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb29e1177c7d717bad48bb29d153cd7cb8cfe478","datavalue":{"value":{"entity-type":"item","numeric-id":3382232,"id":"Q3382232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d2fb21499668d1d89bb897346424eb28ef3f73","datavalue":{"value":{"amount":"+0.924106776714325","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":"Q1701096$D691B1CA-4A68-49DA-A060-C974454C360D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77583047bd5fa8dfb3e8d46392c0ec01a6d85a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4577851,"id":"Q4577851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cffb0dc88f5f9b4a7d8b537a539391efc880265","datavalue":{"value":{"amount":"+0.9220934510231018","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":"Q1701096$8F920970-4F53-4149-BA18-8AA25DCFA1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d8a20a5a8ff9545331436f530353a1c85a256f","datavalue":{"value":{"entity-type":"item","numeric-id":1709519,"id":"Q1709519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4928046e1cf3fd275db99d2bcb0e3dce68f1fada","datavalue":{"value":{"amount":"+0.896351158618927","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":"Q1701096$530EA410-5F61-41C3-A6AC-101BE622116B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37516bfe418cab88690bfaaf76efda7d15af10b8","datavalue":{"value":{"entity-type":"item","numeric-id":5368117,"id":"Q5368117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda03e2313f3e4ee4d6c74f52ee9738af4b28820","datavalue":{"value":{"amount":"+0.864749014377594","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":"Q1701096$745EF42F-667B-4DFA-B052-36C9267DDD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8362606cfbd1af48af757d9f5f1dfe595dc7062","datavalue":{"value":{"entity-type":"item","numeric-id":4965904,"id":"Q4965904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede19fd50fdc578d36d4573a76ac8b764a365c57","datavalue":{"value":{"amount":"+0.8616867065429688","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":"Q1701096$F6D825B4-963E-4C15-AA80-2959E0B30EEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(r\\)-hued coloring of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(r%5C)-hued_coloring_of_sparse_graphs"}}}}}