{"entities":{"Q656032":{"pageid":657881,"ns":120,"title":"Item:Q656032","lastrevid":63367161,"modified":"2026-04-11T12:23:39Z","type":"item","id":"Q656032","labels":{"en":{"language":"en","value":"Clique-relaxed graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6000325"}},"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":"Q656032$E12D941F-CFBF-48ED-902E-57458A13FB4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f245672e1bc27b4e8ccb4a3334f850081969673b","datavalue":{"value":{"text":"Clique-relaxed graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656032$4D706893-D042-4319-9A4F-D35752F7A304","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6df10d63cd60cc2109380dc98b9bac90344cbea5","datavalue":{"value":"1233.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656032$D14331B8-21CB-4D63-B01C-4AF84B382B70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69cff4d07805ec736062e7623860278431eb33c8","datavalue":{"value":{"entity-type":"item","numeric-id":656027,"id":"Q656027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656032$8CEECDD4-7748-4963-AF56-BB3D26B1FAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"804db7f85c5a89da2f0355272b3198e061be219f","datavalue":{"value":{"entity-type":"item","numeric-id":656028,"id":"Q656028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656032$D8262F7C-9545-4772-A51C-CA89BBB5950E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce65d86c4c7dc5f138b0f65ffeae80b21c41ea5a","datavalue":{"value":{"entity-type":"item","numeric-id":656029,"id":"Q656029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656032$A7D24ADB-B943-4545-8268-D0D6BFB63FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6186fb0f9a6c55887ac6ff1fcdcf5b3cf65f26fd","datavalue":{"value":{"entity-type":"item","numeric-id":656030,"id":"Q656030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656032$7168FC5C-D59E-43CD-913D-EA7C1E2AE218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe5665d0383dc16047b01ee6ffb53d3f1373c012","datavalue":{"value":{"entity-type":"item","numeric-id":656031,"id":"Q656031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656032$846E0208-D4F4-4F37-A407-CDE5DF8D4123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f09d8d5823fc84b991c414bf5d7fb7546b0e339","datavalue":{"value":{"entity-type":"item","numeric-id":528568,"id":"Q528568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656032$D7CB57F8-52FB-4D46-83F4-86971496A704","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656032$6F49D993-4B2A-405F-9EFF-4ED24EC7904D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc0ea61c40b80be669f97002718f965ec2f9f3f","datavalue":{"value":{"time":"+2012-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q656032$EBEA53C5-F8C8-4C11-9F20-8EF957E0A96A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d48291bd02eaf92044607e55138f5c4183e0fda9","datavalue":{"value":"http://msp.berkeley.edu/involve/2011/4-2/p03.xhtml","type":"string"},"datatype":"url"},"type":"statement","id":"Q656032$86588729-4EF2-4F22-B04A-53132831D17E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656032$164203B2-5261-47FF-80AC-7864EFA1ED7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656032$4A4ACFA3-D9B9-45E5-9DC4-8F8A900DB49F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd7cc3b7f2385cbfc9770e83d2945d1ae8dee792","datavalue":{"value":"6000325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656032$597B8ECE-527D-42EB-9BDA-3CC447D427E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bb59dfc5767b6c747c5a5fe07024d597b74ada","datavalue":{"value":"competitive coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q656032$C57029A2-91D0-427C-8193-0C4820E14019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q656032$5993E62B-8D66-49F8-A833-776F434617D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q656032$8AF50FBB-452E-462C-97C6-62C3584764FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e213530a331641011b7d1c28085dfaa60881fd37","datavalue":{"value":"relaxed coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q656032$A71BC533-10F9-44FB-9844-65017AE12656","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":"Q656032$6ACE3FE6-6C8E-4CA9-AAF1-77C288FE5C74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6004555637f992fcac3fd8cfa2a3a5d35d3cb2a5","datavalue":{"value":"W2063548688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656032$033F36C4-73D9-4313-9579-020FA8F11073","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a37112f4817ad84bec4071b9bc0cde831822266","datavalue":{"value":"10.2140/INVOLVE.2011.4.127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656032$5B6589F2-4A8A-48BB-84D2-FCCA25BBFF31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff2880af5cc9b22a6127c094c9c23bfe05c2a47","datavalue":{"value":{"entity-type":"item","numeric-id":1393026,"id":"Q1393026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33280dd5084dca5635666e5192a81f5104a897e6","datavalue":{"value":{"amount":"+0.92471087","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":"Q656032$DFB14DCD-9427-419B-B30B-622764BF068F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c6c490df1da1f12b01a9f0c8be3452814ce320","datavalue":{"value":{"entity-type":"item","numeric-id":2257362,"id":"Q2257362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844e9e2dbc5d4583ba9648cd402e904cdfeed4e7","datavalue":{"value":{"amount":"+0.91404516","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":"Q656032$F318F5BA-D10D-494B-AC7E-F598FA4EF0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d5f14cdfed5dbd97f979d7c733b5cbb089b78b","datavalue":{"value":{"entity-type":"item","numeric-id":5089217,"id":"Q5089217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc93d589943b7e9409537c5b4b7660e5d64772c","datavalue":{"value":{"amount":"+0.91236454","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":"Q656032$62D146F0-4F86-4EA2-9E0A-5EA32D62B841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041c2203b939b4afa654b2eaec152ecb14a7e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":832512,"id":"Q832512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc93d589943b7e9409537c5b4b7660e5d64772c","datavalue":{"value":{"amount":"+0.91236454","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":"Q656032$888C01B7-E124-4924-91A3-13C056170AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c35bcf13635aef8b7f427fe4398e6bb4e52dd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2401798,"id":"Q2401798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4b6c4bcc4e87929c0cb4af445dd33e7b56928f","datavalue":{"value":{"amount":"+0.90868306","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":"Q656032$A7A08916-73B7-4DFA-8E88-B019830B198D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace03d11738a2e7548614cff73cfbd7a165f531e","datavalue":{"value":{"entity-type":"item","numeric-id":2631088,"id":"Q2631088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96824ee81bd4a15eff47c0a8903c5c69b5303133","datavalue":{"value":{"amount":"+0.90858006","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":"Q656032$45F325E3-FBCD-4A5B-A605-21B7D1283D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393b590bbb9c52509abdf50f43ee576769d138d1","datavalue":{"value":{"entity-type":"item","numeric-id":551168,"id":"Q551168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6f0400de54d8d852b30839736a1a19d47789c3","datavalue":{"value":{"amount":"+0.90788925","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":"Q656032$DB98D5D8-F923-4B9E-A36F-D220494266D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c2735d3f8f3a7fead1a1663896e14408b19065","datavalue":{"value":{"entity-type":"item","numeric-id":326946,"id":"Q326946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f9f1b95b8abbdbe337fc75d16ca1d5e9a47a7f","datavalue":{"value":{"amount":"+0.90787596","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":"Q656032$9FA0B00E-70AD-4AC1-AD37-39041F2AE79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908f3fc5ea5bda8bed54101057493c483a1adc88","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff013cdae67e0d92c26ea380b9f54d6eb4fc7b21","datavalue":{"value":{"amount":"+0.90742624","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":"Q656032$AFF43010-A47C-4275-988D-232F21C74D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3504f322a0d95c0560b2380ce9006027720e4c3","datavalue":{"value":{"entity-type":"item","numeric-id":5900086,"id":"Q5900086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372af78a2e4a9b3cfa13f0d844868e3adfbc92a1","datavalue":{"value":{"amount":"+0.9044925","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":"Q656032$54DD1281-34D7-4414-A6A7-A0CE9AE3764D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique-relaxed graph coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique-relaxed_graph_coloring"}}}}}