{"entities":{"Q2946427":{"pageid":2957147,"ns":120,"title":"Item:Q2946427","lastrevid":55897858,"modified":"2026-02-20T23:05:51Z","type":"item","id":"Q2946427","labels":{"en":{"language":"en","value":"Maximum minimal vertex cover parameterized by vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482841"}},"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":"Q2946427$E6606B85-3378-4C92-84E0-B20D77DBAA46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"108ad52fc7e75ccb26762e4d88420f1f643fdbf2","datavalue":{"value":{"text":"Maximum Minimal Vertex Cover Parameterized by Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946427$8A41D7B4-4A00-448C-8B18-9AD0D89EAA38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74fbd4573cc3fa16c9258cee8cd42fa9b5baeefd","datavalue":{"value":"1380.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946427$CD66DB36-1E17-4DC7-9B2D-46C962802CC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb0a30c4654ec1379afd322f7b7a02edcf9268f4","datavalue":{"value":"10.1007/978-3-662-48054-0_49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946427$768809D4-A27F-43F1-8EE9-42ACEBB5683C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$0BFF72AA-A40C-4DEC-9524-AD48861F582D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$B4814983-6ED7-4D90-9C68-B28043E919E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946427$FE02C809-38E9-48F8-8556-47DE28C05B1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946427$2C77B0B7-1957-4763-8542-B3A9F76EF924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946427$BDEB2680-22C2-491C-9980-9F2464E10A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946427$F37513D4-ACA5-4579-92BA-0907114965B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946427$9D613F4B-F339-47F8-AD5B-BC4865747C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946427$57AFBCA4-7A19-4977-8359-5B12CEFC0207","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c06e9d33afaa3d875312658cb612d3cd0bb100c","datavalue":{"value":"6482841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946427$1ACDBC74-6095-4442-A21C-428742954DFE","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":"Q2946427$5428E933-B0B1-4EC3-A121-E4755586BEA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bd02b31200ecaed4d1c16570989e79368ca7027","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48054-0_49","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946427$FDA7A7CE-6CB1-4FB5-8717-F8CC1544E3C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f932f8460b94b06a48109e4e8f652b041256777","datavalue":{"value":"W2400752627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946427$3C747AA8-973D-473A-854C-5BB22185F5FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ee8765874e1fe0bbbdfd4fcf38a7ee616214","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$8C302AA6-6351-4C82-8C84-C2D6843CCC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e174d7771305015bd417dae002b29f2d26ba0b10","datavalue":{"value":{"entity-type":"item","numeric-id":4601874,"id":"Q4601874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$758A72C7-8181-42EE-B05E-C4961ED2E2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7eb74a6bc8e99f8129b6f68fc140e5ecc5ef","datavalue":{"value":{"entity-type":"item","numeric-id":1702300,"id":"Q1702300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$FBA1589C-8940-4143-9E5E-1AF89C486177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83255fec205eb95979f3e1bf6ec5ad9735ef6513","datavalue":{"value":{"entity-type":"item","numeric-id":3188864,"id":"Q3188864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$F6C6E3A2-DB6F-4693-A309-1D5315FDAB67","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":"Q2946427$A28CF167-5317-4188-AC2F-ED79CA3F7644","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":"Q2946427$E86965AE-283A-47DE-B63F-B4613BE863B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$07D32D84-4D42-4FD3-B0BF-4B3C79A874ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6135f1728a68e9bd8ed92216767c65c2871c8c17","datavalue":{"value":{"entity-type":"item","numeric-id":835007,"id":"Q835007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$BE582039-7D02-4FA3-8AC8-124A74DF7368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b858e9aa7720ef4e1c3d3dc1e6254a7cd6b45c0f","datavalue":{"value":{"entity-type":"item","numeric-id":2842160,"id":"Q2842160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$40034059-73FB-42CD-8A20-57E4361D67C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$ED901897-BC17-4E3A-A1BD-862F30CC72C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241fb72f269fa5678843d550686791be4a940ac8","datavalue":{"value":{"entity-type":"item","numeric-id":818673,"id":"Q818673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$31546ABA-1FD8-49C0-AF2B-3943FFED4DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$2C44AE85-94D3-487C-91BA-3291347CF410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0580e3d272c4424a031422fe9d88a841e57ab10","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$B40EF007-B47E-4530-8CDE-2CC0E9D2DF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e72b11a8a8e620827bb0ec744c83386cc3590e","datavalue":{"value":{"entity-type":"item","numeric-id":2473030,"id":"Q2473030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$03FD96C4-E76F-4FB8-9BA1-BC0DA9D5E3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$1904CC9A-7DC1-4371-89C0-EF4C4EEA6E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$4FB50E3E-821C-4E30-B49E-EEF35E72BAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$B29A7A97-FBD3-4AAA-8D97-F9E5341B4E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$6512D0C9-6002-4A01-B859-1B0D80CBD786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$F3D8A76E-7FDF-4CA9-8F82-17AF7E060AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d26fe13e42d0de7cbe0c7e3d0998ae3a572697e","datavalue":{"value":{"entity-type":"item","numeric-id":2843261,"id":"Q2843261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$DDDC05CB-B59B-45D6-8A08-BEC864EBCE36","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":"Q2946427$BA7CF4C1-3526-4F6A-800A-C68F040D4992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$D8ED3A54-3A3F-40F1-AC94-4589A6ADF337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b8995e036a3457c6144f56210d9a231830869d","datavalue":{"value":{"entity-type":"item","numeric-id":975555,"id":"Q975555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$C31782D1-81C5-4549-BB10-B8639F941E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fc2b6c48ffcc5be8d2f40f3b01f122944392e2","datavalue":{"value":{"entity-type":"item","numeric-id":372970,"id":"Q372970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$4340D9FE-99AA-4A7A-8CE1-DCDA4AE87FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc21fdf0501571ac17e49a06910808c9598632","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$A8B89CCA-BA55-466F-A7DF-52DB19BCAB4A","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":"Q2946427$7DBCA643-B5C7-465A-A86C-6BAF92F1ECA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb1b29744956ba0103c28c302bb59ee0fb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1026228,"id":"Q1026228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$7E4CB67D-88BF-4E53-BB4D-44C65820830C","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":"Q2946427$11513103-72E3-45A7-BD1C-F7304F07A9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c44ef70f92e4e583a3f00a7b9567d8d4b2db73","datavalue":{"value":{"entity-type":"item","numeric-id":3578312,"id":"Q3578312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946427$D197B63B-1481-4DD2-A5F0-95F4DEC48758","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbffa4866312bedc9a423ed2676b016cf3b8a6ec","datavalue":{"value":{"entity-type":"item","numeric-id":4588848,"id":"Q4588848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf34d80b34a7d4ce85a071abde0227026072b34","datavalue":{"value":{"amount":"+0.9532973766326904","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":"Q2946427$56EE5571-344A-4E9D-81C2-3BD6203C5501","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":"5a3164710d6bfc7eae7923527d2ec1b8a5c66abe","datavalue":{"value":{"amount":"+0.800971269607544","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":"Q2946427$BA4934B4-B934-4544-BA07-0665A55F1ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e854753046c91ee579554a4a84c1be441ab8324f","datavalue":{"value":{"entity-type":"item","numeric-id":3188864,"id":"Q3188864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c93ba5982b422b71af994bd83b33a56082abfb","datavalue":{"value":{"amount":"+0.8002054691314697","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":"Q2946427$01B0BFE4-5145-4E44-9D77-724CE8C72CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fde1ba355db883d434d91c69ac0742dd37ff9bb","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa732bb5076b97d0d198a2402bd054c27171dd78","datavalue":{"value":{"amount":"+0.7991638779640198","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":"Q2946427$5151FFBB-ACC1-40B6-B4DA-A07D7FE395EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc16cf5d374b06fc0e598f89c55e602fc6ccec09","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f91f5cf8f0a8dfebe5d8d686b6934cf1650969","datavalue":{"value":{"amount":"+0.7877548933029175","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":"Q2946427$7C904B07-110D-4491-B694-099FC7E03BFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946427"}}}}}