{"entities":{"Q989534":{"pageid":991382,"ns":120,"title":"Item:Q989534","lastrevid":65865891,"modified":"2026-04-12T05:54:44Z","type":"item","id":"Q989534","labels":{"en":{"language":"en","value":"Approximation of min coloring by moderately exponential algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773831"}},"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":"Q989534$1F32197B-B4E9-4430-83B4-565F127DF81C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4fa299fccf3585ba08329490274ec40fcebc037","datavalue":{"value":{"text":"Approximation of min coloring by moderately exponential algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989534$84A08A4B-F4BB-4EC8-8A99-88D267BD4617","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74067ca175d88037b8cbb11dbf9dd061970b65b4","datavalue":{"value":"1197.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989534$E26C7AC8-68DC-42A6-AB79-F2400D20EFC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$1A035709-204A-455B-8CC3-3991E3909943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b0a947db12ed546c50c58fe99cea40c17686ce7","datavalue":{"value":{"entity-type":"item","numeric-id":396667,"id":"Q396667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$E121A6DF-CAFA-41B1-87AE-22BAE092FE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$A38F6982-8B19-4647-8B8D-35FC6CAC11BB","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":"Q989534$1125A0D6-EFEC-45C4-9F75-6660B42C20F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-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":"Q989534$1C9C57D8-6BD0-4BBC-9DF1-3D50746999E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87af089deba2e88f72a7a8eb44ab6c6c71a0cf53","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/2649","type":"string"},"datatype":"url"},"type":"statement","id":"Q989534$653FF042-E3CF-47F2-9428-1493E18B1C65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989534$240C722F-BCBE-444A-B12A-F6C93D26510B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989534$8B43B826-77A0-4B76-87D6-2A87AC6FC3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989534$909D7935-2ABD-45C7-BD43-96DAE6433DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989534$A82D0A5A-2570-444A-A447-4A30C0E630DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"298d2940503d472e924aef3bd3398134831a6b7c","datavalue":{"value":"5773831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989534$550DEE8B-97CE-4240-AD73-208956334006","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a115a324d79e1f29154d7a9c07045ab1e86f9c","datavalue":{"value":"min coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q989534$72847C06-5FB5-4BA3-9737-A17F9AE71DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e519b65390b383ec83a918cb6818b168116181","datavalue":{"value":"exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989534$9423D936-D289-4352-B43F-89ABBD54D56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989534$09BCC61A-989A-4DFE-8AA6-42FC3204021E","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":"Q989534$BE2507AC-544F-4AA2-A932-7D11D0633424","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3ebb7f177fc813bae914f06894ae6bf670fba03","datavalue":{"value":"W2159978956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989534$4C03FA8B-9FFD-4F84-B0EA-350D7A638456","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d510d6f54c9480ce1834eeee30b9106eb4027d4c","datavalue":{"value":{"entity-type":"item","numeric-id":557903,"id":"Q557903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$DBC30C40-C54B-4B3A-BA13-A8EA75A98BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$8D4D1672-1648-48A6-92FB-8002D76EA5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8b1a7fd175760e92872cb4fc67e869ae68d951","datavalue":{"value":{"entity-type":"item","numeric-id":3183480,"id":"Q3183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$C4D3B0D7-3BC8-4FAD-8A68-B49CD9775F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2649961935ce0806c69b43d0f4cb2a862e1792eb","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$58788EBE-7379-48CF-AC58-7237597BBF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$CA19BDE3-7461-4563-B72E-A25DB17C9A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6200745b803ab27601d0dafe847fc8418bf21901","datavalue":{"value":{"entity-type":"item","numeric-id":2581009,"id":"Q2581009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$8A495464-55D5-48CE-A76D-3120FBD11CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f20137b41c88018c6fc1cacd0b6447540de6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$8AE94213-9EA5-4113-A2DD-3C92D46988AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e9fa3433be65eab7505c21ef0cb04d476ce91","datavalue":{"value":{"entity-type":"item","numeric-id":4778579,"id":"Q4778579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$6C2DEF50-ACDF-402F-8CED-23FF04C6B782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$06C56C9F-EF93-4464-BE79-24ADB82E7991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5a23b8465d0f43fc014342b9b71168d1015efb","datavalue":{"value":{"entity-type":"item","numeric-id":1209311,"id":"Q1209311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$4FB183DC-13C9-4655-B866-7B961332AC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d078b7eae62af39ef6e1293e86fbdc79317a6758","datavalue":{"value":{"entity-type":"item","numeric-id":4938668,"id":"Q4938668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$D68AB104-F6CE-4F33-9BC4-0A39B2B910E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a942611dae46e37ee46d76110e438ce0f3d3e70d","datavalue":{"value":{"entity-type":"item","numeric-id":2775899,"id":"Q2775899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$1D5B2ACA-DC1F-4872-B2FD-AAEE38B503DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989534$C633549F-D930-42D2-8907-789CDE940022","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":"Q989534$5F954F5F-B1AF-43C7-9192-AC1E9D4C9C25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"621c030d44efefde090fdcbc020867a69af98052","datavalue":{"value":"10.1016/J.IPL.2009.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989534$86011CBF-EE58-47C5-9897-CB67A92DACE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd7b9d5d3376d320fcf40b47e58d853cf271efc","datavalue":{"value":{"entity-type":"item","numeric-id":1321829,"id":"Q1321829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1596917bd1c9292b0bf03ebc57028f626d752800","datavalue":{"value":{"amount":"+0.93545127","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":"Q989534$DA14E039-CECC-479B-86C4-C8DF51310AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d852281be976c63a22663537a6a29b925b01e70e","datavalue":{"value":{"entity-type":"item","numeric-id":5301394,"id":"Q5301394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c91b439d675fbfc3ce612f445584e6a378ff312","datavalue":{"value":{"amount":"+0.9187818","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":"Q989534$F589CD43-0BFA-4DE3-A256-61D3E48F2BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b99e1b7cefb225143c05ee43d94a703eb01e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30e7f16ad56423115637fe30a230d470688f8f3","datavalue":{"value":{"amount":"+0.9029313","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":"Q989534$3117F6D0-F0B5-4571-BC1C-D1175231C74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e524e56114e8a331215f538fdeb8aafd0f5d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2359789,"id":"Q2359789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796c242b5319dd20b4b41f14be1f3a4ccb39fb6b","datavalue":{"value":{"amount":"+0.8985994","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":"Q989534$0A384483-E70D-4431-864B-EC733DEB4836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5ed2ad8e9aec2e1a280cb79d0339a40003cc6d","datavalue":{"value":{"entity-type":"item","numeric-id":415283,"id":"Q415283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9601a0c2ee27c559a819aed1bde9bf30858f69d1","datavalue":{"value":{"amount":"+0.8985617","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":"Q989534$57E1A470-36DB-4704-811B-DF19DD9CB272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f358ec94a5693ec4cf902735d7a56526c03ce23d","datavalue":{"value":{"entity-type":"item","numeric-id":3596703,"id":"Q3596703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9601a0c2ee27c559a819aed1bde9bf30858f69d1","datavalue":{"value":{"amount":"+0.8985617","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":"Q989534$33CADF5F-387C-459D-89C9-594C7B75791A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0baa89e7ee10f852f9764f53232149a4bdbc3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4782702,"id":"Q4782702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bea3c731b5cd5ff5c2ce12f092e0d1e333de1ab","datavalue":{"value":{"amount":"+0.89801097","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":"Q989534$ADA440C5-E1B8-4D7F-832B-91A1796DF121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f11b83a5e77f2a625722efd05bd1448beaaf98f","datavalue":{"value":{"entity-type":"item","numeric-id":5875482,"id":"Q5875482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3268e4da24dea3d679a6ea6f6920e0830ec35b7a","datavalue":{"value":{"amount":"+0.8959138","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":"Q989534$AF74C1CE-295B-424B-BC30-2367F5092061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f54113cb47759f8e57a63b0e883b012741961c","datavalue":{"value":{"entity-type":"item","numeric-id":4736774,"id":"Q4736774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632acfbb3a0016db99cb99c73e73ea9098195394","datavalue":{"value":{"amount":"+0.89564574","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":"Q989534$92FF0536-A858-4523-97AD-B30C36EBD97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199c182af232252b5c840fb25dee17955536cf71","datavalue":{"value":{"entity-type":"item","numeric-id":3572597,"id":"Q3572597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930fcde5c2775df4b51cdca1b68f6fe5ffbc8dcf","datavalue":{"value":{"amount":"+0.895188","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":"Q989534$6955CBCD-4928-4634-A7D0-3C8B7C766ED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of min coloring by moderately exponential algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_of_min_coloring_by_moderately_exponential_algorithms"}}}}}