{"entities":{"Q902868":{"pageid":904716,"ns":120,"title":"Item:Q902868","lastrevid":65253522,"modified":"2026-04-12T01:19:54Z","type":"item","id":"Q902868","labels":{"en":{"language":"en","value":"A parallel algorithm for generating ideal IC-colorings of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6525930"}},"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":"Q902868$910F2772-525D-4A70-9335-C76BBA6341A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f60f8113e6251d9939ef2b58136217279b33f055","datavalue":{"value":{"text":"A parallel algorithm for generating ideal IC-colorings of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q902868$66BFCCDB-D42C-4DD5-94D1-695EBE127BA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4e1cd065e34c2ea042712610fc87f81fc31bcc0","datavalue":{"value":"1328.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902868$4BFA3C72-383D-40B4-9AF7-96F3BE7BC83C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc0fda0b3d5090b783957556c43efcc5698a7d12","datavalue":{"value":{"entity-type":"item","numeric-id":611078,"id":"Q611078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$767EEFA6-2282-43B5-BC7C-4C8A0CED3850","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$CC29E550-AC72-4576-8A52-F03D0AE21538","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45d38b2e6737c9ad61934d21511dd0a5dc58db04","datavalue":{"value":{"time":"+2016-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q902868$E8ECFB95-5258-4C89-9E4A-DA4735496737","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902868$43223567-633D-4A15-9DC6-CA8582148178","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67b04d37d5b0f04f423da9536a7f6f8abe59f968","datavalue":{"value":"6525930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902868$653E4D8A-F2D7-4B83-8A35-3FB9D1483350","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77e32256f5db16061c7b19b63a13dcab32bb1c9","datavalue":{"value":"IC-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q902868$30A3CFD0-2512-47D8-8D5A-41DC096023F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q902868$33C991D6-2307-4C21-B363-6AEDD588F69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8107e10c97c726f37a4f8856881a99f2050a4e3d","datavalue":{"value":"ideal IC-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q902868$0EEC3783-1010-4A9F-8A65-02939BB509B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"168c26698ff2cfd2a87c72fc752b19ca5e67070c","datavalue":{"value":"IC-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q902868$F71DA2EB-9FCB-4EA1-B176-39D8FA6B7978","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":"Q902868$7F4049BA-154B-43D4-A60F-4249B8540DE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89d9bf762b6787f472dbdad3b6f8f1db1cdc60d1","datavalue":{"value":"https://doi.org/10.1016/j.amc.2014.10.119","type":"string"},"datatype":"url"},"type":"statement","id":"Q902868$AE62F4E3-16CE-469A-8951-EEC6ABC85863","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffb45da12289ffb9e39fe73294a9947efb19e9fd","datavalue":{"value":"W2074167609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902868$05CFF233-B080-454C-813D-CC5E1330A7EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24ce0a7f2d03f7e5bcfca970e74be9a316d5cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2568491,"id":"Q2568491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$440C4243-A310-4539-A47C-C9E7364A344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0782768b49f6a5a20f46fd00fa0cfba58d26c37d","datavalue":{"value":{"entity-type":"item","numeric-id":3869429,"id":"Q3869429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$EFD2927D-3933-4836-8B0A-9266B0A058FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77dfff988624eab948bb1933b510d10e2c28c53","datavalue":{"value":{"entity-type":"item","numeric-id":5797130,"id":"Q5797130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$E32F80B2-0738-4835-AD64-FBBACF8E854C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ffa9d7b31a1380fbe23b203b9a8ddcec8e55ce","datavalue":{"value":{"entity-type":"item","numeric-id":4489220,"id":"Q4489220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$85340C76-81DB-4678-BCAA-89B83EDAC635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98d7cf4dc8f9e17f6eddab228360ac505ff5a86","datavalue":{"value":{"entity-type":"item","numeric-id":4729836,"id":"Q4729836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$4E418E22-C71B-4221-8020-F2F1E1B09F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc24a9638dd108e274c69bf989909d0b922603a9","datavalue":{"value":{"entity-type":"item","numeric-id":3964614,"id":"Q3964614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$C81128C1-4F57-4856-9C23-F49A1874EA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab722f78b41c0de1f39f3257471c6d411527284","datavalue":{"value":{"entity-type":"item","numeric-id":4312862,"id":"Q4312862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$06714316-78E9-4172-B74F-BF238E41BCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f2aef72252149c4a5e07e5e6100a9a26ba2f2e","datavalue":{"value":{"entity-type":"item","numeric-id":1010754,"id":"Q1010754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$9FFB2B1E-BA38-4CF5-BA55-15E78F47C951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b19c715c7bc4830c718d02ea5beed4429af8029","datavalue":{"value":{"entity-type":"item","numeric-id":3004791,"id":"Q3004791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$5ABB1047-3AD5-43AF-A12C-76A66D03D4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796477d357b4ad59cb204350979654e190b2dd58","datavalue":{"value":{"entity-type":"item","numeric-id":4908004,"id":"Q4908004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902868$AF6DE64E-9820-4B52-845C-50828CD38126","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"736f2efa86c17c7c4af40a9459803cfd6d86c982","datavalue":{"value":"10.1016/J.AMC.2014.10.119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902868$3B44D6D8-6E4D-42C9-9D5A-62D5A1FD634C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e328a935277affc620a28ecd82d3611a433703a","datavalue":{"value":{"entity-type":"item","numeric-id":2568491,"id":"Q2568491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c801c2099e7c43635cddf549c085764f0d6367","datavalue":{"value":{"amount":"+0.7420315146446228","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":"Q902868$79E9B9C6-965E-47F7-AA67-ECF41D3003A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908e0a82640d47aa3c8cc52cc8df91ac6dfec6e9","datavalue":{"value":{"entity-type":"item","numeric-id":4908004,"id":"Q4908004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351d74e4e74decb81372b66aec9d7e6eb0360ff0","datavalue":{"value":{"amount":"+0.7416794896125793","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":"Q902868$913C9397-9E84-42DA-9A43-C7A127DE6A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9ba81436c24bf61d46ccbfa5151f1b28c92c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5257845,"id":"Q5257845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d985d018c3acfaad0bf8a9f0cdbdf8d87371d6","datavalue":{"value":{"amount":"+0.740501344203949","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":"Q902868$0C3BFDB7-042F-4CA5-95AE-939EE32DA9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b993f941de4d7fd2be9fd0c35e63172f49a991e","datavalue":{"value":{"entity-type":"item","numeric-id":1750732,"id":"Q1750732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7f28de744f7b6f8e28fe954af8ff1c8e275d83","datavalue":{"value":{"amount":"+0.7364306449890137","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":"Q902868$5C0606FD-9409-4D52-A716-6A3432E3BDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25ae44fe66f2da93ecb8c472a82004d0ab48b96","datavalue":{"value":{"entity-type":"item","numeric-id":4568175,"id":"Q4568175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019dddb58c33473c4524dabcaa57df4751f3e433","datavalue":{"value":{"amount":"+0.7105147838592529","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":"Q902868$D7BAE277-C997-4DA2-8032-E04223BB5A27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for generating ideal IC-colorings of cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_generating_ideal_IC-colorings_of_cycles"}}}}}