{"entities":{"Q2192977":{"pageid":2203720,"ns":120,"title":"Item:Q2192977","lastrevid":53803910,"modified":"2026-01-25T18:09:01Z","type":"item","id":"Q2192977","labels":{"en":{"language":"en","value":"A polynomial-time algorithm of finding a minimum \\(k\\)-path vertex cover and a maximum \\(k\\)-path packing in some graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7238340"}},"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":"Q2192977$3F65F1F6-8EA4-47DC-A464-E553DBFA610D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"377db4b7ddc62d96071c470ece2c124ec9cb365b","datavalue":{"value":{"text":"A polynomial-time algorithm of finding a minimum \\(k\\)-path vertex cover and a maximum \\(k\\)-path packing in some graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2192977$D7F22FAB-1FD8-4E4F-89C3-F8195F69D666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cf63afef10b3e6a5b6f635b01d9c5108f1cdbe9","datavalue":{"value":"1448.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192977$8F781817-5B70-4B35-9266-1ADEA12CAAD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e8d1cf7c77acec16c977dd2e1884ca37b78fbb","datavalue":{"value":{"entity-type":"item","numeric-id":2040126,"id":"Q2040126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$13C4BDEB-BFCC-4311-A600-8D0A374BFE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$2355534B-6B04-4F66-80B5-465350763A24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$7D94711C-6F08-4DC2-8DE3-D404E2B3843C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e272bb9ee1603c607199b188f7b590ffb2fae1e","datavalue":{"value":{"time":"+2020-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2192977$A3009860-41C6-4E07-8446-D1BD6D1A3AB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192977$F767C76A-AFC4-480F-8DA9-23367582015C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192977$16383F3F-5DBA-49A6-9C34-58798545818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192977$861762C7-6DDA-40F6-BFDE-53A9F03939A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"873bba67dc559fc3706125dd8ddd4302b2a58f0d","datavalue":{"value":"7238340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192977$52F9695E-B7FC-4642-AD10-066BC5AD2BC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5b2e52837ec094e1b029597a5edf997c67cbae","datavalue":{"value":"\\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192977$01A8B365-6B55-4DAC-98D3-100C0664EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8230a69f431b6a7f462c27cde996db6611262145","datavalue":{"value":"\\(k\\)-path packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192977$6F5B12A3-5F39-4F7C-B605-29931353D772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192977$32019B03-5734-44A1-A6A2-91169EAB5966","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":"Q2192977$7ED95B90-8914-4DDA-AA26-601EA6127E2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d64e1ba5035c3b6322fc8c733dadcef1a69e57cd","datavalue":{"value":"https://doi.org/10.1007/s11590-019-01475-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192977$44793A56-B421-4FFE-B638-E6D584EE4289","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e73064f74ad3d9729aa7737265b5a7eb721a4d4","datavalue":{"value":"W2972239162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192977$A5E160F8-2307-43C6-9144-A28B415EC2B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9eb479bd55e9dfd7a5bd28dd0541caf2c17b58","datavalue":{"value":{"entity-type":"item","numeric-id":266789,"id":"Q266789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$4488B940-7598-4F6F-8932-CFEC4F00A6EE","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":"Q2192977$6CB1FC71-A494-4FE4-8260-B12C18C2E38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$0B78ECA2-99A0-4D15-B2D5-952FDEF6948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e7c737b5c2c82b2ccd073c6b69e332275cbd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2816101,"id":"Q2816101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$8F676B15-C5AD-49BF-9AA6-35FA6FA44613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$6C285B45-CF68-43C2-ACC1-5648378713F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ca7bb1168e4fec1fa10cb52063cc56a50a11be","datavalue":{"value":{"entity-type":"item","numeric-id":2444152,"id":"Q2444152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$EE1644A9-41CC-4D71-B312-78A0C3A28D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45841a43da3722e397759a6da3c9827a2ec82cc","datavalue":{"value":{"entity-type":"item","numeric-id":5249786,"id":"Q5249786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$B06674C7-AC7C-4298-AAB9-992EF7408827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18dfe7d9f2daf6d6f4873466ef031307937d613","datavalue":{"value":{"entity-type":"item","numeric-id":808291,"id":"Q808291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$414EAACA-E16F-4BAF-A18D-1DFF49B183CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b6be739b2d9edd00769d492e2cf2ef4a34706b","datavalue":{"value":{"entity-type":"item","numeric-id":5374003,"id":"Q5374003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$597F865E-8EA5-45B8-A537-4EB148E01892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee4e822181ff22450c11594288131b0040ce13c","datavalue":{"value":{"entity-type":"item","numeric-id":3075867,"id":"Q3075867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$A9C5DDF8-B339-49D5-9EB9-279BCF86567F","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":"Q2192977$1919012F-53D6-4865-B4F5-4CCAE7D9E3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$62BF9781-799E-4169-A779-D0DA0A0FAB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e949572cdf26dc1d258bd180448897bb6319f5","datavalue":{"value":{"entity-type":"item","numeric-id":458446,"id":"Q458446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192977$F872AF9F-B13B-4E27-9FF0-7580FDCB5E14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f96f6d78d3b68d8e380cd2336ec78f3e1448eab","datavalue":{"value":"10.1007/S11590-019-01475-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192977$FBE9DBBB-06EA-48C2-8E32-2F6B5BB1E243","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b481fabf2c11d4e14e26b8cc4d796ac1a57050d9","datavalue":{"value":{"entity-type":"item","numeric-id":3818327,"id":"Q3818327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955c716b8a67c9f966610213bab1c4666d78f7cf","datavalue":{"value":{"amount":"+0.8753132224082947","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":"Q2192977$3382CCC7-67C5-47D0-A2A7-B7BCBC9106C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c1c55117dee7ba261509418c1333e6ad82fca1","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d24b410c5b19c09e72f3b16cf8b7a95fecdfd15","datavalue":{"value":{"amount":"+0.8691834211349487","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":"Q2192977$942AA50A-28D4-47BE-86DD-E6196BCDBB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0422edc56208ec72df89ea5df4d31ef582f5253","datavalue":{"value":{"entity-type":"item","numeric-id":2333163,"id":"Q2333163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7dc7f016544a7cccb2b80d9fb9b8ba7b678c21c","datavalue":{"value":{"amount":"+0.841637134552002","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":"Q2192977$2F0D9E33-1330-4A1F-A096-DD07BB8C2435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1883a3acb80ad829ec14d2d86ff0ad6f8aaf8569","datavalue":{"value":{"entity-type":"item","numeric-id":406316,"id":"Q406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec4d90495d96718f580c9aa5ec309b4c9499340","datavalue":{"value":{"amount":"+0.8361276984214783","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":"Q2192977$1B9511B7-603E-47D3-BE55-0C8E44C2AF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee796b6062bcba6f128f9437e4a3b80005d3c79a","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf32f2dbe3055775703d758671ca37c9e5407b55","datavalue":{"value":{"amount":"+0.8356949090957642","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":"Q2192977$5ED8D411-57C5-4257-9126-C9F3BFF7315C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2192977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2192977"}}}}}