{"entities":{"Q2915177":{"pageid":2925897,"ns":120,"title":"Item:Q2915177","lastrevid":51558989,"modified":"2026-01-18T19:00:51Z","type":"item","id":"Q2915177","labels":{"en":{"language":"en","value":"Efficient algorithms for the max \\(k\\)-vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6085048"}},"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":"Q2915177$A8698403-4B26-47FE-BB50-3D866DA06707","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"928fa21a13c10cfb2f23939a56408c0423d5c342","datavalue":{"value":{"text":"Efficient Algorithms for the max k -vertex cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2915177$4E134D8F-346D-466D-8559-A00C49A1E086","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"810b353d3b73b9e2add0b0cc9c127b15cc00a4c3","datavalue":{"value":"1362.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915177$8271FA4A-BB60-4604-B855-8295564357FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"801d3a1a35e7562ae38f67827b910c16515779cb","datavalue":{"value":"10.1007/978-3-642-33475-7_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915177$E90C6460-893A-44C8-9F29-ECAC3ECB495E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915177$C65EE587-0311-4699-BC8D-33CC101A6D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915177$2E09CDE8-1ADD-4141-A3EA-8EE1D1DF770E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915177$11CD9319-8585-4013-BED3-A543AA4233E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9be54b5bf8411b172b987b968e66cf4985f4b2f8","datavalue":{"value":{"time":"+2012-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2915177$C9EA3B31-D50C-47EA-A304-3655643C47DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915177$4EF6A5E0-AFAB-47C8-BDA1-85E7DDFD9FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915177$3C8070C2-260D-4023-A2CF-BB12E7AFED64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915177$1D8EA406-D587-43EB-A12D-29C330A6DA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915177$BEB26F52-492D-415B-B220-1380D71FD231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915177$99FFA167-E46A-478A-B0E1-4D0BB7DD997A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9312af439b9ac418ba99a8ea8f414ab3a57cade3","datavalue":{"value":"6085048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915177$FB4D70F0-9267-45DC-8903-5E420DABCB89","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":"Q2915177$27D78FCA-0EF9-4352-809C-7B3CE14BFFBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfae4a5a617fed919518ab886263374c50866633","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33475-7_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2915177$60257A37-31C9-4A77-9B71-C84D4E0118DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4ff370961722b98105b755baf85ae8e8ab5d6b8","datavalue":{"value":"W1597165385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915177$09BDFCD4-B28F-4F1C-AE1E-F093278F8F55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4b7f3f403b0ba938287440264bad6b0af043f5","datavalue":{"value":{"entity-type":"item","numeric-id":489714,"id":"Q489714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ef21441e3804858a7ec347d0910806ebe73b06","datavalue":{"value":{"amount":"+0.9764388203620912","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":"Q2915177$5FA12B36-757C-42D1-96E0-DBA42C83EE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2786f2a6a45dbd1b972df579ad4aee824a0963a","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d754408eb08c0f0b7ddb499bf9572ce7d7d362","datavalue":{"value":{"amount":"+0.8549814224243164","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":"Q2915177$D398B32B-E8CC-43B9-A46F-0D35D8513334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacb8e23097f1bcb1bad30d03eb260c5dad282f0","datavalue":{"value":{"entity-type":"item","numeric-id":3183480,"id":"Q3183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e59cc69f227291bec3dcbcea5f7abc8f79da196","datavalue":{"value":{"amount":"+0.8170482516288757","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":"Q2915177$7A8B632E-FAFA-43BB-8F73-D75D5590180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d9b1a073e2539205d485ca1ef2134b1092ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320b59aec54bc7a7b5878b4ce2adfb424dbcd7e4","datavalue":{"value":{"amount":"+0.812492311000824","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":"Q2915177$DC0F39C5-FEE1-4C49-A2A3-1E21ACF67C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e4aa158d078e612a751cfc3438779bf45d01a","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e58f5811db09496bda53c5f746c9e1469fd9836","datavalue":{"value":{"amount":"+0.7996656894683838","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":"Q2915177$E92847DD-CB38-4B9C-A703-32019CBE931C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2915177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2915177"}}}}}