{"entities":{"Q2306601":{"pageid":2317344,"ns":120,"title":"Item:Q2306601","lastrevid":53691941,"modified":"2026-01-25T13:48:16Z","type":"item","id":"Q2306601","labels":{"en":{"language":"en","value":"Channel assignment problem and relaxed 2-distant coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7181330"}},"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":"Q2306601$F4DBDF29-305C-418B-9129-A55EAC739674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b743ca7ff9b2c4e4613387c21869e6388cdf3ad2","datavalue":{"value":{"text":"Channel assignment problem and relaxed 2-distant coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306601$8E69501E-E49A-4C9A-B06E-1E9A945BB500","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b499beda353e4786d47487c37a00347ec97ac3c","datavalue":{"value":"1435.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$7F2D1D93-AFEF-455F-800C-00B80100D8DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e356dcecaccfa1c4eb804d8ece8b2cc1ba091","datavalue":{"value":{"entity-type":"item","numeric-id":247868,"id":"Q247868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$9DF17BCF-CC32-4B32-8599-387DBD06349C","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":"Q2306601$B2C4A3D8-1CC0-41B4-8B7F-4A6613D72FF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad341564c8e8432083ff2b3b83eb76a1adbe0475","datavalue":{"value":{"time":"+2020-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2306601$FDD13CA6-4973-4255-ADF3-E217042678A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$F71AD0BF-3D70-4DF3-BE2D-A22055B0C0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$5C4F7D18-D77C-4695-A1C0-5D33AFFE7538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$1993C0B1-8DFF-4B8E-946F-35A9EF5C418B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e38350673ed3dfbbcab128fb958c8c2b0859f1","datavalue":{"value":"94A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$8DC4DDDD-23DF-494D-99BB-05A8D33EB391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$2E5894C8-2427-48B3-B7D5-D36451D80982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$09751D43-C12C-45CC-9986-8AB2BDA4DD73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4e02a1af85ac9d1580e1bc9836693887e9a78f9","datavalue":{"value":"7181330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$4453E065-F048-4D1B-A2BD-DC493E348F8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71ff41485748ce2d4eed71a2ccf63f8ea2b3c05","datavalue":{"value":"channel assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306601$35552182-755A-4A27-98AD-D16B13706885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57eb711a5c287252739eaa4a7b8995d0d695bcf8","datavalue":{"value":"\\(t\\)-relaxed coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306601$78A69B86-8232-45D2-BED4-25FB71400D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed342bbb9a2662dbb3f40471d1154179fd78959","datavalue":{"value":"2-distant coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306601$FD88176E-C7EF-485B-8AC5-EB188AD3C867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd465cb50158915db2c06e5844c1722108927e84","datavalue":{"value":"\\(t\\)-relaxed 2-distant coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306601$ED5C3515-007B-45B5-8EB0-F96520F3550E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306601$0FEA0742-10AA-4AE7-A1FB-70C1E99CFFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306601$A21858E6-0422-423F-8902-E2295171605D","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":"Q2306601$2CE1188A-7921-4C6B-AC21-D213DD3A9D2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e559280f4decb056de11ad37371dbac47b277e3c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.08.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306601$CBE0C821-F385-46B9-B510-186040E13157","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"681518fd9750cb7746a5453bae4a67acc1294be8","datavalue":{"value":"W2974316668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$098B9FDE-C5D0-4AED-85B0-7DA9ACED6E52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6abfd812f411ab8f765103d2ca03b0cc210c74","datavalue":{"value":{"entity-type":"item","numeric-id":1932354,"id":"Q1932354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$2D6C0FEA-C2A7-4A9A-83B5-A404807C314C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aed4ec4f9b03c8ff4350c4b9664e61f5b9893d6","datavalue":{"value":{"entity-type":"item","numeric-id":3800061,"id":"Q3800061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$C098761A-FEF4-462F-9EA0-7DEF34562134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34bffc97272cce2ca6190f8681babfe3698b97ba","datavalue":{"value":{"entity-type":"item","numeric-id":4265591,"id":"Q4265591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$9F90307A-326B-407D-B33F-C467F77E53C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68791cb86371518d8e55e97325f679ea0ccf288d","datavalue":{"value":{"entity-type":"item","numeric-id":1923585,"id":"Q1923585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$649468B6-89C1-4338-8891-48B44E6B56D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03fa3ca61097c7d8773023f239848ad7339272bf","datavalue":{"value":{"entity-type":"item","numeric-id":2753531,"id":"Q2753531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$D12CEA3C-F3A2-4798-8B8E-E61FA96662BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fab7429573a1717e986bd4490dc5c2c076634bc","datavalue":{"value":{"entity-type":"item","numeric-id":1868839,"id":"Q1868839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$32266A42-5E71-4DFF-8C32-969924BA2420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$657A01A3-8CE7-4FB3-A76B-2F3CE25141B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a521f183da9a881033528f93b1a7e1b4546b2fb","datavalue":{"value":{"entity-type":"item","numeric-id":3122895,"id":"Q3122895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$22EFF300-5484-44B7-AD28-AB6984CC85E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26c0e8ab719150b99b971f6f16d3f7da40826d","datavalue":{"value":{"entity-type":"item","numeric-id":3322121,"id":"Q3322121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$B9C86BCA-76C7-4918-9A90-1CBB14FF3C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2262aa343326587fb4fbc8d3f8b49870bf1b64f4","datavalue":{"value":{"entity-type":"item","numeric-id":1318803,"id":"Q1318803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$66369777-7286-4FF7-AEBA-685F7C83C077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edd7ded070047117078549002ec4860e017dd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3057115,"id":"Q3057115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$4E391084-19AA-4233-8534-AEEA1973052E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7c797ec3e2eb7dfa2bda87273793194f65b974","datavalue":{"value":{"entity-type":"item","numeric-id":511712,"id":"Q511712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$5D3C50CA-3C77-4C93-BE69-56CB688C8B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4842528d3b9757413d17a5689e2cd84a67ccca","datavalue":{"value":{"entity-type":"item","numeric-id":2800597,"id":"Q2800597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$F1AEEF23-A331-420D-BFF3-1D4CF472F779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a39b980ca2cd3f2df29f28bae297f80c859849","datavalue":{"value":{"entity-type":"item","numeric-id":4780501,"id":"Q4780501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$A5EF0E5F-F851-49A7-BB70-2D1CE57DC54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5074aceb2f95234d832bae85fb2aa9347aab53e0","datavalue":{"value":{"entity-type":"item","numeric-id":5963630,"id":"Q5963630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$E6FFD13E-4055-49AD-B3B8-ECB20E6EDA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6ad1f522eec84be247607cb0fc9e6216fa6d54","datavalue":{"value":{"entity-type":"item","numeric-id":4976318,"id":"Q4976318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$25F3A79F-3586-4796-AF80-D5C9872D7AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$4815E7FD-E6F0-4C5D-9452-6279AFE36CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa74031add566b5d80139688074854a624e830d8","datavalue":{"value":{"entity-type":"item","numeric-id":3484846,"id":"Q3484846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$AA17EE1B-AEA7-4961-8C10-DB276BCF597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44c0a799ffca34a1508056a1ad7c3783aaad843","datavalue":{"value":{"entity-type":"item","numeric-id":1310246,"id":"Q1310246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$D6F9A24C-A901-47A4-96A2-D0B186984100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85a07ee91c99827afd16a90c1c025298c81127f","datavalue":{"value":{"entity-type":"item","numeric-id":688267,"id":"Q688267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$18C2631B-D506-4544-81D4-CA2D061E83B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00bc7a58e09cc04b187bbdfd4066a59ace071e8","datavalue":{"value":{"entity-type":"item","numeric-id":4256694,"id":"Q4256694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$5DD20066-0E2B-4007-990D-379F8C15C92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85809ff68dc0885f028dc92af202c265da8d7f62","datavalue":{"value":{"entity-type":"item","numeric-id":1917240,"id":"Q1917240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$1A6157AC-8DB6-45E5-9A13-D8073356C2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39b7086283a3834e0db09f6b9cef648613cf551","datavalue":{"value":{"entity-type":"item","numeric-id":1323496,"id":"Q1323496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306601$6113F54D-FE52-4654-8C20-D15177D21F5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"120174dade8a7846f799de0a2148a2ff9e7756a5","datavalue":{"value":"10.1016/J.DAM.2019.08.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306601$145B53D7-521B-459C-813D-DAD1D6747054","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f12fe3d69156221d5afd3e4818b95044d28fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2045235,"id":"Q2045235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47895a30305b8e0dd75b2f210b59f3cf6f5a2190","datavalue":{"value":{"amount":"+0.8490779399871826","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":"Q2306601$9B3BAB52-6A53-464B-B724-4CE85E2FDC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f923e3d221b6a1b44c44d99f8a305091a4152a6","datavalue":{"value":{"entity-type":"item","numeric-id":724734,"id":"Q724734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038789b57ad53827a3714475546ab56fa98c4f9d","datavalue":{"value":{"amount":"+0.7844720482826233","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":"Q2306601$69AD2DD1-426C-464A-8F58-E6EECFBAA9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9a2dea0a4b19b0d54bb20ed9d8bb270d2393e0","datavalue":{"value":{"entity-type":"item","numeric-id":3322121,"id":"Q3322121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1797965cd7dea78cb6f8b90c986fea38bd1b354c","datavalue":{"value":{"amount":"+0.7833744883537292","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":"Q2306601$8084DBBE-03ED-4285-9DCA-8105552FDA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd974f5013e399f126f2418611ba17436034dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":1310246,"id":"Q1310246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507e34f43a00941064eccde3a539ab8c4683f4c0","datavalue":{"value":{"amount":"+0.7759077548980713","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":"Q2306601$E238619A-9EF8-40B3-A7F4-764685F46E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc7e4788f8d16aa330f5c83d8a6264644b25c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2753531,"id":"Q2753531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b3fe390719376a6aa5bd33053810a254dcb748","datavalue":{"value":{"amount":"+0.7612959742546082","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":"Q2306601$2816A07A-C214-4915-96D4-046AC3975086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2306601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2306601"}}}}}