{"entities":{"Q5963655":{"pageid":8140457,"ns":120,"title":"Item:Q5963655","lastrevid":52461986,"modified":"2026-01-22T17:16:02Z","type":"item","id":"Q5963655","labels":{"en":{"language":"en","value":"An approximation algorithm for the partial vertex cover problem in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544343"}},"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":"Q5963655$1ECDA28B-A3D6-4E7B-AC1B-43F1C838737E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41726c7a479c228a717eb443012dc1c8bd7c8641","datavalue":{"value":{"text":"An approximation algorithm for the partial vertex cover problem in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963655$E792F258-10A6-433B-825D-6CF2D60F8D80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf87b0a6426c7e161886e45ba3449064130605ee","datavalue":{"value":"1360.90219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963655$67B80F78-E15F-4924-BAD9-98C2A92BDBA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f952fcf17a335b348550d27b6a02d334f8ab3af5","datavalue":{"value":{"entity-type":"item","numeric-id":247941,"id":"Q247941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$58B4DD14-8BE4-4687-9EA4-C22B3A4C6EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd6019849960257a49078ed0a2dc5199e19703f3","datavalue":{"value":{"entity-type":"item","numeric-id":247942,"id":"Q247942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$FAA3A467-A82F-44CE-AE6B-024CE0C9BCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$50135925-5B7B-4F2A-B46B-C5DC947F24F7","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":"Q5963655$4E587C2C-6830-48B3-8AAC-80CB0203D0FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963655$C2A80A55-2D90-4EE3-81E9-F3BA8914F788","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963655$617F560F-2F2D-4BA4-868F-BD668CB6B58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963655$5568887C-206E-4D97-BF22-3D573A74A3E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1123081162b34eb727c7005dee8e36381b6a785c","datavalue":{"value":"6544343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963655$1A8703AE-0501-4210-A109-83F2D9987E2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963655$E0762FF0-D34C-4F63-A552-2087FF4D7A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963655$36B30A97-A824-4AF8-95F6-BA9F5E25AFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963655$DD23A310-DF13-4B30-9DD2-FD14992062B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963655$5A4983A1-4FC2-4917-BB25-E7F9F4ECEB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963655$1FFBF166-8A09-4661-B41D-AA8938CC69F7","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":"Q5963655$154D60D9-E838-444B-B219-05E7CC6E6224","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"438295727687a9b8584725583adf9c588aa5a1d8","datavalue":{"value":"https://doi.org/10.1007/s10878-014-9793-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963655$82E58E68-D259-4BE8-97C0-860BBB2FA8E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ef022830fef5d12f0bc02bddc60bd28cf08242e","datavalue":{"value":"W2054248368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963655$99B3B6DD-309B-4605-8B27-D917516A137C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$A0DE0026-13DA-4689-9FA9-B93837208411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$89AB8A69-BCAA-462E-A9A6-FB8D5AC27C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$8ED5E5AC-12BA-4967-A775-4B724529CF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$843E9BC5-EA2F-4255-8C66-DC0C63DD78FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$2623DBCE-5F20-43DB-90F8-48D582C604CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$60940B22-D36C-4F6D-84E4-56F98BAB6BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$1859433F-9F01-4B9C-AC60-F2C3B2D6FCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$7BEACDF6-C61E-4F54-BD11-373D0A16F664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$7BCB57A8-6576-4F78-B8F6-5A728EEB4C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$C0B0C6EE-10AD-40F2-B9D1-F3E2CAE44E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f95e819d4964063ec0648b42126e507d23dc06c","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$C33EBFE6-E59A-4227-A966-906471D73A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb37796affddf140cddaaaf7285e0f5b69d7b97","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$09A26D0D-4EE4-4C1A-8B6C-C6766184F9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$6F5261FE-C79F-4A1D-9CFA-7ADA92A0CEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c61e191360eafc774c642847217f457175870a3","datavalue":{"value":{"entity-type":"item","numeric-id":813332,"id":"Q813332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$4259D7A8-CFD6-492C-A21A-C748C54C86F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$D14FF181-00F5-42AA-B8F4-214C3EE7FBEA","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":"Q5963655$CB286A98-3DC6-4BF1-B7AA-7061F1BA7D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f6f356a5c4c2b55abb3017c580a31b0ce8af8","datavalue":{"value":{"entity-type":"item","numeric-id":4366877,"id":"Q4366877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$77C282DA-92B3-490E-99E6-8ED06205F804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$4DAE215D-47A1-4241-8F24-6EBFDCAD2D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$6D2DA82B-820A-45E6-BCEF-8D6882F45B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599aee195c50ad26212b80d9824ac88d1898714e","datavalue":{"value":{"entity-type":"item","numeric-id":1762945,"id":"Q1762945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$9FFA7F1B-E153-490B-B6B9-420613AF9F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$47914AC4-2A87-40FC-AD4C-222129B56825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$93A5B907-7303-434B-BFE5-6F0225F97893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e019f65e9ecf21271085b3ea7549ca19d43530f","datavalue":{"value":{"entity-type":"item","numeric-id":679446,"id":"Q679446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$8F29A144-D9D5-4B93-B39A-9ECAEBE26586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963655$13DA4C72-F629-4565-A3D6-84945208BCC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0e893891dd8f1ea2af16d2b3e19e9a2f096306b","datavalue":{"value":"10.1007/S10878-014-9793-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963655$3060DB32-B6CD-4E4D-9202-F4D1EEC4E244","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0a111f37d13996bb7313e55af575a597ba5211","datavalue":{"value":{"entity-type":"item","numeric-id":4916041,"id":"Q4916041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6b78cfe43359841133888aff94bc4249377d82","datavalue":{"value":{"amount":"+0.960325300693512","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":"Q5963655$88726682-D45E-47B2-92B0-C1B0F37A4B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310fad5c21fa629c022001adfa107528ad75d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877a1b2759ea9dcc5ebd73748b81ba99850124d0","datavalue":{"value":{"amount":"+0.8668960332870483","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":"Q5963655$46B9C157-7E73-4C6D-A0D9-FA5BCFAB6D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ce019948ee3e64eb59a653ce4e2153c52f3398","datavalue":{"value":{"entity-type":"item","numeric-id":2921715,"id":"Q2921715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03c293cd7f2d697833980b8da69e0550751ba2b","datavalue":{"value":{"amount":"+0.8499966859817505","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":"Q5963655$9C68BE6B-D7CC-4992-8E27-2318FBF189F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f36443871bd86e41b73d36cf01d5fb78f42badc","datavalue":{"value":{"entity-type":"item","numeric-id":450531,"id":"Q450531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ccc1733ef8a3ee7d0fb5aebf6089dd9af553cb","datavalue":{"value":{"amount":"+0.8442292809486389","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":"Q5963655$B8929354-DD8D-4D8C-A1F8-52727EEDFFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a65d9a47a202b30e81136bc32552ad8b67e44ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96cb43f69b25e80d84ab37a1a414f81a9d58e7df","datavalue":{"value":{"amount":"+0.8434750437736511","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":"Q5963655$8C43C539-10DE-4933-85CF-AC590968E83B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963655"}}}}}