{"entities":{"Q2503345":{"pageid":2514088,"ns":120,"title":"Item:Q2503345","lastrevid":49917424,"modified":"2026-01-12T00:52:01Z","type":"item","id":"Q2503345","labels":{"en":{"language":"en","value":"Efficient approximation algorithms for the achromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054335"}},"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":"Q2503345$3A6C7F10-F2CC-428A-9B67-137A291DD1D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56f1e205edb9e4a808fff2a5ebeb4bbfed6364cd","datavalue":{"value":{"text":"Efficient approximation algorithms for the achromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503345$AE8C558B-FAE3-400E-BBF8-0B9919BAF257","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e26ba925788a660b6332fe26a7273c552aa728b6","datavalue":{"value":"1102.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503345$BF90B309-4D03-4A90-9CA3-6477DA0CDB7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"201cd905d1ec7344f34c42175e9fc24898b8ab4d","datavalue":{"value":{"entity-type":"item","numeric-id":203724,"id":"Q203724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$95CA5789-7336-4B79-90F9-992A88B861BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a3cc0bfe801f09cbd0937faf566970ccae56d7","datavalue":{"value":{"entity-type":"item","numeric-id":1102113,"id":"Q1102113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$CBF73701-780E-46F0-B470-FB637F0CE22C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$EF2F02BC-017F-4560-ADE8-B47820F95BFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2503345$04DB77D7-2203-4490-882F-03AD5B18DCB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503345$FAAE6EA0-8BD3-4AF1-9791-69C38B2EA994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503345$259EEAC5-6F99-4557-B41B-DE12D8A24B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503345$C858326B-DA18-4772-8565-6F78DEB67D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503345$C2554A05-6620-462B-BA1A-786A51F5DDBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18dc55b5142d2a50eff69c474b34404c38026f98","datavalue":{"value":"5054335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503345$D27E2AEA-2AA7-4061-B7BC-70FF4B9DFFBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503345$8AEF3536-B837-4B67-9B35-3EDB8B60E16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503345$81F0551D-DF48-40D3-B4F3-EF026DE73A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd81b2942e8899c2ccc907b7e9232a24db5f5ce3","datavalue":{"value":"achromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503345$B664EDF9-6903-4F11-AAE3-D2773D14D72A","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":"Q2503345$4F994DDC-5FF5-4F0A-A598-99F8F2A5B9C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d0e8211051fa9970c022bb3564088fb49e6a9f5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503345$02751599-900E-439D-B1AF-07DE569BE80F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7c49ff089272825748bd2d8e13aaf3dafafd3ef","datavalue":{"value":"W2049736657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503345$EA3D243F-379A-4B25-8D5C-C2EA463D04FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7f04bfc755103b505310e94b46f9d83558eff1","datavalue":{"value":{"entity-type":"item","numeric-id":1825646,"id":"Q1825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$21629802-874E-4B87-B4D7-7D3E7E1184E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3aefaa1fe5faab12728571c48c13e5cfc1d90a2","datavalue":{"value":{"entity-type":"item","numeric-id":1242149,"id":"Q1242149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$924BCF20-F494-49AE-9749-8029B0848E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3628f1effd0c1124025a6bdbd498396fd56263e","datavalue":{"value":{"entity-type":"item","numeric-id":4364806,"id":"Q4364806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$5D73D116-E46A-46ED-97BF-E90AC0A01E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e086ca85384e55123c124dd3ca2af4b453d761","datavalue":{"value":{"entity-type":"item","numeric-id":1584329,"id":"Q1584329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$E914E67A-1D7B-4340-BA31-F821EEE1DB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58916b6642340c0e00c5fe0df4b725fa2f090a4b","datavalue":{"value":{"entity-type":"item","numeric-id":5501834,"id":"Q5501834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$44391647-268E-4339-B40C-D9C861CAB367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$A7D5A0CA-6A81-4B89-9601-A00FC25A6DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e14e5b35d47f6bf3a023309514aa2db70c1b3a5","datavalue":{"value":{"entity-type":"item","numeric-id":4883059,"id":"Q4883059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$0ACEA508-4FC9-4ED0-8DB9-2341C8173A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2195fcf50c30bfb3d44ec94fc1feab3ae8df026e","datavalue":{"value":{"entity-type":"item","numeric-id":1065819,"id":"Q1065819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$5566F723-CE5F-4986-A28B-237F26AD398A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346f6935eab8f7bfd8c5b35d3ff010b785bc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4860774,"id":"Q4860774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$02C2C480-75D1-4591-8D6E-C319AD83D903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff1b6998120ff9e6ad67c6efd96c489b7dbac09","datavalue":{"value":{"entity-type":"item","numeric-id":5591379,"id":"Q5591379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$29E3D3C6-671E-4793-80D4-22843ED36487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4327677991eb2845cc8d90a47d7438e36ce2734","datavalue":{"value":{"entity-type":"item","numeric-id":5578801,"id":"Q5578801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$C25A5A95-45B0-4700-BCA0-D2B0D02E41E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8632097afcc36b6614a4df6316f1e0293594b580","datavalue":{"value":{"entity-type":"item","numeric-id":2753533,"id":"Q2753533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$003363DB-2EDD-452D-9BA4-C46E51820A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"059e066f42d1f1e3bad5740438f3f17b1295a4d8","datavalue":{"value":{"entity-type":"item","numeric-id":4938783,"id":"Q4938783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$FD91DA26-8852-43D2-8A7D-15FC9B8B8709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9072d94ab73631e272d4580f56c6388dea0e88","datavalue":{"value":{"entity-type":"item","numeric-id":5897262,"id":"Q5897262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$4FBE831E-5B5C-4C62-8F96-B1C6327E3713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f7c7609f63e52c67b269e07d198f98d2e2ba69","datavalue":{"value":{"entity-type":"item","numeric-id":3912613,"id":"Q3912613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$CA2D8ECF-A65C-4986-AAA5-023DA9E3D61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503345$55CAB6FF-C56B-41CE-AEF8-26CF8FE91E00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"032f1770c00fe0f3c6fda3d82a2e151699b2d18c","datavalue":{"value":"10.1016/J.TCS.2006.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503345$3AE57119-3318-451B-875E-F684B00EDBFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0839e3a3dd6971975dc6899eb7d0c3b89f459cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4938783,"id":"Q4938783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b36fb5e00da2a6c676aba71cb7aa6a6233127b","datavalue":{"value":{"amount":"+0.9814797043800354","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":"Q2503345$A4DA4B77-EC19-4345-9308-608D161B0915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3028fa26a91a0c7751842b9f77d748da6c8512fa","datavalue":{"value":{"entity-type":"item","numeric-id":4364806,"id":"Q4364806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b36fb5e00da2a6c676aba71cb7aa6a6233127b","datavalue":{"value":{"amount":"+0.9814797043800354","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":"Q2503345$C4E98298-38AF-43EF-8B87-CA6C26C61459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50acf3cb1726fa5f21c472169c6b5bdc562d49c1","datavalue":{"value":{"entity-type":"item","numeric-id":2775897,"id":"Q2775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743b44ad32821a60a8d9694c05ad7bb386bdca82","datavalue":{"value":{"amount":"+0.9275382161140442","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":"Q2503345$F92BB0B3-19E3-4320-8AD8-6529790479D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61eb675cfb452bcb7092bc42af36ee705fd9aed0","datavalue":{"value":{"entity-type":"item","numeric-id":2753533,"id":"Q2753533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fd6cc2d77e32b7980ddd517408d1c50a6e515a","datavalue":{"value":{"amount":"+0.9181948304176332","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":"Q2503345$EBE7FC42-C6E5-42BB-84CC-4237D4C9A30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348bb9cc868a76453f77e6079e1dc111de670f19","datavalue":{"value":{"entity-type":"item","numeric-id":5897262,"id":"Q5897262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5481ae8cf48580e2f00329fd51a0ec7f0e2ad5cb","datavalue":{"value":{"amount":"+0.9179505705833436","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":"Q2503345$99FE6AE7-BFD0-4F13-A06F-900F07877867","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2503345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2503345"}}}}}