{"entities":{"Q744081":{"pageid":745930,"ns":120,"title":"Item:Q744081","lastrevid":64047936,"modified":"2026-04-11T17:17:28Z","type":"item","id":"Q744081","labels":{"en":{"language":"en","value":"On the advice complexity of the online \\(L(2,1)\\)-coloring problem on paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351422"}},"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":"Q744081$4449FDEC-EDD4-4062-ADE4-DA7B603265C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9048ed3cbae3b5cb202f3bb6ddd3ea139151b84c","datavalue":{"value":{"text":"On the advice complexity of the online \\(L(2,1)\\)-coloring problem on paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744081$A5A4C3FE-8012-439F-B7C1-F4525CE496F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa861e3e8bf0a234f9627b519407de4650863bcf","datavalue":{"value":"1382.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744081$95DD7351-FFE2-4069-8707-AC535498B4DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7f16dd99530716a8863fc15959c3527fc13e66","datavalue":{"value":{"entity-type":"item","numeric-id":403022,"id":"Q403022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$DBB90BA8-C364-4A31-A159-63F606F9A641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$EE854A32-597B-4EB9-90BD-97609197A0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$8AAE19E4-4713-4F6C-A101-7FB782B7B726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec5fadabfc024a05110d3e4688eb54279f70454","datavalue":{"value":{"entity-type":"item","numeric-id":744080,"id":"Q744080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$CAE5C2B1-ED7C-4844-ABD9-C788768C544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c9a848a9374b235c104b567c195a8e43bb5b965","datavalue":{"value":{"entity-type":"item","numeric-id":414456,"id":"Q414456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$7936C001-E79B-4E21-8DD4-859DB2F58F35","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":"Q744081$181E121D-662D-48E3-9511-7BEDAEB7B58E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744081$10237136-95A7-4E50-A9F4-425876B0C1DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744081$F789B36F-1993-4A57-B288-964E5BA36128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744081$EA3BF711-7519-432F-8A26-13A794655A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744081$F4CA0A2F-F2F6-4B29-9EBA-73DE3DB9542A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744081$FD90B011-333F-4407-AB33-100391BEB13D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"370b2618f3936e3142d528b3d9c3184bc9419bf8","datavalue":{"value":"6351422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744081$54B101B9-6169-484C-B267-ABA8C5406FEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac888510ead4bb80cde4924072b8be814e4b065","datavalue":{"value":"online coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q744081$214E9431-CFF4-4ED7-A666-6A94093B96B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q744081$7FF99DDF-4147-489F-BF57-7631BB5BDEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q744081$3E886903-024F-40C0-A92F-5B99E5A84CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q744081$C84D0B62-DFFE-4011-8B0E-B9162C8C339E","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":"Q744081$4DCF3270-BB63-47D8-AC6B-C82AFB53FBF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b482ce7efbe0fa320ff289fe3321820962aead5f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.06.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q744081$CA2D5BB5-2609-48B2-884F-8F84006F9ADE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"751d021115c520031c09f194fbeb43b27b813837","datavalue":{"value":"W1998894390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744081$C92A5669-C589-4D3F-8E32-BE16614DFC46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05648294142e60518d7e334e5924109a1ebb6a7","datavalue":{"value":{"entity-type":"item","numeric-id":2914354,"id":"Q2914354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$CFBBEE2E-61FB-448A-B929-857BB66411F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bacccfe65625085ab33c637bbda9c5b80666c7","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$B3A75364-A6ED-4ADA-AF72-E4D9DE85201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601c5a961c30a95c2167f80e4e25cbe27d268f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2894454,"id":"Q2894454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$C98D08F2-2C3E-4366-8F1E-B3357659C76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cec49ad185c2b38e7caa35ce8d5242eecb1631","datavalue":{"value":{"entity-type":"item","numeric-id":3012806,"id":"Q3012806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$5ADB899D-28AE-4964-959B-954CD34752CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a4bff71ea50352b3fa4dfac97a2c4424287f8","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$025394A0-9A71-4C7F-9839-1234DCFFDA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bd74f4e97e2ecbc88f6cb61330f9a74c0fb6c5","datavalue":{"value":{"entity-type":"item","numeric-id":3166941,"id":"Q3166941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$38D46822-EBD6-4A98-8F96-F494F1E10241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$79C313BC-B60B-4CD3-A484-BB26769C2B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40840e6c33125ba125a22a33fc62bee99a723d14","datavalue":{"value":{"entity-type":"item","numeric-id":5491719,"id":"Q5491719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$247F04B1-5B83-4AA8-87AE-AB9BBCCD4AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ae9feee4e859d33f95e9cea8f072a5e354d707","datavalue":{"value":{"entity-type":"item","numeric-id":5321779,"id":"Q5321779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$083C602A-2506-4082-87D8-6176C21CD4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf90d6e51432926c8dd0fb5a1ca03f8e178836a","datavalue":{"value":{"entity-type":"item","numeric-id":3638053,"id":"Q3638053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$D0259AAB-8433-4346-98B8-4B41654D1B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e61edd84a49b8d3491c204f2e99de8c006211bf","datavalue":{"value":{"entity-type":"item","numeric-id":2890195,"id":"Q2890195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$FCF24E54-A20D-4389-A792-08637991DC37","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":"Q744081$2571AAA1-8835-4B92-8C47-5381F189E003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6bd7b4a0032e6c9d82efb4b770fbf569f56fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3586068,"id":"Q3586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$B706973C-4496-4215-9AEA-61321638D537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7248a18a62c2055f9b7f9fd97b60f37f5e23fd","datavalue":{"value":{"entity-type":"item","numeric-id":3075527,"id":"Q3075527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$29CDB4BA-9230-4122-94DF-599CAA6E4D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52185dd83b8ca88c1304e6187b13b38b0dbe5cc0","datavalue":{"value":{"entity-type":"item","numeric-id":2907505,"id":"Q2907505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$96310723-345C-4B24-A05D-2A48719EFA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98604e298d09d876e08065ea9ce110b78cd74c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3145804,"id":"Q3145804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$13C56C5E-0272-4051-8127-8B6E043BF85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a029748ba0d1db37571f9f45934c2d93ed6cba4c","datavalue":{"value":{"entity-type":"item","numeric-id":2896390,"id":"Q2896390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$3F566F82-E391-47A1-BE33-1B48DF92A229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb19f0ef43f6e51f10d51ab7e371b38dca3b16f8","datavalue":{"value":{"entity-type":"item","numeric-id":4924664,"id":"Q4924664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$D3B0E07A-5A10-4CCE-A412-9F2A7BFC3187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ad854e4145ad8fc80246024186064227c61b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2497501,"id":"Q2497501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744081$5EEFA44C-7E1F-49AF-8D35-E53F7F62C4E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"703560efe7fd59ca8d8f76159ae44cae07b027b1","datavalue":{"value":"10.1016/J.TCS.2014.06.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744081$71050AFB-E808-482E-AA83-38E504C86DC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a05b2947758da148a1efcd1bbf1081c0b9b0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4925225,"id":"Q4925225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed7503e4e7e00b565cd0bffd0f20973bf073b91","datavalue":{"value":{"amount":"+0.9992637038230896","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":"Q744081$07D8CF96-683A-409F-BE9B-47B524547634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bc241572f6a90aa94f09f2653c9ef3e5e00b3f","datavalue":{"value":{"entity-type":"item","numeric-id":2890195,"id":"Q2890195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89fb282c6f22c74b45642698c270824c85675b5d","datavalue":{"value":{"amount":"+0.8565221428871155","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":"Q744081$4D152DC0-F949-4F18-815A-654CA280CC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586c850af17f4746d9c49ad63421af394982f44c","datavalue":{"value":{"entity-type":"item","numeric-id":4924664,"id":"Q4924664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7261c98c548a969a59e2929ab26e5fcea42e0b","datavalue":{"value":{"amount":"+0.8293208479881287","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":"Q744081$B847C45C-41BA-4823-B347-C700C7E74C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d497d20946666a16568d5009f70f31fef53e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2914354,"id":"Q2914354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26606749fce3f8c88b236eb96b91eb6bde671cdc","datavalue":{"value":{"amount":"+0.8151409029960632","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":"Q744081$EAB6B616-7D17-4D12-A1B9-C4979BE051F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11441a91db0869be083baef46b697f524366f47f","datavalue":{"value":{"entity-type":"item","numeric-id":486981,"id":"Q486981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee30c02a24215e775ba697397cd9f0d18f7bb0c6","datavalue":{"value":{"amount":"+0.8114449977874756","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":"Q744081$16456ACA-6708-4F1D-9C34-DC0677426AF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the advice complexity of the online \\(L(2,1)\\)-coloring problem on paths and cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_advice_complexity_of_the_online_%5C(L(2,1)%5C)-coloring_problem_on_paths_and_cycles"}}}}}