{"entities":{"Q2428671":{"pageid":2439414,"ns":120,"title":"Item:Q2428671","lastrevid":73402353,"modified":"2026-04-14T15:47:50Z","type":"item","id":"Q2428671","labels":{"en":{"language":"en","value":"The \\(k\\)-in-a-path problem for claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028427"}},"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":"Q2428671$705A32BA-A659-49C8-86A1-4D8C9CBF885F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba7cd85f04d0a56f37c7dce51ee4ec496cee2cda","datavalue":{"value":{"text":"The \\(k\\)-in-a-path problem for claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428671$EBF5C9C9-7379-4D59-BA4F-BE02BAD618BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0384f1bb5ac3e417c6de892c317fdf231f10c35","datavalue":{"value":"1236.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428671$30B987A0-5741-4187-B731-ED67C86D67D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9789bec085738fbdfa502ed903d619f413616619","datavalue":{"value":{"entity-type":"item","numeric-id":299041,"id":"Q299041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$C8A89D6B-BBB0-4BC4-9A8E-5AA04CD4836A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$D9BD1AA8-66ED-401B-BCF2-0071CA5F3B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$D0D34518-7DF6-48FD-94B4-D0DA38DB7882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$8618F5EC-3170-4025-AD2A-8E5B334FDBED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$E3C3D630-6E00-4920-956F-0E0EA68C3DA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428671$5205292B-8ACB-40C9-982E-FA99931E7F88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428671$1A6916C7-3E1C-4329-B834-B8EE77BD3C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428671$18864330-0FE2-4235-A97E-DD4B8208FFD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d731d75a0d20ebf80f15290528598e975b9c5e4","datavalue":{"value":"6028427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428671$494F88D2-F930-45E6-8C2F-1BAFF7CC2A6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2988becd8bdec55381793b2adbb16d08816fd8ca","datavalue":{"value":"induced path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428671$CBB731CD-CFE8-4E9A-8DB2-9D8E759601A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428671$D6510BE2-11F3-436F-94F6-D0E3C14F79D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428671$F3EE1555-EFF6-47A0-A793-90B79E9C563D","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":"Q2428671$F4777EAF-3647-4060-83AF-99A9A9D97C1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d034467a4cce817b526eddf04a0d07c7e0903dbe","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9468-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428671$F1FE473C-08AD-429F-BE5B-05160D4618C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6b86a2ca7c504fea7f2269b7aad88f0c1bb9240","datavalue":{"value":"W2126486668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428671$EE602EA0-8454-4047-9354-F272BA3C8030","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$EA00148A-0A95-45F1-AF81-B42876904EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$7623213C-6A5C-4DFF-A9C0-9B14BEEEC11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b829a142a09b5703fa75e4c561943be530af1676","datavalue":{"value":{"entity-type":"item","numeric-id":653792,"id":"Q653792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$8FE2B383-EAC9-449A-9FF3-D70BB407BE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68256ced5293cf8202ccd95f7beb5cd21a8eab7a","datavalue":{"value":{"entity-type":"item","numeric-id":4667791,"id":"Q4667791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$272F5212-6D79-4E24-9B8B-5F43982056F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$332D8360-E29B-4582-8ED5-AC96644F66EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af1dfbef55e5c6f877defc758d39f47fcfc762b","datavalue":{"value":{"entity-type":"item","numeric-id":1118619,"id":"Q1118619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$6E4B9501-CBC6-4CF9-AFED-896C02AB726D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$905E2666-6E0C-494B-A524-7DD704ACE8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec711a6ab2d0f4f1ec987bf04504d71572fc135","datavalue":{"value":{"entity-type":"item","numeric-id":967418,"id":"Q967418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$0E70A1F9-3C81-4991-A3EE-805EEBED227C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180dc45a3e41418e2ad01365a6b05e89bd2c19c6","datavalue":{"value":{"entity-type":"item","numeric-id":844235,"id":"Q844235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$07113687-D1E0-4FF7-9D09-BAA8CAA87A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$2D071E2D-E01B-4334-A556-298EEED6CA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150271b922959ded48b651b538078cd4c166e9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3034816,"id":"Q3034816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$09377BD0-BBCB-4AE4-AF96-8B2674E3A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$8A259FFC-557D-4696-9CD2-F7BC5749EF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$D81CAB46-D783-4167-85EF-1C3537184BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3ea74ba77c4bdf4b17f65e908e738715cffb42","datavalue":{"value":{"entity-type":"item","numeric-id":3652239,"id":"Q3652239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$0FFF896F-1A71-46B0-910B-D5A271AD21B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d7c47221b37c45cba51f1f3b39c3fa30410729","datavalue":{"value":{"entity-type":"item","numeric-id":820149,"id":"Q820149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$204900E7-97FB-4D49-B3A6-F489A9D117FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$9BA93AF6-8621-4398-980F-4332C1F735AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a28cfb8f045317bef4e67e87f4f080a0157e03","datavalue":{"value":{"entity-type":"item","numeric-id":3605150,"id":"Q3605150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$890F3B5D-21B9-41BA-B5ED-05033F43D5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02980cf4411eb7f6e0f0dbda88fb746e9b54abf0","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$66FC2987-BED3-42BF-8858-249A6E233C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1f945cd5c6783c2e1397542422194144a775f7","datavalue":{"value":{"entity-type":"item","numeric-id":602681,"id":"Q602681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$749F1492-DD60-4DF1-9BF3-2D5FB85D01B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$8282223B-BC37-4CA0-BB38-25B0E45294B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$FC5FD3DC-2118-4CC6-9112-4E845F692BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f93f1a412b069381bb6d4434eb76dce4b261ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5851118,"id":"Q5851118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$4526AABE-4E8C-468C-B571-19DAD03090C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ebced6743796b0af6e0dcf9dfb55c62f71cc063","datavalue":{"value":{"entity-type":"item","numeric-id":5851119,"id":"Q5851119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428671$A1AE6904-BB06-4B1A-8DCD-A8B063F79244","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e3f17042d2ea07fdfb80b3c01a0d16fa5e160b7","datavalue":{"value":"10.1007/S00453-010-9468-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428671$11ABA481-A6A1-42B8-BD05-BAED4A66E335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1d3c7ff69b8c2a14d448994c03aca78fa5e482","datavalue":{"value":{"entity-type":"item","numeric-id":3113764,"id":"Q3113764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df457ac953c628d578504ad2e9f54a853081529","datavalue":{"value":{"amount":"+0.9660749435424804","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":"Q2428671$1B22DA9C-9B78-40DF-96D0-76A953865137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a9e157bde408f279942030419bdf3ffec8ce01","datavalue":{"value":{"entity-type":"item","numeric-id":2912870,"id":"Q2912870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1e780948ad76a09b4c2f1d211e49e93ddcd52a","datavalue":{"value":{"amount":"+0.8956699967384338","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":"Q2428671$E3C85A34-7B91-4037-86D7-C583135C7750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d79f1f75d838bd0d75079820e4dd10217368b1","datavalue":{"value":{"entity-type":"item","numeric-id":5251566,"id":"Q5251566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9aad36f2aee99537486f4d6410ae57108e1c821","datavalue":{"value":{"amount":"+0.8908000588417053","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":"Q2428671$C698451D-32C7-49F0-AE9F-F543AFCF9BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c253d2b3460142f8e8e0b3cf2a0695ce85ab6db","datavalue":{"value":{"entity-type":"item","numeric-id":5851119,"id":"Q5851119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f795ba0a3550b04de8953329138612849f89f3e","datavalue":{"value":{"amount":"+0.825614869594574","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":"Q2428671$189C50C0-4629-4A0A-A0CB-323D6FB9420F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72362f339ca91d66b0ca1007e54b7d37f42590b","datavalue":{"value":{"entity-type":"item","numeric-id":2428656,"id":"Q2428656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baf1a00169d6650111d9d20e0f54581ff520f82","datavalue":{"value":{"amount":"+0.8194776177406311","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":"Q2428671$9BEFAE68-B2E6-40E1-AD9D-8880D1E5BFDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(k\\)-in-a-path problem for claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(k%5C)-in-a-path_problem_for_claw-free_graphs"}}}}}