{"entities":{"Q2300630":{"pageid":2311373,"ns":120,"title":"Item:Q2300630","lastrevid":53679521,"modified":"2026-01-25T13:17:36Z","type":"item","id":"Q2300630","labels":{"en":{"language":"en","value":"Algorithm for online 3-path vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7175476"}},"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":"Q2300630$2BCE0433-FC12-41F4-8C39-D5BA057B9227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5371d1e342ec7396b6aa24745d18336020773596","datavalue":{"value":{"text":"Algorithm for online 3-path vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300630$6381587D-C1C5-4543-9262-7765B0650523","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ac19cf73456306f1111d780f13e5d52d425a77c","datavalue":{"value":"1434.68696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300630$C6306991-3AB3-4B29-A971-9E0351AC5829","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbc658fe20f7ef3b472c6f9a01817b9531952618","datavalue":{"value":{"entity-type":"item","numeric-id":1680499,"id":"Q1680499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$AD8A4DEF-02E1-4141-922C-74FAB43C6044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$420AC51B-A2E8-43F1-8747-673724408E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e9193a4cc51f1724cadd2009462e70d23dd055d","datavalue":{"value":{"entity-type":"item","numeric-id":247822,"id":"Q247822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$AC383DD5-C12A-4CFF-B5E3-07DD63451E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a00d69483c158bdae51d5776f97d2928ca0dd2","datavalue":{"value":{"entity-type":"item","numeric-id":489741,"id":"Q489741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$55B5F5A1-85DA-4979-9839-50964922BD52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$668157F3-60E9-4CFD-9FE4-E5C88767852B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d87fa8a2cba4b4d1ddf39a3502e23a08a9ab3f","datavalue":{"value":{"time":"+2020-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2300630$212B4D0E-9097-4B72-8037-E522689249DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300630$E6DED415-C2B4-4A96-BC2E-66FA58EB6F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300630$68DD4FD0-06E3-4522-9F81-0D6FDFF69319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300630$0095A738-7F67-45E4-9E40-97B84762E0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300630$44BDCC13-3BAC-4BDD-8C3B-74C4FD8854B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae359c0a70f806ac135bfd4196b0cde03013fd17","datavalue":{"value":"7175476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300630$6BE81CF2-C3F4-4B8A-ACA1-40D0A2B2A864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300630$ED96F36A-BC52-4A41-B9F6-775B3171E9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59610d107135d28831fdf639d023ad2dec70e07e","datavalue":{"value":"3-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300630$6A3F7FAF-E5FF-41DF-A854-41664BD19A56","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":"Q2300630$FAA22743-D370-4249-9BED-62C0B5647CAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09a637ceb5b176ce263c2c39e496a5b1603cfbc9","datavalue":{"value":"https://doi.org/10.1007/s00224-019-09944-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300630$D25AFE13-2262-4977-BC8D-A4011A34FD41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36a2233c156b67eb266d4504feb63ed1d8224874","datavalue":{"value":"W2963649373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300630$14AE6A09-BC03-4642-9194-969F5C20D06E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41149e1952b2097bb81c96c8d675e5b8b3b8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1403281,"id":"Q1403281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$64C89367-A0F5-406C-BBBF-0848FC783AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dd4aed944897a24a6d2bf55f53227e68319e84","datavalue":{"value":{"entity-type":"item","numeric-id":987781,"id":"Q987781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$A062D6AE-7B95-4E59-99F0-E2AE0C26BBC7","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":"Q2300630$5EF71C22-8335-4233-B70A-00F677E24D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54177c080245afb71112f6c49e0be5863dd3e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":406316,"id":"Q406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$F83E8664-B4B3-4979-BA12-3A1B9D6FBD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29496b021966dab49d4c9edba2272e737cf3e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$37ED49BF-9D13-4E5B-9EA3-123E48C640B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b62eb5ac9eee6de3c89911c5986073124467440","datavalue":{"value":{"entity-type":"item","numeric-id":2400930,"id":"Q2400930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$C030B924-082E-46AE-99FC-1B57CA8ADFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0056aaa569eef88b79e3fc86c80a5ad3fd3f1ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1770381,"id":"Q1770381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$24A6352B-CC2C-438C-83E1-74FA6EDAC5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$93C99B25-07BA-491E-AB7D-98D251A51822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$444924CF-1E5C-4AB6-9DD4-F3F0DDB3ECD0","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":"Q2300630$16E8A2CD-6715-4B15-BA54-6BF47F100975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$E25955A6-FA11-4BD8-B7C2-ECF3236C761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf554834737687f27a3f2e319dccd68208e8026","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$C380ABA0-19C3-4E86-BE54-41298476B522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$C42793A0-B56E-4313-9C12-A7F5C07CAC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$F1C6B523-D171-44AB-BC56-FF79E30A2A79","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":"Q2300630$76BF8AD0-68A4-4A0E-BA23-D115D1D68A7F","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":"Q2300630$BF1C88D2-2DA7-4BFA-A82D-27A8E81AAD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095a51501ab0136b644e022d832231a55e2a8472","datavalue":{"value":{"entity-type":"item","numeric-id":2410093,"id":"Q2410093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$F428890C-540B-4F61-8286-6EF129956F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d2d3710fc3cf764d5d0fa2a8c35e615998a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300630$DB03503C-FF0A-4B5A-A0DA-F68E514489F5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"524675b44c8b1cef0fa65af36b513e43ce9ac289","datavalue":{"value":"Q127439268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300630$30BBDBE9-7F8C-4509-9B8B-F14BA131430B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48ac155070ca30e9059385a92c9917d16393cf3e","datavalue":{"value":"10.1007/S00224-019-09944-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300630$EE24F9B4-3DDF-4C6D-9D4F-90109271B93C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e3bb1ee391ead972afbebcc33037b197f4eb96","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f841ed984f8405ad3b316904a05793a23c128ace","datavalue":{"value":{"amount":"+0.8445941805839539","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":"Q2300630$6D111D33-3DB9-467D-8805-334116660FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da440c4af493d000d1bc7346a992e6ff7d141f33","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4930c629adece09ddb9329d18d28325196d3def","datavalue":{"value":{"amount":"+0.8366131782531738","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":"Q2300630$D23CB691-0499-4A3A-80F5-447CF6B0FB4E","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":"8a869dbcd2a3d6319528733354cf1b3a71eaf6e0","datavalue":{"value":{"amount":"+0.8331555128097534","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":"Q2300630$5A8B8DE6-0D43-4AAD-87C2-BD34DC25997C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9159df2221befbb8f3567c2dfe97a975d8e92bc","datavalue":{"value":{"entity-type":"item","numeric-id":2004079,"id":"Q2004079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923a20c648edf7bf288da807f000605158513240","datavalue":{"value":{"amount":"+0.8319836258888245","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":"Q2300630$C7ADF3E1-4953-4049-9F03-C13DC378982E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e76c97e2cf43f8d7c3ef65b49cafdcbed183da6","datavalue":{"value":{"entity-type":"item","numeric-id":279214,"id":"Q279214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661c1f51de715886653f18c730ebe82dfd022165","datavalue":{"value":{"amount":"+0.8235443830490112","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":"Q2300630$02C12F4E-55E1-4016-8E2E-3513E2C9D0EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2300630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2300630"}}}}}