{"entities":{"Q4305670":{"pageid":6335271,"ns":120,"title":"Item:Q4305670","lastrevid":46288248,"modified":"2025-12-24T12:02:27Z","type":"item","id":"Q4305670","labels":{"en":{"language":"en","value":"New approximation algorithms for graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 639181"}},"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":"Q4305670$E8A8B7F2-9C7B-4853-9ECB-BEBED21EDF98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f87ee30b2b83f7d3fb763806a0613114a933b11","datavalue":{"value":{"text":"New approximation algorithms for graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4305670$9D58943D-07C3-4AD3-8C7A-1D2816A72423","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcf922ef056fc33bcba368271eb10e15fb4a2309","datavalue":{"value":"0821.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305670$FCACC4BC-2F88-4085-911E-AE5E083943F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc5c7bfcc58784cf2e5a0c8fcf135ef6565ef2d0","datavalue":{"value":"10.1145/176584.176586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305670$D67474AA-BD1C-4F97-BEEE-717BF33D05E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305670$0BDEFB08-B2FC-40E9-8170-CF6F0ABE86F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08f5437286aaa8af8092e84ccdd0fe40a386052f","datavalue":{"value":{"time":"+1995-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4305670$54D26AC4-0E27-4842-92B9-1C504D0D6D0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305670$C54AE8F2-6B1E-4DED-AF52-2049D56A552D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305670$8DF9440E-E452-45F7-AC7D-CA7C38EB3A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba40962b9b1c6cc590e99c35b83dff6377a190fb","datavalue":{"value":"08C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305670$1E868534-6A2B-4656-A82E-A2B0008E812B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6587985a1de643ea65ac7baa20ede5a56c9445f3","datavalue":{"value":"639181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305670$53A45C40-1723-41D7-BDD5-AE56DAB4F46C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305670$B262E241-CEA7-46BB-B42F-CD8348D2061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305670$489E3928-96B1-42B0-8FE8-4C04CF47F299","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"101ae1bcc09211073cdb7a91c130563a798d619f","datavalue":{"value":{"entity-type":"item","numeric-id":1127356,"id":"Q1127356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305670$A113929E-C502-4BFB-97B6-D838B02F7987","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":"Q4305670$383198C3-8794-4D42-8B2B-97299BB4B1A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef736b03d5297a01bde20722868f60a1e18e3b67","datavalue":{"value":"https://doi.org/10.1145/176584.176586","type":"string"},"datatype":"url"},"type":"statement","id":"Q4305670$3053FC87-2070-4432-AEA3-3CA21EFFFD27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6d3eaaac5ef80f3899ed96298189e56aea25e8f","datavalue":{"value":"W2036660814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305670$D3D3D9D5-7DA5-45B0-B6E3-5BED23641023","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a8b73c0fea6fbc12b267adeadeafd94146d402c","datavalue":{"value":"Q127770911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305670$B2EA8AB4-E99E-4880-8171-5D556DACE540","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04a6c29f60662245b56fc3be41ac7e7e7956a1d","datavalue":{"value":{"entity-type":"item","numeric-id":2931386,"id":"Q2931386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a57235f20367dd7fb5d1d978d5c377ee2863052","datavalue":{"value":{"amount":"+0.8664436936378479","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":"Q4305670$DF4CDC83-3B95-4C76-8582-E8283A7D8A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3b7fe73b814854cb998a831e9c2c5a2e5a3469","datavalue":{"value":{"entity-type":"item","numeric-id":3177885,"id":"Q3177885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ecab7a171b9afbead769f596bb2c92cfc01d62","datavalue":{"value":{"amount":"+0.8612790703773499","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":"Q4305670$C22030C9-6674-48B2-9815-5C3330DB047D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06962e4c91b7a39e4e605bc4a65d58a2714678c9","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227f7a35b6a851411f97855ed241d2cb5aa3f52a","datavalue":{"value":{"amount":"+0.8596796989440918","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":"Q4305670$87B9EA94-3A83-435E-883D-712EE4EDD874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c60cf3fec234e04da451cb1f6249a44d76ae1d5","datavalue":{"value":{"entity-type":"item","numeric-id":4705329,"id":"Q4705329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4d33d1e66ab793b8fe14267f70de13224006b0","datavalue":{"value":{"amount":"+0.8549110889434814","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":"Q4305670$D816AC5E-2DE1-4E77-90D4-3320D1E3AAF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4305670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4305670"}}}}}