{"entities":{"Q911757":{"pageid":913605,"ns":120,"title":"Item:Q911757","lastrevid":65319231,"modified":"2026-04-12T01:46:11Z","type":"item","id":"Q911757","labels":{"en":{"language":"en","value":"A better performance guarantee for approximate graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143427"}},"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":"Q911757$8CA5A308-FAD6-418E-8508-AE41657EEA4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b3e52907431b71ac59d9ef2b84d7c9f2ab5a77b","datavalue":{"value":{"text":"A better performance guarantee for approximate graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911757$3A91C355-9C23-46B0-A7C5-8F952376DDB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24b02a207ee1728f82e71c0ed3a0dde392a00998","datavalue":{"value":"0697.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911757$E1E76867-8811-4058-BF32-84D6D78947CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"083a187aa1a14def02179b1271438d434ac016ec","datavalue":{"value":"10.1007/BF01840398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911757$E39FFA20-7C1D-42BC-A9FF-96EAE6B694BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2221e37044d587c78fe179fa49ad6b1425b94c20","datavalue":{"value":{"entity-type":"item","numeric-id":213471,"id":"Q213471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911757$E605E8B9-6B66-4912-8430-4ABD1078ADCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"013c44d166d161848c7deede79e83c082289bd86","datavalue":{"value":{"entity-type":"item","numeric-id":911756,"id":"Q911756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911757$20DBB27D-9D43-42EF-9426-80A7BE75503D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911757$13AF97B8-FBA4-43FE-9111-2D86E26E107B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q911757$92E755D8-87AD-4207-9EAC-829B89039940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911757$14ED3AF4-B863-40A0-98E0-91C318C18131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911757$8FC37253-151A-4A25-9A44-4D2E256DA4DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c99ac2e1e2cc45469057ca9d6df18c8034f42e32","datavalue":{"value":"4143427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911757$18935663-6AE6-4DC8-B23C-5A7954A0AEFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q911757$F29C722C-6390-4D9C-9979-4180AA709376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q911757$64D6AEC4-4B4D-48F3-9AAC-452A00AD1881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q911757$1F44641E-720D-4216-B9D5-51AB69613972","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":"Q911757$0BF3BDAE-11C6-4A10-9FDA-3264F5900390","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911757$F0BA88D0-2F2B-4E85-A05C-7E7BDA9796A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d4ff0ae86125fc073ba1153e5f029193cd4ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4065570,"id":"Q4065570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911757$8699A509-4DB6-498D-A97B-06E15713F2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da8aaede631bfdc54d481cb5dea09d28a4412b7","datavalue":{"value":{"entity-type":"item","numeric-id":3763600,"id":"Q3763600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911757$8789BAE6-C2F7-4D50-85A7-86A849341287","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae941a24b1e0b3c82eaa605dd729aa7a7432d26","datavalue":{"value":{"entity-type":"item","numeric-id":3763600,"id":"Q3763600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d26783fa21cd5ad02e16a65ca026da3905e2eec","datavalue":{"value":{"amount":"+0.9541193842887878","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":"Q911757$8C4110CC-750E-4D41-A4CA-C3DA7D039685","rank":"normal"},{"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":"802fbf87f3642baef2ed7ddcb3e966fce848e554","datavalue":{"value":{"amount":"+0.8339393734931946","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":"Q911757$5AB2E8BC-F9F2-4941-9165-74AC3D1253BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2803e5a07fcc4cfd536be4358dfc96be6f071806","datavalue":{"value":{"entity-type":"item","numeric-id":4305670,"id":"Q4305670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fffbf86f7d6d20154aed05635d42ac011cd0d8","datavalue":{"value":{"amount":"+0.824413537979126","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":"Q911757$D9431A16-40F1-430C-8CEC-0BA52675BA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d0eb88df466fc8c2a8885cc80916f2d538fe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4339004,"id":"Q4339004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d0203a144f8a9909c6afda6d7f4bea1e5a05be","datavalue":{"value":{"amount":"+0.8243209719657898","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":"Q911757$64E109B4-E2FD-4B9D-A804-46A197BB66A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22728cb2a76a6f79f201056796583bb1091c0ef","datavalue":{"value":{"entity-type":"item","numeric-id":3070863,"id":"Q3070863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0300d3d209dfda66c955c740b5809e422a1385cf","datavalue":{"value":{"amount":"+0.8229843974113464","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":"Q911757$88D9ED5E-5104-46F9-B2C3-05675DCDA6DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A better performance guarantee for approximate graph coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_better_performance_guarantee_for_approximate_graph_coloring"}}}}}