{"entities":{"Q4645918":{"pageid":6675499,"ns":120,"title":"Item:Q4645918","lastrevid":53317547,"modified":"2026-01-24T17:31:51Z","type":"item","id":"Q4645918","labels":{"en":{"language":"en","value":"Approximating \\(k\\)-set cover and complementary graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000344"}},"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":"Q4645918$6931212C-F5B0-4057-BC1D-09A61777813C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f11eb8ae3570228c666e4dc780e77b0233054867","datavalue":{"value":{"text":"Approximating k-set cover and complementary graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645918$D9683DE6-42D0-4CF2-85EF-314ECC81E34B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8c380ac87ae8b62361cbab2a8eed04550aea4aa","datavalue":{"value":"1415.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645918$7CF6BCBD-EAFF-4ACE-9235-67061208B6D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52c82600c3ec3d74f4ca87de4d2536a8cb0e57d7","datavalue":{"value":"10.1007/3-540-61310-2_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645918$64D8BE5A-7B9E-429C-9234-97DDCB16179F","rank":"normal"}],"P16":[{"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":"Q4645918$705D622E-CA8A-4FE3-8795-5C695CE26524","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645918$E2AD5EBF-B839-4B7B-93B5-DC12428C65EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-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":"Q4645918$3D27DCB9-278B-493F-9C3E-B3BF33C3441C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645918$083A72A6-8DDB-444D-8BF8-E78FDDEF709E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645918$4D1C9C48-9F3F-4A3F-8AB0-4B272F33B710","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99ec4a8039a7f43ad03b73bc6bb9dafac5ecaca4","datavalue":{"value":"7000344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645918$8166E077-11AB-4115-AD7A-339D66632949","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645918$42E5E9D1-7091-413C-BF55-CCDD31EC8497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645918$6C0E9021-ADD6-418C-8C81-B0E25D1F1E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645918$604D24A6-10F0-4F2C-96F6-576D447D10CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc23b1f437ddd93877e6a037dfdc910e7193037","datavalue":{"value":"unused color","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645918$05286A4F-5534-467F-BDFB-2275D35818CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9220eb5545080e00303d6b72e2d05734f04d3d17","datavalue":{"value":"local improvement algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645918$C5BA72C1-4684-427C-9056-58615F1BCFAE","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":"Q4645918$B948EE7E-49C2-46BA-A86B-35321F2ECE2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28cf0047cfbcc342e8a4b08642a0227ce37d1c62","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645918$50389AA3-B9D3-438F-8AEC-D5175F67EB87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9290b34056fabe3e744b659afe30511b354fbcff","datavalue":{"value":"W1536142435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645918$23EBBAFA-2BD8-4EC3-894F-52F041AC5E84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf5a1c5d35ebdb0c24ab5aa3aac392f22357913","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645918$95580BF4-BE28-4D39-B12A-998897C4D677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645918$61AF436A-D3ED-4202-8F91-49FA8B23DF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"614ec8e56e53193dd4d76b8123652b8af4b40489","datavalue":{"value":{"entity-type":"item","numeric-id":1321829,"id":"Q1321829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645918$4400242E-D8E3-42D8-AA4F-7D762F32B3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe2376b01413185cb6f22fe08644e856ffff44","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645918$263E08F9-22C8-4C0C-8D61-D4255E4DAD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645918$E67BA8AA-41F6-476F-BF19-9450840F19F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8993d6ae32dbe0ff01a582fd5d3f3d87a9ac4ef","datavalue":{"value":{"entity-type":"item","numeric-id":1336741,"id":"Q1336741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645918$7194C9D0-83DD-4DDD-AEC7-09C47F5806DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645918$EC5E4477-3E54-47E9-B6F4-620E656C843F","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":"Q4645918$47A85615-F909-403A-9787-F7655418D1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645918$91CEE0AB-3076-401A-BCF0-C943FEDCBFCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1283f842c0a18527c79c26e5a3f61e36a8a0f86","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650d464ab2472c1e75c3ba8cb2ab5a4dc5dd42b7","datavalue":{"value":{"amount":"+0.801800012588501","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":"Q4645918$66B63DED-C354-483B-9AB7-6333E49EB767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91180eda8f021b1a5a7116dcf1d980fd22e7f02f","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d273db0692ae94d0c81c87d5bfe93cb92fd90293","datavalue":{"value":{"amount":"+0.7896831631660461","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":"Q4645918$F5B09725-9304-496A-99C1-9F8C10A1C0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c101061d88f036522128f8b582f093753d9fe62e","datavalue":{"value":{"entity-type":"item","numeric-id":3104644,"id":"Q3104644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2df8aa5b8e2dab6c2430eb5cf3de08ff55668eb","datavalue":{"value":{"amount":"+0.7877257466316223","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":"Q4645918$06A5F43A-9BA8-4EB4-9B4E-ECE71CC47EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964cfc9321b3d3f53b622401b89ef45a802c4108","datavalue":{"value":{"entity-type":"item","numeric-id":1765297,"id":"Q1765297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc2beceee82e71c87195f11387b422027a61b1c","datavalue":{"value":{"amount":"+0.7792774438858032","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":"Q4645918$65637556-7010-4D33-9E7B-6D8DA019F8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659289a17c75ba80b76c66bebc6bb0c682f685b","datavalue":{"value":{"entity-type":"item","numeric-id":4474132,"id":"Q4474132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad2c50a52bce42db913479282a66d8734d28847","datavalue":{"value":{"amount":"+0.7782479524612427","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":"Q4645918$D1F957D1-1750-46A8-8941-F1717281D8BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645918"}}}}}