{"entities":{"Q3159379":{"pageid":3170095,"ns":120,"title":"Item:Q3159379","lastrevid":58129587,"modified":"2026-04-03T22:33:04Z","type":"item","id":"Q3159379","labels":{"en":{"language":"en","value":"On the complexity of the circular chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2134215"}},"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":"Q3159379$F4725767-6AEE-4958-AA18-3404B6318C33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe3806ebae6259d1d9bd07bed23ec00db2e8b702","datavalue":{"value":{"text":"On the complexity of the circular chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3159379$54DD8D7D-D53F-4355-9291-36529F546A06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6162c4822825ef36831674f32d370eb2bdd0e69c","datavalue":{"value":"1055.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159379$66FE4BFF-DD88-4825-A77A-A8CBAF17A35D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8493b19413f289202536e15f52ea670c5f670fcb","datavalue":{"value":{"entity-type":"item","numeric-id":244281,"id":"Q244281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159379$E3B76F35-7EA7-4695-A6F9-B99146DF8DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"765183fb05bfeb478e990e1c706bb2a6fa6d85f2","datavalue":{"value":{"entity-type":"item","numeric-id":1567287,"id":"Q1567287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159379$7646504F-055C-4943-80E3-9D39A85FFB70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159379$3B7FD0FD-5734-45B3-98F6-CD6D73ACBD60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e1dc4e5d09058a4e51ff5aff35b48498fff31ce","datavalue":{"value":{"time":"+2005-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3159379$5B5C772B-E989-4AB2-A5D3-69CE375DEC46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"521ecea390fffc73aef9f5725d0483452f100364","datavalue":{"value":"https://arxiv.org/abs/cs/0701007","type":"string"},"datatype":"url"},"type":"statement","id":"Q3159379$ECFBE1D6-D612-4DD8-BD7B-F1835A8FFF42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159379$DE9145A2-8C23-424D-A136-4D171D8E8EA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92141aca4ae649675d6c786b5f488672cc65e586","datavalue":{"value":"2134215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159379$BF4EFDA0-E33E-40B8-B9FD-4491FA5C6A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159379$E118B374-F2D9-4473-8687-5E4833D4272D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159379$10E49969-6B17-46DC-9FDA-16C651C2DD9B","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":"Q3159379$CE3D374A-50F1-488D-AD88-7952AD462122","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed1ed9f9901a9eca055526b8c3968df9b5ea9681","datavalue":{"value":"W2952246384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159379$074D8102-0D0F-4AC2-A62E-646BAA942222","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a42bb4259b6f29f6e4b03aec07fa784ca4a66365","datavalue":{"value":"10.1002/JGT.20022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159379$2F119F36-54E4-4F8F-B171-23CA1CA0B901","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73cffba892e2ddac3c159a72371045e7c9b389d","datavalue":{"value":{"entity-type":"item","numeric-id":5463533,"id":"Q5463533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004c6085ed5e649195f00ac5730e68a1b1c67aea","datavalue":{"value":{"amount":"+0.8348968625068665","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":"Q3159379$EAFCF73D-B42A-4D5E-8B4F-4B21D7FC4604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0380154964293e12482505fd34e4e9d84e8685","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2299a36eb2131ea464c605e0e072d4c231edabb6","datavalue":{"value":{"amount":"+0.8185979127883911","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":"Q3159379$861344B7-FE26-4630-B196-2545FF0D44DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f166cb0cb4be9c2dcaebf291d22b755323ffed","datavalue":{"value":{"entity-type":"item","numeric-id":1891685,"id":"Q1891685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c036b341d0acb8c9096b99718d6f58d94b9978","datavalue":{"value":{"amount":"+0.8149055242538452","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":"Q3159379$4CACCE6B-60EC-4B66-ABE8-56D89406A46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b383a6945faedaca10a528135dc41ccbcc91067","datavalue":{"value":{"entity-type":"item","numeric-id":4474287,"id":"Q4474287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c5d5583b5137b2a933d9079776e2751a9f3373","datavalue":{"value":{"amount":"+0.8135398626327515","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":"Q3159379$A84CE3A9-97FA-46A0-BA90-9134647DAD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62de1ea534604ed2684d45258e99e651c423405e","datavalue":{"value":{"entity-type":"item","numeric-id":3119055,"id":"Q3119055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad4c08ac82ee50377ea23d3d9c70de0325a2985","datavalue":{"value":{"amount":"+0.8123320937156677","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":"Q3159379$BA1AA458-5C61-485B-A27C-0A41FF05BF30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3159379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3159379"}}}}}