{"entities":{"Q406316":{"pageid":408083,"ns":120,"title":"Item:Q406316","lastrevid":61614435,"modified":"2026-04-11T00:29:20Z","type":"item","id":"Q406316","labels":{"en":{"language":"en","value":"On the weighted \\(k\\)-path vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341116"}},"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":"Q406316$A89AD2E0-443B-4213-BD22-1821A3BE8237","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb04dd1f00b9baea70f24347f7bd30b5d6159a0f","datavalue":{"value":{"text":"On the weighted \\(k\\)-path vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q406316$4ACC875A-894D-4188-8049-AAC707E66730","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fb337c5435e9c866901d16c08c63881cef20bd1","datavalue":{"value":"1297.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406316$3EB488DF-777C-4154-839D-F9B50583D44E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$A07DCBE1-792D-4BDC-A7DB-048B98736A65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"565bc5987614f46e32dc98add32d630fe2eeb533","datavalue":{"value":{"time":"+2014-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q406316$3B054F21-1CE2-4D10-943F-A1F749AED344","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406316$BEB1797D-913C-4F73-8D7F-71E6DFE1FCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406316$BA8EC94A-9A18-428E-A67D-70C3DF7362BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406316$AA954258-B401-4253-B485-048AEACBD3F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d987d7368209863c2bf0925869beda907bf87879","datavalue":{"value":"6341116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406316$B0DE770D-DB64-4164-92F1-FF9ADC3FE9FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q406316$139A6200-BA7B-405B-BC31-87838D6F8299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q406316$F6745F39-8C81-4DD0-8C2E-1BE09B65D046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q406316$1E1AC1CE-8612-4E65-8956-520CA3DE9B91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$93568142-B763-45D1-B38C-DA552A741955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f9aeffeba99dcf2f4a549a6515ba2bfbac7419","datavalue":{"value":{"entity-type":"item","numeric-id":322184,"id":"Q322184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$59FF2B3D-9681-4D89-9178-342DB23A56D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc1ac044203f0013b2ef0778c29a0cf2375b0c8","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$17DC1A68-1B52-4CEA-BCDF-455B535EA786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc1bffc1d2c8b496e22ca6dd64fcfc3780fce79","datavalue":{"value":{"entity-type":"item","numeric-id":658034,"id":"Q658034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$CCD99E14-6E35-4F20-8221-CA8F074D76B6","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":"Q406316$1A484BBB-E587-4074-91A7-E984352E6E84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35a1014e4f992f4b6b7d2e04f18643c1e1b17e89","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.05.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q406316$75932757-7C90-4515-8529-FEF4A287C618","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3865e5ab654dec48591f554dc1c5065d6da9d21e","datavalue":{"value":"W2038294264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406316$BA60FAC9-75CE-41AC-96C5-84F75D2B3549","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$88AE568D-D1FA-4ECB-8D38-820804450D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$F0210E13-FE33-4A39-B1AD-D02DF785C4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4662a287a4f51fb7c2996b6a235c8d2745f2eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3559385,"id":"Q3559385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$80ED1A5A-AE51-403D-AF40-A5C4AD912152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6c6ebbff74324eb5c3ca89888b11d94deaaee4","datavalue":{"value":{"entity-type":"item","numeric-id":3631893,"id":"Q3631893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$54D5E25B-3E24-4DEF-94A8-4247ED2A08BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$B22487FE-43D8-4670-AF28-3DACD714B02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce023004f1b4e2e718414689b0a23df47c71a0","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$6D9B9633-CC7B-4464-8C77-2D102E16183F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$0BDC611B-3A77-4E24-B65A-DF3A66E0B9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801a119b14311f8d0ca50979810b15fc1661583e","datavalue":{"value":{"entity-type":"item","numeric-id":2392763,"id":"Q2392763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$60DBD399-761C-4C6D-93DF-65423EDF5E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$E4F457B0-47D2-453B-8206-A6ACE59CD4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$AB82E704-03A8-43A5-8FA1-039A7A1A884B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406316$279F838F-1A41-46A3-B636-DCE866F16A8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aff7421212e56a68c79db056b2e0bbf582f02b0d","datavalue":{"value":"10.1016/J.DAM.2014.05.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406316$A120E098-A4B1-4F23-95C9-6E2AA612BADB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5533ee80853e40cf8abbec29cf186e9efd4c1667","datavalue":{"value":{"entity-type":"item","numeric-id":5225203,"id":"Q5225203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c63532d4dd8a6179dd4705bef48d0b0caaadddf","datavalue":{"value":{"amount":"+0.9000934362411499","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":"Q406316$896FC887-9BE5-4C09-A6AE-3C78F22ECCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c1c55117dee7ba261509418c1333e6ad82fca1","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8cc72ba75d5f117d7c7ed299a8d94de7089fa6","datavalue":{"value":{"amount":"+0.8953155279159546","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":"Q406316$6A5C46F2-91B3-4478-B6A9-CDD505426CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb15459f60471ce93e82c2c159792de5bdcb56d","datavalue":{"value":{"entity-type":"item","numeric-id":266943,"id":"Q266943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1d8d1625b752a9d6a1c8dce78586070c14fbf4","datavalue":{"value":{"amount":"+0.853410005569458","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":"Q406316$63EFFDC6-3F27-4F71-AE04-D2253614330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715d51e3886a0201cfc74acf852e3b3641362987","datavalue":{"value":{"entity-type":"item","numeric-id":2008557,"id":"Q2008557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ceb1c4708d36e2a178137c0de4866bcd63e43f","datavalue":{"value":{"amount":"+0.8500328063964844","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":"Q406316$6DFA406B-3A55-4B58-A1DE-9CC0D128C69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c991a75b8dd0550823dae9ea7c49fe99d8af6d4d","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ed2cfb94e8b91d07e1ce7ba832f9ae82368e10","datavalue":{"value":{"amount":"+0.8495597243309021","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":"Q406316$D02015FB-F14D-4CEF-976E-A7A1BBA192C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the weighted \\(k\\)-path vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_weighted_%5C(k%5C)-path_vertex_cover_problem"}}}}}