{"entities":{"Q1199936":{"pageid":1210685,"ns":120,"title":"Item:Q1199936","lastrevid":77944463,"modified":"2026-05-06T10:25:10Z","type":"item","id":"Q1199936","labels":{"en":{"language":"en","value":"The algorithmic complexity of colour switching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 96276"}},"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":"Q1199936$97242EA2-BA09-424C-B5A7-B5DD2AB0B552","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfd9c03d439e0a2a4abaf4e66049e82c18e3f52b","datavalue":{"value":{"text":"The algorithmic complexity of colour switching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199936$25896319-12FC-4B1A-B4FF-69D35EB6FB38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47a9958909ded5deff9c2408a17be6741e82a04b","datavalue":{"value":"0764.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199936$05F8FE0D-4369-4E08-9934-648B6A2FEE44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"712e962e02dcf2021e907b3187b7520652a66976","datavalue":{"value":"10.1016/0020-0190(92)90013-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199936$0A6C4D28-A4F8-4FE4-8501-8C46C4F388E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10b6520a6cb0301dada73c677854a14b37cc78a","datavalue":{"value":{"entity-type":"item","numeric-id":195173,"id":"Q195173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199936$43DA6C99-CB7B-4200-9E73-59C2613C9075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8050928890c9d1111a8d20722b606b68781b6bd5","datavalue":{"value":{"entity-type":"item","numeric-id":215216,"id":"Q215216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199936$F128E561-07FE-495A-8C29-2898212C324E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199936$8549969D-DF67-4355-B39D-9C11F0F6CEAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199936$3CD25D8D-B663-4F25-96C0-BE9EBCEB6694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199936$614917B4-4CCA-4714-B546-4781EEEBA663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199936$EF11C52D-C907-442D-9D15-C240F9E1C9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199936$1700B83B-DF7D-46D4-AFDD-F19E6131E4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e38350673ed3dfbbcab128fb958c8c2b0859f1","datavalue":{"value":"94A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199936$D43E24E8-A25B-423D-B702-FD86EB5AEDC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54b65501a99932047b4930f3424bb7c81127d199","datavalue":{"value":"96276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199936$CB943D12-A374-4F2E-B5D4-D26AF29381E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199936$7A405010-EE57-4658-8FE9-797E2A580144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55caa4eed0194c733cb8b7f64be8b87f338d8b51","datavalue":{"value":"colour switching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199936$03A891DC-EFCF-4D3D-85D8-EBEA3A24A8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d162ad9d273d523dd06f053c123360b7ba3f2945","datavalue":{"value":"weighted matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199936$BC4D075E-9A0F-4FF0-B888-E5A03F9F6673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d35d82a10b36c2dd7a8fe062cd29802cd744ae8e","datavalue":{"value":"channel allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199936$BF1DF7C2-7AB2-47A3-866B-98E31CD57EC3","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":"Q1199936$CBC6FC8B-DA9D-432C-8358-B4063FE0855C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199936$4B56BA8F-D03D-403E-B5E5-9DF851E953C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199936$00CD6FED-24C5-477C-B5E8-8E247468E420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199936$C2198995-DB8F-4D19-B06F-17461D7156A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199936$4F20F486-F883-4929-B977-0E12FA9B3E60","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"288bf41b33092a7af152ddbf1b59e10ba3bd7be4","datavalue":{"value":"Q126857207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199936$7D1FC927-F7B0-438F-98EC-666AAD0E27B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e70b5cf03f5fd342522896a91b43d0ee88eef","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b589800f409126025c3ac40f4d60ffa0d834f7df","datavalue":{"value":{"amount":"+0.8654255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199936$15174167-D18B-4F00-AD79-44904A376C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a2b25e36f4c10cb572289af25667b5794870d7","datavalue":{"value":{"entity-type":"item","numeric-id":4606330,"id":"Q4606330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62c57014a1542e4c6f63ec58d970f760df16031","datavalue":{"value":{"amount":"+0.8639951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199936$8995C8B3-1734-44EB-9C2A-2D71B77C3C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44e4ecfea9fcf36f58e9236353dc6a2a5138adf","datavalue":{"value":{"entity-type":"item","numeric-id":3174728,"id":"Q3174728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62c57014a1542e4c6f63ec58d970f760df16031","datavalue":{"value":{"amount":"+0.8639951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199936$2AF51B28-BB6F-4124-A459-E12DD5BE93C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7542fbe62ff31e4319ca053695859d73a08930","datavalue":{"value":{"entity-type":"item","numeric-id":6109067,"id":"Q6109067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c458718bd1adcf564e84268c67fd4afee0a624f4","datavalue":{"value":{"amount":"+0.86217606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199936$5CA6D0D0-A422-49CA-A96D-CE5621D24D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398a9c16f5cef0e5ad7db3907ee57c19441bca69","datavalue":{"value":{"entity-type":"item","numeric-id":2051859,"id":"Q2051859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddba73a70b0589cad7ab2ae910cc3e18297130f1","datavalue":{"value":{"amount":"+0.86050665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199936$E5408F6D-3653-4D98-8B05-8329B7B64BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833e78298407b2a52b4395e5e3f04b5d51b15fac","datavalue":{"value":{"entity-type":"item","numeric-id":5111276,"id":"Q5111276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddba73a70b0589cad7ab2ae910cc3e18297130f1","datavalue":{"value":{"amount":"+0.86050665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199936$F384CA7F-D48F-4B14-BCE4-7DCE390DFEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02d9ee96cec529a445d77bfef633e62399f50cd","datavalue":{"value":{"entity-type":"item","numeric-id":1113919,"id":"Q1113919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6af14589a7b6a546e336a98a3125cbf780999bf","datavalue":{"value":{"amount":"+0.8594737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199936$F47C074F-5E78-4D39-9BDF-C80B89802396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e5e3d98127aa18897123b4aedd9af9ae6b6eec","datavalue":{"value":{"entity-type":"item","numeric-id":5136283,"id":"Q5136283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a1e2a13fb92402f41c82e8ead5bd2176977dec","datavalue":{"value":{"amount":"+0.8571918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199936$BC325E1B-40E7-4335-8D8F-0B39578A816E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The algorithmic complexity of colour switching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_algorithmic_complexity_of_colour_switching"}}}}}