{"entities":{"Q3628568":{"pageid":5658474,"ns":120,"title":"Item:Q3628568","lastrevid":49713913,"modified":"2026-01-09T08:35:47Z","type":"item","id":"Q3628568","labels":{"en":{"language":"en","value":"Approximation Algorithms for Edge-Covering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5555574"}},"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":"Q3628568$284713B0-7893-40C1-A75A-A564D69912A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53633808b1d8592fa3f0f94e648f1877aac05aa3","datavalue":{"value":{"text":"Approximation Algorithms for Edge-Covering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3628568$0887E15E-CBC4-498F-9941-507272F59CCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edeef9b5b2d99069cba2f96edac3eda474e2a9cd","datavalue":{"value":"1183.68747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628568$A65940A2-89A7-45FF-873E-5017075C86E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a2d9ff4c5d71bd40d359a325872b9630f39e97b","datavalue":{"value":"10.1007/978-3-540-89985-3_136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628568$C07FECC1-44FA-4834-9F69-F68C06275E6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb44538e7fa495e2ebeca91f864871ced10016f7","datavalue":{"value":{"entity-type":"item","numeric-id":3628567,"id":"Q3628567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628568$FD5EBF21-7D05-4B47-ABC3-32FC64CBE5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e217e415ead226bb5d5fb4a8ddd5f183e260113","datavalue":{"value":{"entity-type":"item","numeric-id":248940,"id":"Q248940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628568$ACD35E4D-EB5B-4EEA-BB9A-BF0771582800","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4077ffb18414bbb2357751629d411d50e25c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":345896,"id":"Q345896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628568$3025F28D-AE1A-44C0-A8B9-561FD3E78BAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156a3c6661c249635ccf68f02d9443cc24aebf14","datavalue":{"value":{"time":"+2009-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3628568$5AE157EC-CFB0-4C75-A981-4FD18285935F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628568$0B3C536A-9C90-4A5F-B0DF-95E1D8B9CB97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5b6dc9fa0923539a6c6f41efcb253417549372e","datavalue":{"value":"5555574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628568$A7A6382D-EF67-413B-A712-91D824A38DAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628568$7B09CA17-F922-4626-A7FB-AB6DE8084DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd8632f8b4c5e660088cf10559ead6441363bf7","datavalue":{"value":"edge-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628568$C4897B3E-CE9C-4FC9-A6E8-3A8FDFAAE05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628568$CEF13D9A-16D1-4FFC-9B9B-722CFDA28F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d856f3e49183d1c23534514c16c7b320963d044c","datavalue":{"value":"vertex guard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628568$16D1518C-C170-419A-B4B6-175D7FF2FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d255318d047f4d17bd48bf5ec45e008162384d5","datavalue":{"value":"edge guard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628568$6E93F4D7-0BB0-4374-91A3-37E1F0A8F7C1","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":"Q3628568$69FF033C-2718-4299-848A-0A25153BF782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4b3471e9b37a49b8e03f0ba34aacd59f165c0f9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-89985-3_136","type":"string"},"datatype":"url"},"type":"statement","id":"Q3628568$B36D8BDF-7915-466A-83C3-7985A591F9CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"211e52eb73459d59e91a7e33f5673273cd1cb4fb","datavalue":{"value":"W1490723766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628568$B7C47087-1CA9-4F8B-A013-6356DCBF7D77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628568$F01EB1C4-1B34-4D9E-8A12-528D9744E9F2","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":"Q3628568$679AC467-A821-46B6-9BD4-608B15DBBC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628568$D8848733-0CD8-471F-9323-A2A6D687472E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628568$BE30276B-9C92-4C30-ADBC-D79B09CC031F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c326431ec87650f8fe7c579ea8d1909e6ff618e4","datavalue":{"value":{"entity-type":"item","numeric-id":930925,"id":"Q930925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d049c93422b3ae019209985c539530e1881c5cde","datavalue":{"value":{"amount":"+0.96674925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$1DE5BF6C-08D9-4FCA-B7CD-3419B8DB23AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507a099ed9a07f80d9eb1c51d5da9c8b3e432e0","datavalue":{"value":{"entity-type":"item","numeric-id":3504806,"id":"Q3504806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9d8860090acfbe78f47b39cdc68cab769867fe","datavalue":{"value":{"amount":"+0.93174875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$637603D3-A868-4821-83B1-0D7A986192A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b66b19a9d60c05bafea8805b8833d1e51a362a6","datavalue":{"value":{"entity-type":"item","numeric-id":5276116,"id":"Q5276116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ad60dadae9307039e8507ada64b708666a4c79","datavalue":{"value":{"amount":"+0.9256086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$A7435C07-BA67-4E92-8AA5-A34A3B74CA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e04565af9fa82832f2a7cec5a4edc0fb8eac6c","datavalue":{"value":{"amount":"+0.9232383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$DA057CDF-A351-4A65-8D80-A7C7E83C852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c862be02c8c53185c20fd765acfdcd55aa200d7","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9050519e0f34fea72750e10bf00e0e62018df6","datavalue":{"value":{"amount":"+0.91871446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$D8759281-D7B4-4C88-9797-F4549311BDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbc7f311cabcb0615d0f89176b808cb3ec8b530","datavalue":{"value":{"entity-type":"item","numeric-id":833573,"id":"Q833573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836df2e662e7dfa3d5ef257772e7d35c6b07e3a5","datavalue":{"value":{"amount":"+0.9185263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$7DC163A3-7F79-4A3C-8A14-9EE27138974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd84ea89df8b85c4c053946db9761b9c151ff0c","datavalue":{"value":{"entity-type":"item","numeric-id":820559,"id":"Q820559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd4066f46566b98b1f4dfe5356d80c9dedeaae6","datavalue":{"value":{"amount":"+0.9136797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$BA40EB7A-12FF-46E2-9D86-5D83AD1FE922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b69989a13070a1806d76031e9aea1f87ebf2966","datavalue":{"value":{"entity-type":"item","numeric-id":2031056,"id":"Q2031056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a080ede8af57d07bd75e2fa6d0a3ec967d79081b","datavalue":{"value":{"amount":"+0.9135854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$B1E27FFD-A3CB-4335-B71E-E0071FF1A41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b26591057fae4a9aaa8745156dfbae88a847d32","datavalue":{"value":{"entity-type":"item","numeric-id":5063668,"id":"Q5063668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675a5d18cd09e29b2d07d883f578db8bab10e8c5","datavalue":{"value":{"amount":"+0.91252863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$1FF9750E-C0FF-4577-A6FD-3874303DCC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52761c4ccf6af19dd40f545269188c169300e271","datavalue":{"value":{"entity-type":"item","numeric-id":2025081,"id":"Q2025081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84ae04a7cd4bc0060e3ca3f4de716c06b01f934","datavalue":{"value":{"amount":"+0.9117698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3628568$AB50EB45-4A08-4AC9-BD56-51C1F1A9C0A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3628568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3628568"}}}}}