{"entities":{"Q2097209":{"pageid":2107952,"ns":120,"title":"Item:Q2097209","lastrevid":43511491,"modified":"2025-07-30T09:15:21Z","type":"item","id":"Q2097209","labels":{"en":{"language":"en","value":"Coloring a dominating set without conflicts: \\(q\\)-subset square coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7615728"}},"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":"Q2097209$7E4DA7F3-DC11-4D6D-9085-EBE85F324EAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"741c0f5fd68eb96372bc9fece88e722ef743631c","datavalue":{"value":{"text":"Coloring a dominating set without conflicts: \\(q\\)-subset square coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2097209$CF4941DE-3014-47E5-8253-E2EEA0CB046C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb3f772d0fadf018eb1acc59271cf401cf2bd014","datavalue":{"value":"10.1007/978-3-031-09574-0_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097209$6705B85A-9CAB-4453-B5C5-DCC1C10FC144","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c1640a77717fde4dd4f8e29ae7e2955932488f9","datavalue":{"value":{"entity-type":"item","numeric-id":2097207,"id":"Q2097207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$728A77B4-BCAA-4F99-B6B3-9FA628A5E3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3b07b566702d694a5ebbae43714df42e511406","datavalue":{"value":{"entity-type":"item","numeric-id":396468,"id":"Q396468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$4CF5EE1E-B79F-4AD4-B7CF-ADC0878ADB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c560ed7b1dab51a4f74ed53e9ff3729a0f29dec4","datavalue":{"value":{"entity-type":"item","numeric-id":2097208,"id":"Q2097208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$771E131E-125F-4A93-B0D9-87C53438E41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f4405cf7f244930aeeaed25f3855b9caf9cdfbc","datavalue":{"value":{"entity-type":"item","numeric-id":779249,"id":"Q779249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$9CA7ED18-C20E-48B7-BDB0-3FB734801BFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d427d6e8557b276fa99b93deca64aa11553957f3","datavalue":{"value":{"time":"+2022-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2097209$13375BC8-2530-4C6F-AADC-F59E71861932","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097209$9C623F46-A2A9-4FBA-9606-16246914E25B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17f04cc393797639c77cb0bb3ae9785de35e778a","datavalue":{"value":"7615728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097209$549F67F8-BB2A-4C54-BAD4-DC7D1A02153C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097209$E3DAD2CC-6ECC-46D8-B2B2-5C5C1DF539F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07dd1af9cde869826662a24262c74c2ea41f5663","datavalue":{"value":"square coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097209$FBCCF912-B672-4510-8F39-02867B560E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc158e4958b3a42e2fd29bab1be34a2487c0bf6d","datavalue":{"value":"subset square coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097209$06E803A6-24AA-4E8F-8E8C-014F4EC62FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097209$1D85F808-9B0E-441F-8B9A-F9C9BFDF4C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097209$3DFBF7CF-BE55-47ED-83A6-B7EB94852E0A","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":"Q2097209$9D363F30-7CDB-4F92-B139-87242E27A5D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8e456340b0f12a92062e6885cb543703bcb1fd3","datavalue":{"value":"https://doi.org/10.1007/978-3-031-09574-0_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2097209$AF130070-14F0-4B8A-ABF0-DC864EFBD5BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"737472bc92e6347eaa86c8124f64ea41e7b8da16","datavalue":{"value":"W4285129421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097209$D60DB909-040C-48D0-8E80-7FDC495C182A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$23194B7F-52D7-4EC4-BB87-B21D5A5FBEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$F31C5047-EAE0-4780-ACA8-E93381025CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$F7543C50-6C94-48EC-B52D-48705F2C6BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2802f48d595f5df6b4168e31795f85e408210317","datavalue":{"value":{"entity-type":"item","numeric-id":1928491,"id":"Q1928491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$F6114292-856C-48CE-88FC-7A016A85E9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6588d8d2f6b81c4669c23f83978805728bed8e","datavalue":{"value":{"entity-type":"item","numeric-id":5205260,"id":"Q5205260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$654353AF-BA78-49E7-A4C1-863D82B4B596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e69a89b5dbbf0209e3feec0fb585f5deeb0f2af","datavalue":{"value":{"entity-type":"item","numeric-id":4972678,"id":"Q4972678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$096FDCC2-8891-41F3-A2EB-1DF7EC207D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$C3E5DD1A-87D3-47BF-85A4-4A3AE11CE74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c18347609775c4a65696147b411201c2cc425","datavalue":{"value":{"entity-type":"item","numeric-id":2867081,"id":"Q2867081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$9C9B5E3D-FFC6-4933-B0BE-4AF07045E335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebcb60ef0c9e2cde68d3b60ec9a949b30c595324","datavalue":{"value":{"entity-type":"item","numeric-id":3455032,"id":"Q3455032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$F846D970-27CE-485B-8A9C-DE555E90EE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$CA5E7842-1764-489B-BE55-67E062133705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff92ad97884c4714eb4000051ba267812988db1","datavalue":{"value":{"entity-type":"item","numeric-id":484316,"id":"Q484316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$4D4D1886-8E3A-4CA8-9565-9B68F47E3460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$627EC760-7EBE-4084-BBCD-B70DCEA3CA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$6AAD2211-E0C7-4113-AEAB-E36BE424429C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb29af076423b8bae84f5021e85f7864f0c71bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3331240,"id":"Q3331240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$14AC1F31-78BB-41F8-A0C7-32306A643EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc34b05ffdbae4193a62087d9a6b0641f012d12e","datavalue":{"value":{"entity-type":"item","numeric-id":2867088,"id":"Q2867088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$E19B60B1-BFA6-4DD4-AE52-701C8903D2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c3f719f902425c3ddecc276142d603a58dd261","datavalue":{"value":{"entity-type":"item","numeric-id":4888114,"id":"Q4888114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$9901D911-C4D6-49F8-A7B9-8309778F237F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb23dd9e3d62410fe1161601a1a27b19e6bb90b7","datavalue":{"value":{"entity-type":"item","numeric-id":765369,"id":"Q765369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$86AF7C71-1A37-41E3-9850-59ED0EFF2686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$DAF94132-7A4F-4802-8DAF-937952484CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2dcd19a03014335d79842ee4ced55daecaa909","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097209$7E5DC50B-3E2F-4495-B4CB-8AC52C56F723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2097209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2097209"}}}}}