{"entities":{"Q1606980":{"pageid":1617720,"ns":120,"title":"Item:Q1606980","lastrevid":47948572,"modified":"2026-01-03T04:07:45Z","type":"item","id":"Q1606980","labels":{"en":{"language":"en","value":"A matched approximation bound for the sum of a greedy coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771705"}},"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":"Q1606980$1057247C-09C8-4AB7-859D-DECBDB6CE537","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74f9c7cfba25eb86754f922e954eb3f522093ec3","datavalue":{"value":{"text":"A matched approximation bound for the sum of a greedy coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606980$A9450B74-8BCE-4870-80EA-EE8E6C51EFB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f6ee84916848e0817c84c50d132901ba0a09821","datavalue":{"value":"0995.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606980$5A1C25D2-948A-49D8-A18F-E9631B2FD4DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10f31f880136fd009bc16b0b34fab15862cc02e6","datavalue":{"value":"10.1016/S0020-0190(99)00104-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606980$768F9913-CA0E-4BC3-BEC0-30B2349EDE8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4843e77ffbfdf98ad56e0b7cf4127d02d9d61925","datavalue":{"value":{"entity-type":"item","numeric-id":442254,"id":"Q442254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606980$4853B052-FF46-4F67-873F-0388A7C09A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606980$09F32B0A-8C32-41CE-991C-77076AEA9B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606980$A783F9DE-F975-496D-A0B6-7D6C5381CDD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606980$A125498E-B97A-4821-9319-FBDB00E2CAD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1606980$91E562D0-04CD-46C3-993E-CB4752C23621","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606980$7845FF22-AF64-4FE9-B68E-A75789E7EFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606980$253F9837-6A2D-4083-A061-8F0C53C6A449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606980$2D642BF9-195C-4A3E-A63E-BA88669577C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606980$68F98719-DB3E-4729-A9E9-682310A07B51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13d2cc2d66a5a08c0ca2926c30131ff601ac9b85","datavalue":{"value":"1771705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606980$C9FC9D62-80DD-472C-AACA-1A40C9545ECE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb32e00ebdd8462514a373e2b687ba57fd5fe5f0","datavalue":{"value":"minimum sum coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606980$056D92E1-FBAA-4ECC-913B-BE7B5C67F05D","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":"Q1606980$79AC6EC0-C696-4E04-8605-4C17F478AC17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1d7b4092c2199e4fcfcdd081c343e0e7a1b7554","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(99)00104-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1606980$2331E577-0C8A-4815-8348-4BC74C1FD1E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75d1280b65be995e2704237bc6903f3283e0f441","datavalue":{"value":"W1973571353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606980$53A9563A-A923-4E16-AABE-E2B52F565073","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf9c051e334959a8fb21512edb4af947ce3273c","datavalue":{"value":{"entity-type":"item","numeric-id":4572002,"id":"Q4572002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9547327cac46509a43058443597103e5a22a10aa","datavalue":{"value":{"amount":"+0.8074841499328613","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":"Q1606980$E13D60F5-73FA-4E79-907B-5A8611DC0DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864e64c3f94d96d807cef8729051a2a704db617e","datavalue":{"value":{"entity-type":"item","numeric-id":4209269,"id":"Q4209269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba1fb78ba6b0c573066985225916f703e4e6b39b","datavalue":{"value":{"amount":"+0.8073385953903198","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":"Q1606980$C8A9CA2E-D6A9-4FE1-BD98-9EC0494D919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512291d04b45cd0bec9caed0fc942ecb2a31af64","datavalue":{"value":{"entity-type":"item","numeric-id":1827686,"id":"Q1827686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5947bf26f78ff79a9fb074110664142311be8911","datavalue":{"value":{"amount":"+0.8068937063217163","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":"Q1606980$7696CA6D-0C85-41E8-A8D4-C4966D74A698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57d9494aee85d944697abfcea119beae0cf3220","datavalue":{"value":{"entity-type":"item","numeric-id":4411283,"id":"Q4411283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5434be05c18a6760064fad71ddcd5765b504e1e","datavalue":{"value":{"amount":"+0.8046668767929077","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":"Q1606980$2C4DE3F5-6293-48BF-B0FC-E8C1C40621F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd7b9d5d3376d320fcf40b47e58d853cf271efc","datavalue":{"value":{"entity-type":"item","numeric-id":1321829,"id":"Q1321829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45528b8336575da02db08271906e989807b0aec","datavalue":{"value":{"amount":"+0.8032297492027283","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":"Q1606980$B4CDFD06-3F51-42AB-BE95-27C4D8B5BEA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1606980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1606980"}}}}}