{"entities":{"Q617645":{"pageid":619421,"ns":120,"title":"Item:Q617645","lastrevid":63086409,"modified":"2026-04-11T10:29:36Z","type":"item","id":"Q617645","labels":{"en":{"language":"en","value":"Packing 3-vertex paths in claw-free graphs and related topics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5840224"}},"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":"Q617645$6BB763FC-1B40-4F00-8593-9454727BFA8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c85ab0133d03f55dbd3a28add25cbb09e5b8336","datavalue":{"value":{"text":"Packing 3-vertex paths in claw-free graphs and related topics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q617645$9003D8E5-2D3A-4552-A38D-EBA649BD2EC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17f0e85b2c9ef02ee25a39d325c74ca589a941ac","datavalue":{"value":"1206.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617645$25FA8953-2554-408E-B211-F453BF95D519","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":"Q617645$EE8BCBA3-7BB7-4F4A-AB02-92F6CBE3E00B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3832aa8c4413a9f491fedd54c1d4e68094c46118","datavalue":{"value":{"time":"+2011-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q617645$9ECF2779-478C-42CF-B40A-EF82AFA5AF93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f315d96cafa04b5280e9e5b9e5a70731fd05a8e","datavalue":{"value":"https://arxiv.org/abs/0910.4681","type":"string"},"datatype":"url"},"type":"statement","id":"Q617645$943164F8-CCDB-434C-92FC-A03C6044A7A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617645$A4FE72A7-C270-4EF7-AF5E-3801D1FB3BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617645$3CA8FCB3-17B5-4C6A-933A-222571EC36E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617645$8D3DEFE8-3212-4E8E-A307-A26DAECAA011","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb849a70eff7b716c42dbadbd9ef65747929f70e","datavalue":{"value":"5840224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617645$66CA8C9F-5CAA-4163-BB6C-89C8C6FB48C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$E15A7E05-A310-4A85-BFB6-1F8198AA6FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$C8205377-68FB-49E0-8982-7C07F45B1EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938081b492c4a86d472f0c41945d9cfbb86b23d5","datavalue":{"value":"vertex disjoint packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$0C6DAB73-FDEF-42F2-BB7A-B6A173FB418F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5307128f4a2424487db72722c12fb1e0f6f31023","datavalue":{"value":"edge disjoint packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$25C285D2-F094-4B5F-AF04-7B635677B00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28b1b970071b42a163af7322d7e7f8591dd5a890","datavalue":{"value":"\\(P_{3}\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$95C8540E-3D4F-4F9C-B84B-8100658BA04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60ad3c8cd4daa9d0f366c48c803ad2d91da98d9","datavalue":{"value":"\\(P_{3}\\)-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$BB16B7EC-8B1A-4FA5-8197-9CCCFE397BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8306e4c0ec0808a3beee2a5b1b571fa3c8ba2e36","datavalue":{"value":"path-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$F3F77F2E-E609-4791-B1E0-2FC7F8A65130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a84c8430de9697b9a2e161acde2b247cee867a","datavalue":{"value":"induced packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$C7A30426-3827-40BC-B5A0-582ECFCFE14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a2b8dd46e8b890edd44eac53fddc8691f2fc07b","datavalue":{"value":"graph domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$EBA8CAC2-5D8D-4431-882F-04F00B41F2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$906DDEE2-8A3C-479E-85BE-BDC813CF333D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76db37bbadf4d55759c37b3ea72e32118c072d28","datavalue":{"value":"the Hadwiger conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q617645$5E1BA8DE-FBC5-4018-AC11-E29E713DC789","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e69a48ea199c743f802d96df074ea6e6ee6e4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367031,"id":"Q1367031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$35A8A29F-5673-410B-A6A9-D7B293388750","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":"Q617645$7A98B538-EC37-4589-B365-26DD64C7F903","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52c46b33e6e7c7f856d328120a8f1ece144f40db","datavalue":{"value":"W2072174759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617645$177C675C-BBC3-4F0E-881C-7A4BD576A35F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$6833D6B9-E4C4-4D60-B11D-32095859C01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$A7B1D829-F36D-4DC8-A7CB-83E467495334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$9F0E7E2B-9DEF-435B-9408-AB1C1B0DEE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7256850b21cc9f1165b43c6f901496c1cf5c4057","datavalue":{"value":{"entity-type":"item","numeric-id":1400955,"id":"Q1400955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$065E10C5-1FCA-463A-BCD9-9AF466BEE537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d0d0b383066febc5346b3b5574afbd20c2ad0e","datavalue":{"value":{"entity-type":"item","numeric-id":2725320,"id":"Q2725320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$8F6D8884-E19F-416D-8FD7-F3B3C3BEEE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5b8fdd169abb66dfdc0bd7dd9250c8edf0c420","datavalue":{"value":{"entity-type":"item","numeric-id":1367032,"id":"Q1367032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$9F3E2A7F-CB78-40C6-AF65-2D825D4B825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fbb7be539d73e7aaaf62efe0588be5c96ff84ee","datavalue":{"value":{"entity-type":"item","numeric-id":3594953,"id":"Q3594953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$5225FCFD-6664-4298-A0C0-3DD5276A44AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc39933a5e39cb33f1bcf4d61ecf5da5d2673fb","datavalue":{"value":{"entity-type":"item","numeric-id":4446888,"id":"Q4446888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$A986DA9F-AA7F-4C7C-AC14-D5517657C644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aeff5073b28a48371f46c4f7e33dace5fb45db7","datavalue":{"value":{"entity-type":"item","numeric-id":5950387,"id":"Q5950387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$1C3A697C-EF37-4222-9A0D-31E5FE4EE407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b8fbbec3bd093b9c5b4b50c4c93113bf582084c","datavalue":{"value":{"entity-type":"item","numeric-id":2576833,"id":"Q2576833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$830170A0-9CC6-4DE8-A432-8932AB1847D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21020a8d034693c9ce6766fe15915243594b95d","datavalue":{"value":{"entity-type":"item","numeric-id":1321999,"id":"Q1321999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$3E38345C-D7C0-4E36-86A3-2EBC3A9B6070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$F8D2C19B-9976-4BE9-A47C-5F50170B38D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$2D1803CD-F975-40AF-B90D-F7658D609DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617645$AD4BFE9C-B985-4E6B-AC67-D6BC8F039FEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ffdd571a41599070f91a90910c7220f346a0d49","datavalue":{"value":"10.1016/J.DAM.2010.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617645$FDBB953B-257D-4AC2-95CD-364989513B3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e6ba62c4408cfd0a73a87930bf8ee9675731b2","datavalue":{"value":{"entity-type":"item","numeric-id":2725320,"id":"Q2725320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6207129c7939cd0678e89ca84fbd2b790c97d594","datavalue":{"value":{"amount":"+0.8984435200691223","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":"Q617645$2B6EB109-F86D-4219-BA95-F75145AA65B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003eff4aba002d2e3e626b3da4d00bc303b759ae","datavalue":{"value":{"entity-type":"item","numeric-id":3114998,"id":"Q3114998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea82ec7fcac19249c4dca1c856b4fa69bd988d6","datavalue":{"value":{"amount":"+0.8017466068267822","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":"Q617645$ACABB789-E96E-43DA-972D-A4CB12CF2AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0138954d119629ac94c67d30acfd83f05be54a8d","datavalue":{"value":{"entity-type":"item","numeric-id":2025062,"id":"Q2025062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04817e9fae95fec4e9646862b077df6060c7db75","datavalue":{"value":{"amount":"+0.7893979549407959","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":"Q617645$FF5D5705-DCB5-4B26-831F-DB58E49D345A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c30080b6b06968476ef7b6cd3e2b09c196c39f5","datavalue":{"value":{"entity-type":"item","numeric-id":5488334,"id":"Q5488334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6fd2ff41efed3989bb1cc9ac000783741f0c13","datavalue":{"value":{"amount":"+0.7828401327133179","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":"Q617645$AB02DD72-0B1F-41E4-B208-14A6F10E5AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65991eb22f26d9e6a4f77ddbfb37dea0e7861844","datavalue":{"value":{"entity-type":"item","numeric-id":5957707,"id":"Q5957707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a43cb90f4c485de309d00b1cb967137035eaed","datavalue":{"value":{"amount":"+0.7787162065505981","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":"Q617645$CC4BFB77-1401-4A45-B2E0-08C983FD394C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing 3-vertex paths in claw-free graphs and related topics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_3-vertex_paths_in_claw-free_graphs_and_related_topics"}}}}}