{"entities":{"Q963337":{"pageid":965185,"ns":120,"title":"Item:Q963337","lastrevid":65717841,"modified":"2026-04-12T04:51:49Z","type":"item","id":"Q963337","labels":{"en":{"language":"en","value":"Two fixed-parameter algorithms for vertex covering by paths on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694911"}},"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":"Q963337$93032A13-776E-4DFF-BB57-274674273155","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34f12ef90224bfc20b1f47676d61e60e6fddd116","datavalue":{"value":{"text":"Two fixed-parameter algorithms for vertex covering by paths on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963337$2BBC8F3D-1BB5-4B51-8152-E2AF88542C48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4efeda6e3dc50a12ec76c51a5385a0ad4e43aace","datavalue":{"value":"1185.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963337$7AC4FEDF-43F9-4A44-B68D-456B7ECDA6E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$04F6CF3A-573F-4B9F-BCFA-B90DA3FB2D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$C5483F99-A6D6-4452-8D31-2FBD4C4F6A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff07b8af70476f480ed7b81c3477e832f789ece8","datavalue":{"value":{"entity-type":"item","numeric-id":391092,"id":"Q391092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$5856898A-E976-4333-9513-F4A860F6B671","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$27B8590A-0783-46F5-B5BD-D597998F5E0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963337$9814FA26-5D88-4C34-91C1-03C670D03AF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963337$977DB5B8-D78A-46C8-8527-5D2062935081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963337$6752726B-DFB3-464F-844F-D09A765A6941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963337$41DFB5F8-4AAC-4C8F-AB00-EBC3E528D274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963337$BA8D1AE9-4A88-4625-BDC8-BA9C8990B4A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a86f49245f973670fd51621b5050c3de9f40e124","datavalue":{"value":"5694911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963337$EA75252E-53A0-4205-ACDB-F5F3B1D52BAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963337$6A0C23AD-80D6-4A85-AABB-25846C6140FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q963337$CC7D55EA-03FF-4C7F-9020-8A279BA13ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q963337$1B11938E-6F43-4589-8F4E-612D6265839E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963337$435C18C0-53D2-48F6-83D0-C25DB459863C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95315580a488697753f314bcf92d6e8b4a36f135","datavalue":{"value":"vertex covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q963337$7B3DAA67-CEC8-408C-B5B4-7046AF4D4EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff3a899411bb89a788d0be865366a4aec5c0da61","datavalue":{"value":"weighted hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q963337$A7BA23DE-C2DA-4A9B-85C6-A205A25F8E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2667a378f5eb5726402a157d0fa11ede6e7aa037","datavalue":{"value":",covering trees by paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q963337$406E0632-37A2-4FFE-BAF4-66EEF3460B0B","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":"Q963337$768FDA95-A0B3-4D81-A382-B07A68BCCF54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9ca4ea38929b208368e2ed564d4ca8cd7615c7d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q963337$B7449D0D-A349-4F91-A77C-88DC17ED9DA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fdb717cb520a61fd020a10984bb9b74ddb89e3e","datavalue":{"value":"W2136446235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963337$2519AF10-F72F-4D6D-A193-37341AD364E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$E8A01D6C-D75B-44F9-A25A-54123E4B8A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d93d3582e1004e72e2ea33433012c191fd47ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$9224B690-546A-410C-BC69-B1DBAA4F8A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538841ce653f31999d34345050798c00816078d8","datavalue":{"value":{"entity-type":"item","numeric-id":3603551,"id":"Q3603551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$59A9FCE2-A53D-43E2-8B99-843ED66619D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79364060b111560f93aea3b755d978348aaf3e19","datavalue":{"value":{"entity-type":"item","numeric-id":1045903,"id":"Q1045903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$D5B4C017-5DB4-4000-95A2-747BE8452F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$538FCEE1-2609-4311-B95D-A7ED829CA986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$224B98F2-D06C-47DC-9336-5DD27CDF2D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2bc6c5deb799cb7722fc13de4d2e884992eea1","datavalue":{"value":{"entity-type":"item","numeric-id":3675541,"id":"Q3675541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963337$598D5835-4BAB-4862-B0F6-96EEA911EDE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a0fc48086ae683887ce1e8af591739038597d9c","datavalue":{"value":"10.1016/J.IPL.2007.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963337$2498D31A-CD71-4934-99AD-F202BB1F4B05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9443eb7a71127134bab4fa4df693ed3cd10f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2831594,"id":"Q2831594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38c132d34f243da5ed4c60221b90ca75ad6ef4c","datavalue":{"value":{"amount":"+0.9115308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$29D99515-9C5E-4725-BDA6-92043880AEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceab748d518cc0a89279a5557266163d8dda7337","datavalue":{"value":{"entity-type":"item","numeric-id":2971146,"id":"Q2971146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5131a2547f1dc9fe1e0349a614b7c6ebc607c5f","datavalue":{"value":{"amount":"+0.9071199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$298171DC-D0AD-493F-81F0-781E7C0243B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4888b47c64e6d53de854d4cbef7072987c8f70d","datavalue":{"value":{"entity-type":"item","numeric-id":2390219,"id":"Q2390219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271b691e50d3e1848c61b7677fc12bc6a1e0098d","datavalue":{"value":{"amount":"+0.9023576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$3EB1C785-C1AD-455E-B41D-9530DD46EC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1ff1b98bf45fa62cfee138b7041baee8e8289b","datavalue":{"value":{"entity-type":"item","numeric-id":1644919,"id":"Q1644919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5fc8ac69c10c387adba84e5b49ea3e9e652a12","datavalue":{"value":{"amount":"+0.9016153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$87BAF83C-84DA-4408-95A0-F2608FD6439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d205215242da2b9c6a9154d925d25954d32d42","datavalue":{"value":{"entity-type":"item","numeric-id":941380,"id":"Q941380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa38f7f7018daf37244bd1b8765ab6e5037bcf93","datavalue":{"value":{"amount":"+0.9007884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$62E1D5BF-E57E-44FB-98D2-8294D4FB2670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626c31e3fa3cd34e2b0f2c55047566ac6b8b94a7","datavalue":{"value":{"entity-type":"item","numeric-id":897955,"id":"Q897955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa3bf6701195b1bfb2a06980242377f1426005c","datavalue":{"value":{"amount":"+0.898821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$8B47C89D-31B3-41DC-ADA3-09B174ADD616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4ad2f2fac362f464a436a3b30c064c3ac66c70","datavalue":{"value":{"entity-type":"item","numeric-id":5063429,"id":"Q5063429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f4258218414f0ccce90f36ccdb7afb044302c7","datavalue":{"value":{"amount":"+0.8979211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$01F89928-2B72-4204-843D-F90B77606755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea8a346c79296d57ce94a8608695d7e1f5357b5","datavalue":{"value":{"entity-type":"item","numeric-id":6179715,"id":"Q6179715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75546cf29b701e75a95d9ce4a4dde13b5cbdb65e","datavalue":{"value":{"amount":"+0.896509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$0A2B75D6-4552-42A7-8D4B-33110B82BF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906e20942f61b45bba9b6bbfade4326dd7eb7aac","datavalue":{"value":{"entity-type":"item","numeric-id":779245,"id":"Q779245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5307025e4ab9a795457ea919732aa97d689c6327","datavalue":{"value":{"amount":"+0.89650816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$7A26D303-3456-4A66-AE4E-B64F1750B43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb1b7e9e7c9fe5703028374f6fa97aac73b790c","datavalue":{"value":{"entity-type":"item","numeric-id":4608073,"id":"Q4608073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca02c4149ced7f1129914ac53f836ab3094a4340","datavalue":{"value":{"amount":"+0.89317393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q963337$4DBC66D6-3D75-49E8-A76D-39106D640557","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two fixed-parameter algorithms for vertex covering by paths on trees","badges":[]}}}}}