{"entities":{"Q6639732":{"pageid":14250884,"ns":120,"title":"Item:Q6639732","lastrevid":55793038,"modified":"2026-02-17T22:54:00Z","type":"item","id":"Q6639732","labels":{"en":{"language":"en","value":"Parameterized approximation algorithms for weighted vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7945732"}},"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":"Q6639732$FB924BA3-5957-4FE0-8B08-5E497EA0249D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b054c7f725634acac124c57c6f1a55464eaad5f","datavalue":{"value":{"text":"Parameterized approximation algorithms for weighted vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6639732$652F73E1-E2D5-45CA-9AE8-28C9CD5BD024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0b63a824e162ee35abfd1437b6455a612a585","datavalue":{"value":{"entity-type":"item","numeric-id":6547954,"id":"Q6547954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$D9B13272-CA14-460B-AC6A-AF0990B50CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$B8A42706-01D2-4CDF-BD0B-2182FEBD968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$42828229-16FA-4FCA-8C0D-F34840A51D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$DC45DABD-72B7-4296-9C92-91435A17A4F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$3C761991-966D-4F20-BFB0-DB2355A78463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a4067ad21165ce71a0cf0d57227113013b4f117","datavalue":{"value":{"time":"+2024-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6639732$0444B51F-1CF6-4C86-9FFF-0D76A544E7E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639732$4E086F7F-D0D9-4F96-9BEF-1807566E5197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639732$AE9625DD-3E87-425F-BBE8-F2F7258139F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639732$4D602326-FB92-4F80-9EBB-06675C270420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639732$BD97C525-A074-4354-9C65-0C1E673E6B9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c493680280510e7b8122f6c4600a491915877088","datavalue":{"value":"7945732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639732$01B77B15-C612-44EA-B12B-4378A2FF6AAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639732$1F9B595D-B17B-4BF9-A040-AC3524AA07B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639732$E07F0EF8-FCFA-4324-B381-7032404E0BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5df6d87d91936de74b3f9b80e1f25e18b69745f","datavalue":{"value":"weighted vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639732$AA9BDFD1-557E-4D39-BBDC-D20AAAFC29EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639732$20D14458-5BFA-4CEC-A8CA-6070A29DFB84","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":"Q6639732$276D8D50-A0C4-43EC-AC91-FE223CDFCB2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$13254137-32B8-4013-A731-1E24BE6D81A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$2055E6E8-CE7A-46E7-94F0-ED49782D0443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c0e57d2219109f4ff0a04d28dabe10c84b36d4","datavalue":{"value":{"entity-type":"item","numeric-id":5230304,"id":"Q5230304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$8B518684-BE34-43E9-882E-2B6BEA16766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$03CA1D76-3989-462D-97E6-38B8CCB0F3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db726e5a29154477aa262ef4975400bbbaa593e1","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$2771B947-F3F8-41E7-A947-8D4F4E83730A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcd466fd20e94e0e8ddb66ffd9c4f23490da833","datavalue":{"value":{"entity-type":"item","numeric-id":1686226,"id":"Q1686226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$F0B5EBCC-6067-4708-86CE-527B8D6F3006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd26c7d3728530236a4cdbd1a8d0eeb74151874","datavalue":{"value":{"entity-type":"item","numeric-id":392028,"id":"Q392028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$10FEE668-4945-4C04-AD76-128D4A1F6203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2759eb9418f3b6565abb71e6903c3a840f49aa2a","datavalue":{"value":{"entity-type":"item","numeric-id":5459098,"id":"Q5459098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$B2F8EC84-C895-4D07-A377-F68DE6DCFC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$32F016FA-F29E-4A6B-8BE6-E819050589BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28be35c98ee4b3503386d40fc7065c0bfb238a47","datavalue":{"value":{"entity-type":"item","numeric-id":2402359,"id":"Q2402359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$D9DC2085-6965-4AC8-AED1-1C516502760F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$9312470C-AFA1-431E-86F8-189E0AB9DCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0204b370fda205d964e7602dfc60e6fa042d384d","datavalue":{"value":{"entity-type":"item","numeric-id":6083547,"id":"Q6083547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$6BE68CEB-9292-4D6C-ACA5-F0FF92AA710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d945f98567cccb03324020afe2a2e2bfea9b47","datavalue":{"value":{"entity-type":"item","numeric-id":6039425,"id":"Q6039425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$8E43182F-D89C-4FC0-919B-55D325E3D4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639732$5228B9D9-762C-4CA2-8AF6-D91928CCE0EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43755ebe5b8bfc14303cca5a5dd5f51a011bb8cc","datavalue":{"value":"10.1016/J.TCS.2024.114870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639732$603FD7C6-9161-4BC6-9C90-8D48E7D83358","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce131377ce5d6286c2d3b4bd27aab31b88018ce6","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23dbe5337a7aa609a4b1d4bd8cc62cedcfdec321","datavalue":{"value":{"amount":"+0.8689795732498169","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":"Q6639732$E4E19389-D950-48E2-B2BD-4996FCCA4DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8edfa1e6a56ee8bf3229a3dd8ea4a39c5f3c070a","datavalue":{"value":{"entity-type":"item","numeric-id":4472490,"id":"Q4472490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711acc74daadcec5df692925826632b73472715f","datavalue":{"value":{"amount":"+0.8570271134376526","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":"Q6639732$4F4DEB7C-D30E-43E4-8B65-A2AA23CEC4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fdeb6cd0bf68fa6f8fc8578e5d99941dd91b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3060750,"id":"Q3060750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0510ae118013dac60dc5f5c5a83f66e097560f29","datavalue":{"value":{"amount":"+0.8287909030914307","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":"Q6639732$1FD74586-F1D3-488F-AD7D-79EDDD26ABB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd55aec40895582dde84115644fc591b906eabf","datavalue":{"value":{"entity-type":"item","numeric-id":392028,"id":"Q392028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8422ae5f2e89a1804e31b3ee54f746d06a208d59","datavalue":{"value":{"amount":"+0.8210746049880981","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":"Q6639732$90B565F5-0F3C-43DE-85A7-1A4BC8E3C52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16692a3ca70372a215ce998ed3ab7927174061dd","datavalue":{"value":{"entity-type":"item","numeric-id":6593570,"id":"Q6593570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be7ae0253e31620fe15c2b69ac2d6b47fbb6366","datavalue":{"value":{"amount":"+0.81953364610672","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":"Q6639732$11F1108B-D8EC-4BB6-A6BE-152CEF2BA9B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6639732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6639732"}}}}}