{"entities":{"Q5009521":{"pageid":7039098,"ns":120,"title":"Item:Q5009521","lastrevid":55961365,"modified":"2026-02-21T13:20:10Z","type":"item","id":"Q5009521","labels":{"en":{"language":"en","value":"An \\(o(1)\\)-approximation algorithm for dynamic weighted vertex cover with soft capacity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378639"}},"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":"Q5009521$F71F177E-4E49-4F07-B3EA-FA34E24CEB7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8ae7289f2d9bd7c46fdcf8958a9f28f9cd94970","datavalue":{"value":{"entity-type":"item","numeric-id":2072100,"id":"Q2072100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$48920394-C2C0-4F38-9F03-27F9C6F187C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$963A938F-E3A8-42C2-8855-0917D2BA8DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eebf7a10c49cffca623cc62bb00b910e0aadd8aa","datavalue":{"value":{"entity-type":"item","numeric-id":288966,"id":"Q288966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$693A754F-30B7-44D6-8F04-2AB23E7462DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27aa2cdc27ddee61a5f22a6acbb5635c6d13fcd4","datavalue":{"value":{"entity-type":"item","numeric-id":247918,"id":"Q247918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$1BAE190A-FD8C-41A3-96FF-A67F10F602FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$F04B3F69-AA86-4508-8980-5F425D6E6D7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009521$C0B7F8B5-0FEC-4D7E-9ACF-DA387702E22B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e75f996aab9584d658ba8dc2e497b8a1319c657e","datavalue":{"value":"https://arxiv.org/abs/1802.05623","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009521$DBD18A9E-53BD-43E8-9C5F-EFCFEE0C3756","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009521$83EB0B53-6C22-4C62-9CE9-EF2474898CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009521$09AA2EFA-B486-4947-AD10-BB8A887F5B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009521$98AD4D28-906B-4A34-BC5B-A3474B04B9D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa9df3b10193b1c5e82e99d5507eb2bb23baf80c","datavalue":{"value":"7378639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009521$05C2094A-4F45-494B-9D62-19FB0C111467","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009521$FD08CC02-7D11-43A0-A0B1-63DE8A4517B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009521$1FE3BF8E-F3A2-4992-A9C0-1324DE41C646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009521$29A62FBD-802E-4AE1-BC1F-201252186D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009521$5FB6DCCF-1474-4856-A603-CFCAA5202F82","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":"Q5009521$867F5B92-CE8F-42EA-AE16-11AD1D533632","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87c1b6f0c127c76ee7905f30fc1a48ae92137e6","datavalue":{"value":{"entity-type":"item","numeric-id":3546335,"id":"Q3546335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$BCE91766-6576-47CD-ACDE-D6A4A37F2D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb57fbd30ea30f5c6eea2ebdca612ed1f579876","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$8E2E8D97-2DEA-40B9-909D-124E52381817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbdb732bdcd9fec10b72577435b49d3058aea4b","datavalue":{"value":{"entity-type":"item","numeric-id":4575767,"id":"Q4575767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$42F7BD3E-733C-48AC-8B3B-7222C551EADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17dc1a074c64fd44278f616fe8a20f1adbfb5d02","datavalue":{"value":{"entity-type":"item","numeric-id":2401147,"id":"Q2401147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$03C6CB02-DBA7-45D3-A71F-6709CA66922B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd4f85fcd0ad16f37c26f1a5682208df13eec38","datavalue":{"value":{"entity-type":"item","numeric-id":5362993,"id":"Q5362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$E41FB180-008D-4809-9244-0BD8CE551BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281b605b28d701e0bde01d22d8232c0b98822b89","datavalue":{"value":{"entity-type":"item","numeric-id":3448786,"id":"Q3448786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$2D948AE6-EFF2-4341-A55C-D91F85547069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$EB6C9230-D507-4698-9231-C5197C5C7AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9436f337a1c8b8479e326334218e74142f82d585","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$33D6DD9B-96F6-4F2C-BB1B-D066D6FDA9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0c6055b5af426be0baa4dbcb896553d37f9450","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$389B81AD-4074-46F3-93BF-62778513B718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$279613BC-6C18-4AA8-A79C-74E2A7C4C791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44639bb12130f408dbe24f9e0ec584693719ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":2875173,"id":"Q2875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$86ABF919-AC5B-4B55-B360-50CD7D15ED65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee642e61d3505e00e4b0f9510b19a8e35529a69","datavalue":{"value":{"entity-type":"item","numeric-id":4575629,"id":"Q4575629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009521$D1EB2040-CC6C-4E7F-9056-7E85956329C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf03a474bbe8f6ac23e32de0f62288c735f197c4","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2018.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009521$2BA720A1-6BEC-4EAE-A07F-172288F0F49F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30525ec69b2e37223de4c57ef2916cf07d93de72","datavalue":{"value":{"entity-type":"item","numeric-id":2072101,"id":"Q2072101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6828f10029a59ae968b7dbaf56b984d23825ef3d","datavalue":{"value":{"amount":"+0.985677182674408","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":"Q5009521$8D404D37-AD80-473A-8EFA-E86A5FD17AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a75496d314bf5569ecb846f4a9217ab8f520b7","datavalue":{"value":{"entity-type":"item","numeric-id":5236297,"id":"Q5236297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6baec312a37bbb8791631dd4f9d5d53762507572","datavalue":{"value":{"amount":"+0.8413063287734985","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":"Q5009521$AA3DAAC2-C8C1-4FCE-A208-F8E87F6BD2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa5c7f6f7130ada20b8c25d52390c36d1f15fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2a6ffeadc4af1f4ea6c1ba9ef45bceb49a4bb1","datavalue":{"value":{"amount":"+0.8184592127799988","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":"Q5009521$E48B694F-84B1-4436-A63C-BDED4B318687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67d4f6885edf6953fbf844af90f5c2392624041","datavalue":{"value":{"entity-type":"item","numeric-id":2401147,"id":"Q2401147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6296c1d19d630da84c688e40e9bd62d8890421","datavalue":{"value":{"amount":"+0.8180263638496399","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":"Q5009521$887A132D-A815-48DB-8EE6-4AF21A4F3750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa43a9526ead8be06e66006b70a2a874590622","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b968375eb342fc1a28d026ca803beb1b5a3b80","datavalue":{"value":{"amount":"+0.8177294731140137","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":"Q5009521$927F71DF-10CF-4B2E-9748-E7868992D25F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009521"}}}}}