{"entities":{"Q1825878":{"pageid":1836620,"ns":120,"title":"Item:Q1825878","lastrevid":73639245,"modified":"2026-04-14T16:45:18Z","type":"item","id":"Q1825878","labels":{"en":{"language":"en","value":"Minimax relations for the partial q-colorings of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4122018"}},"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":"Q1825878$E1A0F757-3689-486F-8999-0861B993F3F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd41deeea582622b6b8791521504b2c428a80008","datavalue":{"value":{"text":"Minimax relations for the partial q-colorings of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825878$425D7518-7F44-4A70-9C3F-FE22721AF4EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"435aca2fad48d120a5681b43ffb5d999df128e30","datavalue":{"value":"0685.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825878$13ACBFA8-3C71-4D4F-BD27-FC47134DECE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4053e5408497166d6467e801f24df5ac036b4967","datavalue":{"value":"10.1016/0012-365X(89)90193-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825878$39AC807F-9098-494D-B993-D2B0D42EDE8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$62F1D72C-7B41-4B70-AEBB-20B3707EC278","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1825878$7389C5DC-6C02-4705-856A-D779E7674CCD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b63e0b32fe560ccc960b2eaad8edd61cc0ba518","datavalue":{"value":"A partial q-coloring of a graph is a family of q disjoint stable sets, each one representing a color; the largest number of colored vertices in a partial q-coloring is a number \\(\\alpha_ q(G)\\), extension of the stability number \\(\\alpha (G)=\\alpha_ 1(G)\\). It is defined, by three conditions, an association between a partial q-coloring of G and a clique-family of G. In this paper, for \\(1\\leq q\\leq \\gamma (G)\\), \\(\\alpha_ q(G)\\) is expressed by a minimax equality in terms of the associated clique-families. It is shown that some known properties of balanced hypergraphs give easily some new classes of graphs for which the optimal q-colorings have an associate clique-family. It is proved also that the cartesian sum \\(G+K_ q(2\\leq q\\leq \\gamma (G))\\) is perfect if and only if \\(q=2\\) and G is a parity graph, or \\(q\\geq 3\\) and G is a graph whose blocks are cliques. Also, if G is the line-graph of a tree and \\(q\\leq \\gamma (G)\\), then \\(G+K_ q\\) is perfect and for every optimal q-coloring of G, an associated clique family can be efficiently constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825878$8A5EC71F-3CB0-4E1A-BD1E-3E341EBE57A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825878$94814269-D8B7-449C-9311-F77174C88324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825878$D7C9FDD6-8BA0-49AC-B870-7EAC0793A246","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8427d69d675fcecbb7b4596333eaa0b59dff8c4","datavalue":{"value":"4122018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825878$CB1FAAE2-3A2B-4EA7-B832-F481812F9038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825878$EDCD8EC4-4754-457B-8F51-FEB2C66CD28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825878$FFC642FC-ED9D-4EE4-9D86-70F27A34940C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0587351a823159c75410cd0a423d77aca664f242","datavalue":{"value":"minimax relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825878$DFB74E3E-864A-490C-BB97-09578869E656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7956f3ababd4d84e797f4c510b4b1a1569a955d8","datavalue":{"value":"partial q-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825878$5A0C89E0-AD56-4678-B78F-117BA5ABF3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825878$FFF26574-6A76-4F7A-8E0A-DE5D4006869E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f243bf8cf8daf995dd1e1c2160501c6a4480eb00","datavalue":{"value":"clique-family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825878$89DE78F2-AE23-4C5F-B313-FA79423B18D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a1fd45f46ef09349fabd3931c14c2cad8cc8e6","datavalue":{"value":"cartesian sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825878$A8FC7A35-4A09-48EC-ADA5-4A25FA095251","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60b8d7fff0c871972a6908a99189820f6a94a724","datavalue":{"value":"Q56001748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825878$1430C3C0-D7A2-4D46-96C5-96ACADBF5C41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$514D2D68-F0B5-49E0-940D-63CC197012B4","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":"Q1825878$EC577D68-F91C-414E-84D6-30AF5AE59A2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$705AD367-380E-4BC2-8E8A-CAC0FC312FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a873774c4ecb5602c2718e41d961b4b05a2371","datavalue":{"value":{"entity-type":"item","numeric-id":3216697,"id":"Q3216697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$CEC51397-75E0-4BA6-9405-686B226A42AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f52f870ad292e6859cff707a0a4972166341df","datavalue":{"value":{"entity-type":"item","numeric-id":5636932,"id":"Q5636932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$2B103DD0-89C6-4AEF-BFDE-6A4A7967CCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40869f92f97b7b21fb8813ab0f54942dd226aff","datavalue":{"value":{"entity-type":"item","numeric-id":3222874,"id":"Q3222874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$7B0C2F91-40E2-4CA4-AD34-9071D5B1393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee139dda746525557a3e90b99193d83c6100114b","datavalue":{"value":{"entity-type":"item","numeric-id":1296974,"id":"Q1296974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$98058BC6-A3B6-4EBF-A0DB-736D53D571B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$8808ED87-3D1D-4341-A9B4-0FC3EC6BB555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e676a589917f584b51e1fa51f24ff37f4ff1174a","datavalue":{"value":{"entity-type":"item","numeric-id":1239323,"id":"Q1239323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$55D888ED-B911-4C97-B38A-38D1001DA745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331cdf6362872f26a1d5c59b404052bbe050f9","datavalue":{"value":{"entity-type":"item","numeric-id":1245831,"id":"Q1245831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$68774ABA-2F14-4A8C-B858-810D9F946BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$D89D62C2-83FE-4AB2-8127-2D54D6755C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb00d0ec70611e37f1f9b7aa90a17fd2c65931b","datavalue":{"value":{"entity-type":"item","numeric-id":3682511,"id":"Q3682511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$8912613F-ABC8-46B2-9F92-C40454563F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d86a54c3d434606e84fc10497e8b62ec37f4f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1243282,"id":"Q1243282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$7F2EA5B3-63C8-4112-8E96-B350EF759219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3977d6b76a33536873528c8f9d88eef3a80cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5659563,"id":"Q5659563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$E18D7C3F-0C5D-4ECF-8434-3F331485BED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12752e7e3b87a1df82f1629f2c888413b32ca16","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$E7CB1C50-5BD2-4CF0-A545-138F5CF0E75F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be9beac302444efe667fc1e5413365fa635d3dd1","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90193-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825878$18D5F1CA-C0B2-4D85-969A-821631798FCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"679feb7556c39529946ff318cfcccb50373228b9","datavalue":{"value":"W1977563107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825878$3FEC3C7E-0596-4651-957A-B3ED5C14FBED","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3b880ed1d777d7ede381f31e6a0453169d23aa7e","datavalue":{"value":"journals/dm/Berge89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825878$B4E7C469-4330-4F23-9A02-5ADF4FF8C40A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fa722202a4fc8a3e9528850a0c7b04b8f124c9","datavalue":{"value":{"entity-type":"item","numeric-id":752726,"id":"Q752726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d2d6e621b467184f725fb5bc3e37375e8bcfd4","datavalue":{"value":{"amount":"+0.9313824","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":"Q1825878$D3F015D5-8C0F-4AE5-8309-AA140E4B3818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ef4bbed934176aeef2ff5e2c4d79369687199a","datavalue":{"value":{"entity-type":"item","numeric-id":2946058,"id":"Q2946058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c81250da55b88585e32628d74fee124fd50a41b","datavalue":{"value":{"amount":"+0.9155266","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":"Q1825878$39B5014B-70F0-45FE-BF4C-C66DCFA232B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d489248264977877d7e03e65b3500629c7e918","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36df7d1adf6b742e9addff8fbefd394f1824708d","datavalue":{"value":{"amount":"+0.9155265","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":"Q1825878$C54A6964-4CD6-4A85-B875-8036E5A15C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cecaf4e385606fac6d9517d038315b326eb0459","datavalue":{"value":{"entity-type":"item","numeric-id":3059717,"id":"Q3059717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cdc4f1f722f9f621497d140e548fa0013fa58c","datavalue":{"value":{"amount":"+0.9008801","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":"Q1825878$B71C5C27-E02C-425F-A67B-08124102D7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c877924601322d586a05f130c71696e0009fca","datavalue":{"value":{"entity-type":"item","numeric-id":4871063,"id":"Q4871063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3e3cc647bb51b06c7cc2f4ac5f4627902f3769","datavalue":{"value":{"amount":"+0.8833732","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":"Q1825878$BACAAB86-C3C8-4E95-A9F8-2BCDE2533442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afc608d59da22c9d4bcef21a4153d16d229fc1d","datavalue":{"value":{"entity-type":"item","numeric-id":5187313,"id":"Q5187313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e691047662c00d2a7b98449f6ca3c3850deb2369","datavalue":{"value":{"amount":"+0.87924516","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":"Q1825878$8CD5D438-C600-4B02-9F9B-23BD03D3D1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a95348c9ee0964c12017bd4dfbc6b97207fefa","datavalue":{"value":{"entity-type":"item","numeric-id":1974540,"id":"Q1974540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731a0e2b5cfb81a99f1b5a9b8a3dfc7b1f76a8cf","datavalue":{"value":{"amount":"+0.87807304","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":"Q1825878$1D82134B-26AE-4581-97F4-C1044F1B3B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db7e66735ee7f103144aaeb368836fb52fa56dd","datavalue":{"value":{"entity-type":"item","numeric-id":488290,"id":"Q488290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a43cbc85f1ee1ea1ddac3b2111b5f4cbf642c43","datavalue":{"value":{"amount":"+0.8760232","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":"Q1825878$D2991F35-4F58-4329-B456-1DBB4B1B9C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf9c051e334959a8fb21512edb4af947ce3273c","datavalue":{"value":{"entity-type":"item","numeric-id":4572002,"id":"Q4572002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac244cc134c902280bd50a9f69a6a684bc61cd7","datavalue":{"value":{"amount":"+0.8755794","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":"Q1825878$F98DD30F-2B92-4CDB-BDB0-23AD5A88721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a5d94be544a41cb98e0c0a4def0134885d77cf","datavalue":{"value":{"entity-type":"item","numeric-id":503645,"id":"Q503645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b1ba46c3a1e32c92c1957e3be639d450c98c46","datavalue":{"value":{"amount":"+0.8750585","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":"Q1825878$809161D9-C5C9-4E2F-AFC2-A9F60B487A3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560d9c76596bbea2ac4201b531e1f8dedae8139","datavalue":{"value":{"entity-type":"item","numeric-id":6482241,"id":"Q6482241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825878$79A41186-262D-4B09-9415-0410A855C6D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimax relations for the partial q-colorings of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimax_relations_for_the_partial_q-colorings_of_a_graph"}}}}}