{"entities":{"Q5952317":{"pageid":8129119,"ns":120,"title":"Item:Q5952317","lastrevid":47721874,"modified":"2026-01-02T12:57:14Z","type":"item","id":"Q5952317","labels":{"en":{"language":"en","value":"Minimum cost edge subset covering exactly \\(k\\) vertices of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1688722"}},"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":"Q5952317$9C560879-BE08-48A6-8307-048768D2ECC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9b8ac9595de11fa2b7731bcb26cc22f9ee15a8f","datavalue":{"value":{"text":"Minimum cost edge subset covering exactly \\(k\\) vertices of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952317$4A3736D2-91F1-4682-BC7A-64630BDBBE14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80a4fed2990e3525fdab613205a5fd6547ddd661","datavalue":{"value":"1078.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952317$8290E6D6-E6C2-4DB4-86C3-C587326FF693","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32d292eb90a1839133a714fd92a8026ea4ef9827","datavalue":{"value":"10.1023/A:1011457225589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952317$C55691F4-7D97-4ECB-9896-1945E7EBBE99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952317$F6EA2AC2-2868-4E92-8FC8-2B5E4647CC91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952317$59DA6119-073E-48DE-9561-987925C80D2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952317$56583C3A-6A34-46B2-AC41-EF98AEC5838C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952317$FD13AF1A-7A29-45CD-95F2-8F7E13B62766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952317$18A38A47-1960-4212-B8D8-EC4D98C9E619","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88a35e7c8a046d189c10edb6081f61595517ea46","datavalue":{"value":"1688722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952317$9B71E118-0234-4CDE-91F3-F51820D39764","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952317$16E9F6EF-DB33-4441-B6D8-77CC7D30E3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952317$F29A325D-6F32-493B-A62B-3EED256C3BB3","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":"Q5952317$D566F679-49B7-41B5-B585-9B8C4C5C647F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d269ba3e3ac9856e06ea9ea8534c902d9c664064","datavalue":{"value":"https://doi.org/10.1023/a:1011457225589","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952317$4138DEFC-7C69-4362-BE53-6C1F9678ECED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23c42b93ba676f36fa25d65167f11d7add8b97a4","datavalue":{"value":"W1493981075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952317$13B26463-1D3A-44FC-82AB-09FBBFECC6C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa2da4e359c524e755a08f0c7f574fa99967758","datavalue":{"value":{"entity-type":"item","numeric-id":5897254,"id":"Q5897254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9923959aa94b43272e877bf4499b7a6c45c06f","datavalue":{"value":{"amount":"+0.7804986834526062","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":"Q5952317$7B02ABC8-50A0-4D02-93A0-4D596C61D9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465432c8a9254cbcbd73448db9e512180083dd55","datavalue":{"value":{"entity-type":"item","numeric-id":2944506,"id":"Q2944506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9923959aa94b43272e877bf4499b7a6c45c06f","datavalue":{"value":{"amount":"+0.7804986834526062","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":"Q5952317$A17088ED-2B22-4EF7-B3A4-418EF0F6908B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3993c4d7488a65a135043c09293387afa25b69","datavalue":{"value":{"entity-type":"item","numeric-id":4716340,"id":"Q4716340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8806ede10bb7ab709cf158dfd3839fba59efc0","datavalue":{"value":{"amount":"+0.7715604901313782","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":"Q5952317$54BE65A0-21C4-4BFC-A5D4-024069B80060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca18dd486c117aec34db9f5058156ffddb4db13e","datavalue":{"value":{"entity-type":"item","numeric-id":1739987,"id":"Q1739987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc465339cada00d88860f7ea8420963f39739820","datavalue":{"value":{"amount":"+0.7699427604675293","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":"Q5952317$F15F9B87-8BDE-4010-B73B-2699A23DCF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0f549a9c56f2ca7957de2e7f645b8a9fdfc098","datavalue":{"value":{"entity-type":"item","numeric-id":2446854,"id":"Q2446854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be412daf0ea19e6031fb4a353dc3147dbb804488","datavalue":{"value":{"amount":"+0.760719358921051","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":"Q5952317$2645D771-FA36-4433-824E-82D77C529AC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952317"}}}}}