{"entities":{"Q2172606":{"pageid":2183349,"ns":120,"title":"Item:Q2172606","lastrevid":55422235,"modified":"2026-02-17T16:01:46Z","type":"item","id":"Q2172606","labels":{"en":{"language":"en","value":"Exact square coloring of certain classes of graphs: complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585797"}},"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":"Q2172606$BF3D8678-2693-464C-9032-1007C976CB2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2e246714c177eaa3674985c764516c8deaff2a1","datavalue":{"value":{"text":"Exact square coloring of certain classes of graphs: complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2172606$A859466C-74E2-4353-8977-1AF918D2DD17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ece5401cbb12296df100b833ffe5eb70e261f1c8","datavalue":{"value":{"entity-type":"item","numeric-id":2077390,"id":"Q2077390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$70A66F94-3049-4FA7-A8C0-8FD7B862B53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$9B3C1004-8BF9-4D78-8471-5B5EACA6EC4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$A6685C0A-7573-4CBC-93E6-766034985B68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b24a50f24ef8af7640efbeb135a5d51990fb328","datavalue":{"value":{"time":"+2022-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2172606$6A6FF2A2-3AC3-45E0-8F06-ABE6F4EC3A67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172606$A06B4BB6-BB08-4E6C-8BB4-B77DC0A4D7F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e88e09ca992060a6140618df6ec59ab2d533d3","datavalue":{"value":"7585797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172606$8DC62AE2-082C-4506-8959-0AECFAF3F863","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd421a63e43cc961dab8d835439a380690d3fe75","datavalue":{"value":"exact square coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172606$4C657E4E-0AF7-4F2B-AF73-793A590FDBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07490b3e0bc944ee3d5baf0c773120d669a0abab","datavalue":{"value":"injective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172606$F787A72B-694C-40B9-A731-10BD6E6A1E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172606$6F6110B0-FF83-404E-BB90-1026FBA49C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"048a4cd22e14d7b8bebd2f16e44c1e9c01e33854","datavalue":{"value":"exact distance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172606$F91F408B-B5F6-42E5-9AE9-756E56DD7E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172606$369A9FE6-C80A-48AB-AE18-B94271A33CCF","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":"Q2172606$EAB4FED7-987A-435F-B91C-ADE0F7C0E21E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ed27898d0a0a001d110885a96d424205f644308","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2172606$563A5C47-E89A-403D-9EE4-82778C6B55AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"657a4475a38c05269bca103daf00f200f44aee3f","datavalue":{"value":"W4292241198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172606$F525B215-8949-439B-AF40-29D2C20736ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34a898402b555c09b2fffdc9cd8f45106218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$0F61423D-EF53-4BAD-BB3D-8B1BD4D88406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$23AA2C3C-8C51-477E-BE87-FDEAF46C9E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8417113fbed9bf1b18160dd7afee4cac198f5f9","datavalue":{"value":{"entity-type":"item","numeric-id":5219316,"id":"Q5219316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$623B737C-51A3-4EAB-B108-1ADD584054DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8758220c9213e990894e6e7810808675ac1ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2659166,"id":"Q2659166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$E09FB3C5-0CC9-410C-A289-187E8213ECB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$3EA7CD4D-E191-4119-8614-FC1C9F94238B","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":"Q2172606$6414853C-1F32-4D64-AF02-2C0FAEF83112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e1dcf6fa79f1a28c2926ef91c912a79076dd79","datavalue":{"value":{"entity-type":"item","numeric-id":1633747,"id":"Q1633747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$B70FB0AB-158D-448C-B97E-3A918629A448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$FAA20A2C-834B-4067-AA09-F33BB63457DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e6ff7aa0074a4797d548e03a2fc167bcd9fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":5589872,"id":"Q5589872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$81C80964-8299-4952-9B3E-6BCE4A47BB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d8e8723d01ea26067a0342b55f0fa34b1a0612","datavalue":{"value":{"entity-type":"item","numeric-id":5552096,"id":"Q5552096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$5B2B16D1-C912-4E6B-A527-8CDC8BC1E397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$49B8EE9E-0712-42D0-8D3F-10F35D499DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$B6ABA87C-9557-49AF-BD71-A55A0F0180EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$93C2D9A5-1E6A-4946-9723-CC6B5E28884E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c81f8eead9ec1c85d26300ab8b3d2908be93237","datavalue":{"value":{"entity-type":"item","numeric-id":2659063,"id":"Q2659063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$5B00E93B-237F-4CBC-A877-EECD6204C2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0b49ca4646c52743b9eb246d03b39de0f36c22","datavalue":{"value":{"entity-type":"item","numeric-id":2413358,"id":"Q2413358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$BBEE29EF-3BC5-4ED0-A244-3E3772C55A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f61cd3fb771e92da8c2776d983cb13e9babab0","datavalue":{"value":{"entity-type":"item","numeric-id":4614841,"id":"Q4614841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$3F0A91CB-57E9-4707-B1AB-F85A43D86A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66326f42b5d7fb45b8395cde37dc62b3bd1ddf74","datavalue":{"value":{"entity-type":"item","numeric-id":2305897,"id":"Q2305897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$C9AF1BBD-7602-4AD7-A95B-30B0AC9C10D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6819fe5fde11ac8efb2ec302f2f2689e168f83","datavalue":{"value":{"entity-type":"item","numeric-id":1752633,"id":"Q1752633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172606$B7A2EC1D-C177-4871-926A-1C7C5489BDFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b911d8c3f704e0fb91cabe7e7a6fe365bca33e9d","datavalue":{"value":"10.1016/J.TCS.2022.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172606$CE284633-F541-4D1A-8D43-C1DFD3FDAE33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ecdc4835e70c55f68327f3528dae9ce2b65a50","datavalue":{"value":{"entity-type":"item","numeric-id":6101466,"id":"Q6101466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088a446335e77430aa6539917a827a2151a360fd","datavalue":{"value":{"amount":"+0.8268571496009827","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":"Q2172606$A21AE8FD-450B-4DAB-92C0-6CEE6ED34D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4671880042f8bf018a2fee73ba67989037a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":2659166,"id":"Q2659166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8246741367f835f92c013caf55e4948341e740","datavalue":{"value":{"amount":"+0.776486337184906","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":"Q2172606$3F8D1783-AD01-4893-A29C-D5D27AFEDCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43b58bc834009c470922cf98bf6b8ea9373360d","datavalue":{"value":{"entity-type":"item","numeric-id":6416211,"id":"Q6416211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a74219f517057c66d5b52a1a5d3dd257e91fe83","datavalue":{"value":{"amount":"+0.7743425965309143","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":"Q2172606$97071F9B-DDF1-4FFF-991A-188437E71615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca9d74597d69ad812b0dd115879ee28f3ec35e8","datavalue":{"value":{"entity-type":"item","numeric-id":2999332,"id":"Q2999332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225131100a8e79d456ca725ac5183ab77b3e1ec2","datavalue":{"value":{"amount":"+0.7614362835884094","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":"Q2172606$1F9D1B03-A2D4-4BA4-8D39-786A02261BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9104d4dffb3eee2a67517ece7bea1d4b9a3f5410","datavalue":{"value":{"entity-type":"item","numeric-id":255264,"id":"Q255264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a61fb357cd61e96e95445f4ed408ba741efdbd","datavalue":{"value":{"amount":"+0.7513453960418701","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":"Q2172606$00570284-7821-4CE3-9EA6-530C487497C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2172606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2172606"}}}}}