{"entities":{"Q3841651":{"pageid":5871556,"ns":120,"title":"Item:Q3841651","lastrevid":54493409,"modified":"2026-01-27T09:35:48Z","type":"item","id":"Q3841651","labels":{"en":{"language":"en","value":"Approximate graph coloring by semidefinite programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1193051"}},"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":"Q3841651$7A22F356-7ED4-4F95-890E-CFBE830118BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bac48b7a8b6fc746ba75567a2715c20043ddde12","datavalue":{"value":{"text":"Approximate graph coloring by semidefinite programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3841651$887A41FA-80DE-4239-BE51-F36CBC6E8CF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c2d36d97fa42db19af1f04f6d1c1d38a294acf6","datavalue":{"value":"0904.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841651$0AFDE5FC-CB64-4C05-BD95-74C1DD9A0243","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16c881b7053440e872bba55565dac197bea48d66","datavalue":{"value":"10.1145/274787.274791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841651$9EFE00A5-8E5E-41FC-AEE7-CD77A4D7EC47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3841651$28696C21-BC74-4C36-9176-BD1B0A22488E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3841651$B8FCD4B8-59CC-4DD3-831F-38FE265B6B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3841651$35FAAB2E-CE0C-4EA7-851F-2280DA025F32","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":"Q3841651$C28E2884-9029-4096-9174-078B4F2B2DE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8d9e89658a8e2f6dce60f1d6614a42f4e608c3","datavalue":{"value":{"time":"+1999-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3841651$3DD916FE-5985-47D3-87BF-7427FBC914BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7617b07c8f2a284674e8ab670d7f2e270341bc91","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.413","type":"string"},"datatype":"url"},"type":"statement","id":"Q3841651$84618962-29EA-4544-A255-E8768C9E072F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"820c5c8a653220e802dfc7c2d1c21902817da8bc","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/jacm/1998-45/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3841651$F161B74B-51F7-49F7-8CB7-E850A896975F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841651$DB00BF32-2657-41CE-A24A-D1600FC898E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841651$98981458-7D8C-4A3B-BA62-52FC971DC2D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75e22d3561cdaf882d14c632938e5355de56e45d","datavalue":{"value":"1193051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841651$74CF4818-DBB2-49A3-B151-4A2AB5206DD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c94e6d7c8bf75460fef977968ef926ba3d670c75","datavalue":{"value":"semidefinite optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3841651$97A21FBB-C74D-4234-9A2D-51B95B14A38B","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":"Q3841651$41A586D8-FE90-4971-BFC5-1769627FE674","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e06ba1380fd1e1d2182e32e5d1cf2a32946fa9d3","datavalue":{"value":"W2069816168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841651$813B629A-BEA0-40F8-8EDA-F2619D451E7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b70d90e4870733b51c515b4c864b932236d2b03","datavalue":{"value":{"entity-type":"item","numeric-id":1888168,"id":"Q1888168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ca99a68a0b89d4c7152c182e67981243b53cb4","datavalue":{"value":{"amount":"+0.902688443660736","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":"Q3841651$2864A836-8973-4A72-B61F-3DE81973D351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd88dee431f06ec6530b878255c8fc06cd24069","datavalue":{"value":{"entity-type":"item","numeric-id":4228487,"id":"Q4228487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d92c8b7c7be7af54ef2f8227d793dee839db8cc","datavalue":{"value":{"amount":"+0.8878850936889648","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":"Q3841651$201ADA41-87F9-4D13-8772-04CD8FFCCA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4ff4d34121fdd611e1e8a851e163ea413b29e4","datavalue":{"value":{"entity-type":"item","numeric-id":3596346,"id":"Q3596346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c625421370a971a1cdc3435fe2e07ab3ecba40","datavalue":{"value":{"amount":"+0.8709661364555359","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":"Q3841651$3AE2CC50-47B8-4CC9-B4A1-90D7D2D3E868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb7ad20594ea91a3e739858ff9c1c0a47fadd27","datavalue":{"value":{"entity-type":"item","numeric-id":4375639,"id":"Q4375639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7043360c305a8de4ab35c8e09f334e458af30b","datavalue":{"value":{"amount":"+0.8660856485366821","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":"Q3841651$72913EAD-996F-45C6-A3FC-20247420847B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3841651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3841651"}}}}}