{"entities":{"Q2566036":{"pageid":2576779,"ns":120,"title":"Item:Q2566036","lastrevid":72795075,"modified":"2026-04-14T07:53:15Z","type":"item","id":"Q2566036","labels":{"en":{"language":"en","value":"Radiocoloring in planar graphs: Complexity and approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207197"}},"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":"Q2566036$8AF8684E-BC6A-4E66-B18C-C4E4DE6598D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65b2f78785751815938177e4c10f8ece9ca07132","datavalue":{"value":{"text":"Radiocoloring in planar graphs: Complexity and approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566036$652015E7-DD86-4AD5-AAF3-336CC4ADB6FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75b0f209160454c38d19cdf913fc2fcc99969bc8","datavalue":{"value":"1077.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566036$E8911A1F-5919-40EE-A77B-610024831584","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4663e56b33e0d855b8db8e43e7e95cdff03648","datavalue":{"value":{"entity-type":"item","numeric-id":334932,"id":"Q334932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$8EA25F6C-B47F-4DF4-8BA2-1E645AD61684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89b82472d012661ff5b9a16b10f1c4eff7b4eef","datavalue":{"value":{"entity-type":"item","numeric-id":518675,"id":"Q518675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$5D4DEA4A-EB61-4979-AC0F-C8507C61947B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d7a12a7be2d3d8570e29e1ca9ce0674c8017b63","datavalue":{"value":{"entity-type":"item","numeric-id":849633,"id":"Q849633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$48FD1A1B-4339-419D-AF04-6F443B6ADEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$BBF17D8D-3811-4AC5-872C-3717A2848D7F","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":"Q2566036$332BDCA9-318A-4C2A-A963-F9F5830B4F0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566036$0A31C3FC-0C46-4723-8305-8D797BB37AAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566036$640BCE45-5017-458C-9E7B-40FD227E2F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566036$66DF5774-3594-439C-82A0-D83F55530E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566036$67C903D6-A08A-4038-9CC5-FBDC4B38D5EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45eea67cc850854c5b059ddff03fc5b255b75fa9","datavalue":{"value":"2207197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566036$91591D9B-64CE-4A3D-B63C-C492192B8D18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566036$ABB3FA92-F811-4715-AFF9-6F5E0600FA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71fdb85a11e54effce1f99c85ba516e7d9ced4cf","datavalue":{"value":"Frequency Assignment Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566036$9CF4AE03-95F8-4303-92C9-145CD6940818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d8759b306add1e34051e7654defd95681fc1cd","datavalue":{"value":"transmitters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566036$EE493E7B-5C71-49E0-8D02-8D189ACADA56","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"776c04d8ce709efac267ac7a29a9a790593046d3","datavalue":{"value":"Q59818713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566036$D5D024F8-1666-460A-B799-56FCA8BCDD1A","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":"Q2566036$84DEBD9B-25DA-489A-9FE0-A9467F65DC85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d7aa84a1b562bcba99b52c6bda56dbee425a2df","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566036$207DA1F9-0BAD-47DC-A2B8-A888C5A28B18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1efd9ef761082b2878986a7adbe7ee3fde495b6f","datavalue":{"value":"W2027460314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566036$BC253C3F-A4BD-4387-BB58-7B95F1A4A092","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$8642FE2E-DA54-4028-8AC8-F0E379AF087A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80ec0b6db741e2edf4871aae963b0ea720cba86","datavalue":{"value":{"entity-type":"item","numeric-id":4952682,"id":"Q4952682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$77504D7C-622F-410C-9143-84BBAB277FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6c290035bb317a16e7361307fd20aeb1e20a52","datavalue":{"value":{"entity-type":"item","numeric-id":4501549,"id":"Q4501549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$11890031-2D52-43DD-A1E1-12BD2B831AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991818938b03de7fb76968560804369e1f92b0ab","datavalue":{"value":{"entity-type":"item","numeric-id":3995195,"id":"Q3995195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$CB8F89B4-08CD-49CB-98BA-2182E1C63792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$ED6BF51E-7E45-407D-8C1B-1C308884A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32ad31abbe08b939e90b2e3080ff4b9a86a2a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3142593,"id":"Q3142593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$E1FDC079-F352-42EF-A155-359B497A4CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7db6e80f8fc06453e26d8fedfb9818a0f28bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4536372,"id":"Q4536372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$CDD53170-E751-4ADC-9582-7E3890F46919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54164d6ccb29174849addc3d3fec5a7bb9ee64cc","datavalue":{"value":{"entity-type":"item","numeric-id":4232883,"id":"Q4232883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$F9FDDCF6-ACE3-4097-B2AB-E4C88669450E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fda11478faf24658a7199711c3deaf0188dac7a","datavalue":{"value":{"entity-type":"item","numeric-id":1270418,"id":"Q1270418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$C832709F-46B0-4C23-A5E9-0AE6A9AE26D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$3F5D02CD-F772-455F-B671-8858AA81E56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295693242786e24506c02f356f5234a431740b23","datavalue":{"value":{"entity-type":"item","numeric-id":4226451,"id":"Q4226451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$A9D49DD5-B2D2-4F6B-A885-C46338972327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$21803D81-776A-478B-8FE3-68438DBB43B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$8AB88D56-4845-4015-BB13-4B283EF4609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d409c055020774d249d6a81979768128839bba90","datavalue":{"value":{"entity-type":"item","numeric-id":4764347,"id":"Q4764347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566036$7A02D629-2311-4D13-A516-52F2C54A7C36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65622b55cd6610ef35eaa06c8db3672b065e222b","datavalue":{"value":"10.1016/J.TCS.2005.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566036$4D45C280-AAA7-42CD-ACFA-A59BC8EF4D0E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f6818551825a4bf440fb7185fcfc958f2dedc6a8","datavalue":{"value":"journals/tcs/FotakisNPS05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566036$469106DD-90BA-4BAA-B75B-9B376FB6C543","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c7853bea0b4b887d2caf4229cd494954d306d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4536372,"id":"Q4536372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0828ae040ab52b26f6d7056374266f235cf9a48a","datavalue":{"value":{"amount":"+0.9843129515647888","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":"Q2566036$6D31F4EB-6F7F-4D80-8633-C72D2257FEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39161032708337db78732870ec97a42d1f65045","datavalue":{"value":{"entity-type":"item","numeric-id":4550766,"id":"Q4550766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289a541bc15a2ecfc1fe02b9fb5a2917f30ecd2e","datavalue":{"value":{"amount":"+0.9840865135192872","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":"Q2566036$B06E1004-6E40-43F8-BA2D-1B05AB867433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d835e8329f8266e395c3ea23511a4eec39ab49","datavalue":{"value":{"entity-type":"item","numeric-id":3152424,"id":"Q3152424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711ba9e3cf0767f72eb1901ca8ae09e4d0acc443","datavalue":{"value":{"amount":"+0.9257371425628662","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":"Q2566036$66730286-C577-4BBF-B802-73F681DF495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f68a3324b0ab9f8a4a5e32b034f139391db3086","datavalue":{"value":{"entity-type":"item","numeric-id":4414573,"id":"Q4414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711ba9e3cf0767f72eb1901ca8ae09e4d0acc443","datavalue":{"value":{"amount":"+0.9257371425628662","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":"Q2566036$FCB6B6A7-579B-4505-BF5C-8B115401E992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d40b9c4f16fbc1f38d82a0cb62e7605e7923741","datavalue":{"value":{"entity-type":"item","numeric-id":4414500,"id":"Q4414500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11363b43cb1fd32095c8d2b8333ad5159087ac3","datavalue":{"value":{"amount":"+0.9234204888343812","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":"Q2566036$DAEBD3CB-7D2D-4D8B-A5B7-B6B73F316B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Radiocoloring in planar graphs: Complexity and approximations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Radiocoloring_in_planar_graphs:_Complexity_and_approximations"}}}}}