{"entities":{"Q1765381":{"pageid":1776123,"ns":120,"title":"Item:Q1765381","lastrevid":48419773,"modified":"2026-01-04T16:32:04Z","type":"item","id":"Q1765381","labels":{"en":{"language":"en","value":"On approximating the b-chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137383"}},"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":"Q1765381$A58CE15B-7ABF-426E-94A6-6F2644C5783C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7365db28c69d70b73ea7b4ec93131be778deafac","datavalue":{"value":{"text":"On approximating the b-chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765381$E97B42E3-E11C-4A27-AA4C-D0CC9E270E93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d334cd7369cbc45a3e341e9931c9e7307ddb2d28","datavalue":{"value":"1057.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765381$D64513CA-9438-4C1D-AC64-0B0CA15513CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4949ee59a57e7e7bda14fe0f759e947853c52771","datavalue":{"value":{"entity-type":"item","numeric-id":232257,"id":"Q232257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765381$F9ED3CE6-5697-4930-A76C-E6067BBAC5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f2116f3a5abde5f2823ac2a2668178b630ed8a","datavalue":{"value":{"entity-type":"item","numeric-id":324797,"id":"Q324797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765381$73AE4459-1523-49A7-BDA5-2EA88CC1AD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ea3a0512a10c3e7085922899b8b22a38d51b0f","datavalue":{"value":{"entity-type":"item","numeric-id":883333,"id":"Q883333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765381$DE816932-9557-49B7-92CA-65A4AD1E54AF","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":"Q1765381$2809193F-E106-4634-83AE-EFFF6460FF88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765381$D565898D-774B-4866-A398-31C68A07A38D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765381$7347BA15-4A12-4EBA-9069-A62488708CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765381$25417D83-D705-4418-AEA4-7519D9F58EB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c39c3555104b733543c5ceeafdc697e8b4dda450","datavalue":{"value":"2137383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765381$C01DB07C-2EF2-49FC-8F7A-8CE48757F8C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765381$01C8F85B-9D32-46C7-A562-33768AA68188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765381$D960CF16-C63B-4DEF-AB6B-8DE1523B7A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e0e43b7e7433e67c7d5ddce19350cb7a9382e","datavalue":{"value":"Graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765381$032A6021-A869-412B-96D6-7D025232F7EE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6f465671e8bd7e7c92cbcc72196eea1f07851531","datavalue":{"value":"Q58051183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765381$E2AE96C5-8DEF-4328-91A9-A525DA0092DB","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":"Q1765381$308A7DE7-0EBD-4FF4-AA1F-A7A15EEA70E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c38a1765197f6c720afba612a69a99276914f0ea","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765381$1E753149-BD19-4380-A909-E4F3B7C9B5C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67f5100cd4f63ad86e1fae529cc12330456db237","datavalue":{"value":"W2060043675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765381$011A35C8-DE0A-41FB-BA29-5D0AB597BD4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765381$EDA84777-DC9C-4EFE-84F9-F0D73D0EAB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765381$F88AEACB-F3D3-4D94-AEFF-02B4A5526488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765381$47CA2DFF-F8D4-4B43-92C5-C5B34256BC0F","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":"Q1765381$2AF17AFF-BE52-4538-904B-D4931ADB353B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec9780180137636465ff6c4e527065436ce8196","datavalue":{"value":{"entity-type":"item","numeric-id":1849931,"id":"Q1849931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765381$E66C25BC-F0EF-4794-9784-1EC58217B2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765381$E0957ECA-0FAB-4EFE-B4DC-4518764E0549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5ac5e02f75acc2f7fb2bd864c2aca43be094a16","datavalue":{"value":"10.1016/J.DAM.2004.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765381$AEA93406-9E90-410D-B904-45274DC3678C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a073ab20f14cc657a829e4b65ef9ad9e100f330a","datavalue":{"value":"journals/dam/CorteelVV05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765381$89488E04-6EDB-40A2-BE80-7C921BDE956B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6361f00b4d42aba78fa2ae4df61525f7582b73","datavalue":{"value":{"entity-type":"item","numeric-id":1949121,"id":"Q1949121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7811190404d55b794e06c0c4696e6a1d18a5ba2","datavalue":{"value":{"amount":"+0.9363825917243958","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":"Q1765381$E760415C-AFEF-4F0D-BFB8-4EA0E10C23BE","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":"347a3fe5de5cf2193b320fa7a3c0a0ed2acaa90c","datavalue":{"value":{"amount":"+0.8177811503410339","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":"Q1765381$60712373-70E9-4E5A-BE36-13D74B84A99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17194dbe07a282953af9634f3ec6641fc2ff0ec9","datavalue":{"value":{"entity-type":"item","numeric-id":5363791,"id":"Q5363791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcef708aeb3fb0f01a25a728730418a3e0ed1195","datavalue":{"value":{"amount":"+0.8174828886985779","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":"Q1765381$34550214-1459-4A54-86E9-31745B42BA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6416eaa359825598578289893f52010508dd9876","datavalue":{"value":{"entity-type":"item","numeric-id":2851860,"id":"Q2851860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c8e6b0be9a03ff863f5861ef4a9795221fb73f","datavalue":{"value":{"amount":"+0.8128616809844971","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":"Q1765381$D3DAAB0C-4A0D-49AC-9754-3FA998234A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8beb52e8c1c11d6da21bd3539132107d2876fa","datavalue":{"value":{"entity-type":"item","numeric-id":340565,"id":"Q340565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec76b7942fb42ca1bdd18066c7f3866428e3b9a0","datavalue":{"value":{"amount":"+0.7907686233520508","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":"Q1765381$A383675F-13F5-4CA1-B6E3-D0ABA19816B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1765381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1765381"}}}}}