{"entities":{"Q2446837":{"pageid":2457580,"ns":120,"title":"Item:Q2446837","lastrevid":51982565,"modified":"2026-01-20T16:41:55Z","type":"item","id":"Q2446837","labels":{"en":{"language":"en","value":"On the vertex \\(k\\)-path cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6287217"}},"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":"Q2446837$29CCC171-9227-4C70-9051-5180CE70F9D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e30025268654088ff363bb4acf7378b02b8bdbc","datavalue":{"value":{"text":"On the vertex \\(k\\)-path cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446837$21399AF6-D7D9-40CB-976A-77AE25EEC437","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dc0ac0c197acaa162ea874d274b8066928c573c","datavalue":{"value":"1286.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446837$32404CE3-248F-46C6-A5BD-A6E2ABDB09EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$0944F7E6-566D-4619-A349-8EE651586D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1df311e16865fc9b422ecdf3e98d8734e3c10b","datavalue":{"value":{"entity-type":"item","numeric-id":329712,"id":"Q329712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$8A941372-9861-4D8F-BF8F-2CACF35300FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61abb20459b7791820f5660225443695f69172be","datavalue":{"value":{"entity-type":"item","numeric-id":650940,"id":"Q650940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$B4EFFF51-C063-4B50-BE17-940D5A2BDBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf8740bb99a32300369c81a7eb30322f3a3d4cb","datavalue":{"value":{"entity-type":"item","numeric-id":397143,"id":"Q397143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$642DE7DC-26D8-4FD5-83E7-F002FCDBD306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc1ac044203f0013b2ef0778c29a0cf2375b0c8","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$62CF55CE-BB21-4666-842A-9D85D8F0F68C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$7BBD0F89-9CFF-475D-B6D6-1E5A4E54C462","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37ca5b6f960befe27512e409bdd05ec80318454d","datavalue":{"value":{"time":"+2014-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446837$9CA25042-CDF4-4CC1-9480-E9F0E3361385","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446837$2E28F26A-60C4-4899-AEBD-CB1B570BEE17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c95fbf791bb543c75d7b8eb1937838a142032a7c","datavalue":{"value":"6287217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446837$D84D9EA1-4DA4-4156-ACB5-85C2DDC62874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5b2e52837ec094e1b029597a5edf997c67cbae","datavalue":{"value":"\\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446837$CAF309D2-C1C0-4703-8F78-511FFB42A572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446837$C0F467DD-6D64-4060-8C39-75460DCD9312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446837$94DA3B99-64C6-4F7A-8F49-019ECA565575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446837$B8FC3DD7-57F8-423B-A7FB-7263375EEB7A","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":"Q2446837$0C9CAB72-2899-4720-A882-BC33A5F9E8CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21539bac529216d60bdb9a5c4c201a8f978070fe","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.02.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446837$6BC81BB2-2E82-4905-BAF3-6D083F03E57D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"100e59cee6867259e2392850373823ca11a5e0e3","datavalue":{"value":"W154393378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446837$02E51EFF-4239-4599-8A58-EE2F05574F22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$27D8FA59-811A-4E86-9B9C-19FE26DB31D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde4e4893a5f357e42450cce4f2a55afa2cb6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5463498,"id":"Q5463498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$E9CCE33C-C759-4308-B1D4-84F524DE2BCF","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":"Q2446837$D22B34E1-4209-4A7E-BC00-2B2A3DCFAF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa9c48e154b33c5bbe42524979f44b682b3578c","datavalue":{"value":{"entity-type":"item","numeric-id":2583122,"id":"Q2583122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$D520C42D-06C3-41EE-BA3E-26D39AC5E56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$EFE3FF1E-10F3-4F07-9A80-9FD5258A304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4662a287a4f51fb7c2996b6a235c8d2745f2eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3559385,"id":"Q3559385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$FCA990D9-4735-4699-B4C5-84F6DE0F48CA","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":"Q2446837$9C5968E6-6E6D-474C-A8E4-3A602594B5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$2128DAA8-C781-4EB3-A4EE-6184507F0908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$04ACA16B-5BC1-4660-A7AF-3C56B63B40FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72329fb23933a43e11e5ee532c7458fb7ab0157f","datavalue":{"value":{"entity-type":"item","numeric-id":2275943,"id":"Q2275943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446837$D07EF5F2-93FD-4331-9A3D-004FDF6BEB12","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":"Q2446837$61407D7D-7893-4B3F-AD53-07091E5E8F5B","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":"Q2446837$FD6D9195-A003-4B86-BFE1-6CC10B931F43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d13e3f1b1246d21318de27173026ded12d46524d","datavalue":{"value":"10.1016/J.DAM.2013.02.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446837$CB7FE14D-E47D-470D-857D-89950FDB40B4","rank":"normal"}],"P1643":[{"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":"58763970b43c4d58fcc8c1f79a021e22e57b2de3","datavalue":{"value":{"amount":"+0.8826377987861633","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":"Q2446837$663E76FD-1B9B-4C04-9919-59ED2B113E1D","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":"88b860bedc88f72ea724391b791bac8c0c96dbcc","datavalue":{"value":{"amount":"+0.879574179649353","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":"Q2446837$98FF554F-967F-48CD-B3EE-9A42560024B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8089884fcef2c42ce498ec9457e5c05119a4a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3381281,"id":"Q3381281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1abd784bf0e32b11c61c40d04240be0e0910b332","datavalue":{"value":{"amount":"+0.8767361044883728","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":"Q2446837$2EEF5553-2A57-4207-A538-0FB7ADA2235A","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":"4823d01b8684c9cfa6f8879208426fadec6d2ceb","datavalue":{"value":{"amount":"+0.8758385181427002","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":"Q2446837$A66AFAC7-F1AA-4158-B241-7B97F2FD5458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda2f3263f4de9e275103e3cb9610561e6db17da","datavalue":{"value":{"entity-type":"item","numeric-id":2348061,"id":"Q2348061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740a5cd6bc9e1d083012ad595b0a18e60f774ad1","datavalue":{"value":{"amount":"+0.8459644913673401","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":"Q2446837$6D3DA3AE-C18C-45C9-88C1-0F3909812291","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446837"}}}}}