{"entities":{"Q6558677":{"pageid":14169832,"ns":120,"title":"Item:Q6558677","lastrevid":55690420,"modified":"2026-02-17T21:05:03Z","type":"item","id":"Q6558677","labels":{"en":{"language":"en","value":"Expected polynomial-time randomized algorithm for graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7868441"}},"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":"Q6558677$E1CD6C00-864A-441C-B54F-6FA7A645938A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf7a376aacff32b7c64b953f822ff44a96597419","datavalue":{"value":{"text":"Expected polynomial-time randomized algorithm for graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6558677$698D8C5D-25AB-498F-AD9F-7A7970A949DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47a3d37461dfbfbdb151b2ba79abecdeebc86cf1","datavalue":{"value":"1541.0506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558677$108ECD7E-08EB-4E10-84FC-5174B3D42D0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23a0949f84aadd4c9fcaf6680067d189f44a02ea","datavalue":{"value":{"entity-type":"item","numeric-id":2056883,"id":"Q2056883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$591E516B-7CE9-49AA-8FCF-D6B23EEF2F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eaab4e5691184dc4dd06af228be42fb574a02bc","datavalue":{"value":{"entity-type":"item","numeric-id":324918,"id":"Q324918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$7B2B1BBA-EA99-4149-A080-14908AAEA716","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$D9062473-6E63-4988-B083-28005CBD1022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3601b98156a2904113272d2a215fb6949457d9b","datavalue":{"value":{"time":"+2024-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6558677$80CF05B7-D701-4F56-82A2-07560B39141B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558677$18B24854-F82D-43A8-9AB4-71E8F19D407E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558677$30E69762-11E2-4F81-97C7-84B0B462961E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558677$AE9A6D17-A79D-460A-87F3-A1088549A612","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"272a2939425b679cdbcffbd7eaf94feda26256f2","datavalue":{"value":"7868441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558677$2B755118-D840-441B-A4F5-9E5ACC60664C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558677$6F982AFE-DEBA-404F-B773-5FC8B4DF67AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558677$BBADFCD4-07A3-4086-819A-AF2E65180DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04d32329af2ca66951b14c05e180be0e7cc1d6c0","datavalue":{"value":"pseudo-vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558677$1842F27F-CB37-40AD-9434-33F2B5F772BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c354d7624af3af64d264843a9aa07a1b2ee4e1a5","datavalue":{"value":"equivalent order","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558677$A9BD5644-7B65-4F23-A91F-113D339E2928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558677$0C639BC5-1C84-4DFF-9902-684785A86D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeb162be9e774653601b78f4aeae129896f16eb8","datavalue":{"value":"expected polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558677$87AF19BC-74FA-45B5-A5A9-F9D6351C95BF","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":"Q6558677$5DFB53D3-E1C5-4B84-8191-81FD10DAF312","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$85448B93-7493-4145-BE9C-2373861BB41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d1679c433e18d7dc712776c0bddf50297cee38","datavalue":{"value":{"entity-type":"item","numeric-id":2467355,"id":"Q2467355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$6AC53480-E45C-4E52-8F6E-FA3B98C29844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401b87a418815d8ebf2288d61413d916a2c72c30","datavalue":{"value":{"entity-type":"item","numeric-id":2489304,"id":"Q2489304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$A6F04A85-93B9-4D90-853C-22B56F55B9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675168bc67096fc522acbd8b1f829bd3054ad3b3","datavalue":{"value":{"entity-type":"item","numeric-id":4526158,"id":"Q4526158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$43D1543D-D1DC-4ED0-88A0-F903402FA353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80adc6594e620e9a4130b45971684affac61ff90","datavalue":{"value":{"entity-type":"item","numeric-id":2056884,"id":"Q2056884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$B90E2779-7B5D-47F9-90CE-FEEA8BF306B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc427ad0a6bbd59e7a59ec760b852c817f659c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4352217,"id":"Q4352217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$D50F98CB-AD35-45BA-8938-235DA3CE3FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$5A4DFB1D-2248-4548-B6B5-6DC5B98EF6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02002a4f06171d9334d50f5db40d8d16a424f04f","datavalue":{"value":{"entity-type":"item","numeric-id":2294722,"id":"Q2294722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$556A35BA-6F9A-4B45-AC56-844406BD3A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$3A3D470F-B409-4FB3-BC37-F443A64EE317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$8C1A3C69-C01E-42C9-8726-4591DB4683E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f59db515c43f4547f4a98d1e0724be14239051c","datavalue":{"value":{"entity-type":"item","numeric-id":5687261,"id":"Q5687261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$D7530C70-4853-4795-BCE5-6BD14597531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583e59851eb1a3ff567a3fcc9238ca8a591d3bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3884128,"id":"Q3884128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$479DBB56-461D-4507-A046-76B1DA036707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$87ADC624-7F5D-450D-95AB-CD5AC95E0223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b16b085550aa0b1ff43e0d0657a0dce948d880","datavalue":{"value":{"entity-type":"item","numeric-id":2467358,"id":"Q2467358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$476C5B98-87A7-4D1C-B2FF-6250B4B28685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec63705f0486714a2398e15ecdce9f9e56ece33e","datavalue":{"value":{"entity-type":"item","numeric-id":2664279,"id":"Q2664279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$FC3032AA-D8F5-4BB6-9E27-A22188BC3448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be3d31902a912348e24ead183b95d9b5a24c14c","datavalue":{"value":{"entity-type":"item","numeric-id":4247451,"id":"Q4247451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$209E5FCA-69EF-4C29-8D5C-DCE40E85FC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4ad44677ee97680cd237f5ac7a6fa82dabd169","datavalue":{"value":{"entity-type":"item","numeric-id":2970217,"id":"Q2970217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$1349ECAB-FD1A-45CC-9720-23A5EE08E55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$344AA434-972E-4B1D-9FD7-545F762F15B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558677$3CDF3137-44E0-4E51-8FEC-8F99508CCA90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edd9b09025459a86639bf3fab4c2324a24782187","datavalue":{"value":"10.1016/J.DAM.2023.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558677$7B9D8252-7AB5-4B0D-8A2D-E274A073C762","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b900bfae93dd84e0293acec46e7d21d72deddba2","datavalue":{"value":{"entity-type":"item","numeric-id":2056884,"id":"Q2056884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8461cb5d00ac26c467321be2105f19086064b63a","datavalue":{"value":{"amount":"+0.864743709564209","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":"Q6558677$10F6685D-607F-4032-8AC1-6EBD270A8BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409d6da048ba315563a6ce10a18f2ccc1374b9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3677786,"id":"Q3677786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767427f8bafcdb9c04ff0b77f77c8d51db0492be","datavalue":{"value":{"amount":"+0.7659416794776917","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":"Q6558677$6CA2D350-158C-4D88-B7AA-E0BBE170D31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5ebe534ff667e12d1bd2e612254ef6c9b487b0","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c2f2b7b358db235f16a5c5b022190137c77ebd","datavalue":{"value":{"amount":"+0.7570886611938477","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":"Q6558677$50DB280C-8C17-4837-8B6C-2525225A401D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7650e1927ed3e85e449f85892320246024bc33","datavalue":{"value":{"entity-type":"item","numeric-id":4694726,"id":"Q4694726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc96e93582633aa49852f89d9e125c8c84f1f91","datavalue":{"value":{"amount":"+0.7523639798164368","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":"Q6558677$03EDC717-5AF2-47A6-91A6-4900F82DB069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c651f86707401ce2b6512f192dbdc1ac8e6e69","datavalue":{"value":{"entity-type":"item","numeric-id":5687258,"id":"Q5687258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ee683cf12f42b986d1c49dac136cc5be7cc7f4","datavalue":{"value":{"amount":"+0.7467872500419617","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":"Q6558677$5B77F5E1-8364-4BE2-9880-105969CD9B58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6558677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6558677"}}}}}