{"entities":{"Q2675841":{"pageid":2686584,"ns":120,"title":"Item:Q2675841","lastrevid":75906021,"modified":"2026-04-21T13:00:18Z","type":"item","id":"Q2675841","labels":{"en":{"language":"en","value":"Two completely independent spanning trees of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7592406"}},"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":"Q2675841$FBF1F394-362E-45BF-9C72-7EAD5986A9A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"615a1fe3f62d13ef451f3c1da44ce92701afdb39","datavalue":{"value":{"text":"Two completely independent spanning trees of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2675841$761B670D-4B3A-4080-8E42-052DC62D30CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dad90852c664e11fafc0c6cc1ae3818baaada281","datavalue":{"value":"1497.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675841$88A4C98E-3247-4F03-84FF-2A9E7A2234AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$37926941-9DA7-48C5-A6CD-3E50887795CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9376c8de36d20cd151ffe6f1624817feab6592ab","datavalue":{"value":{"time":"+2022-09-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":"Q2675841$2A2DEE31-1C53-411F-A2F4-012CAD79100C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675841$EFE0A923-31EF-4996-AED9-106B3EC77384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675841$BE6BA16F-6007-43FC-BC81-3ECB24DD2633","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfd4e08b7e3a80ea0217d85bae29b6e54543e319","datavalue":{"value":"7592406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675841$61D5A887-D1BB-443C-8A44-853150B1CAB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2675841$4081F8F1-3276-4C44-88F7-F04604C7B9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd4e4e0944fd5d9c7d1316a7f7c840e666a2cdb","datavalue":{"value":"two CISTs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2675841$EDE8B9CC-C160-4429-AA48-A09C63BD8933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3f64192e4172109e614891bff867942a56428f6","datavalue":{"value":"eligible vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2675841$3ED6A3AB-5AD8-4BEE-9953-1C6A23FD5772","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc1d63667840b12060036cdf10ebe2bac88410d1","datavalue":{"value":{"entity-type":"item","numeric-id":293574,"id":"Q293574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$1A63033D-29E3-45DD-B37F-D0D9CE744879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"792838b4debdd7e9544aeef506080e0b950295ac","datavalue":{"value":{"entity-type":"item","numeric-id":1666749,"id":"Q1666749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$7F7D448E-D43F-4082-8FF3-D9ED6FB051EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$5859AEB7-C5F1-4BE6-8E81-5BE515BF8F18","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":"Q2675841$6A1EAD61-896D-4BA1-A03B-50C786CFB1D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"078a595fafcaf7b3b4bcd2c6faebffb117751b30","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.113080","type":"string"},"datatype":"url"},"type":"statement","id":"Q2675841$3F37A2E0-AB98-475D-9DCB-5081E5B0D3E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bef749f46a9bda244289551d29c8626697ce408f","datavalue":{"value":"W4285791901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675841$8BB19619-012C-4F8F-B89B-BBB3EAFFC6C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e4b273d97fea1cfe12362a0e0e2d51280cb036","datavalue":{"value":{"entity-type":"item","numeric-id":6486783,"id":"Q6486783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$664A72C5-AD8A-45C6-BA9E-15452EBFC979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$1C80C1C3-9975-4406-B08D-2636A1DFC119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdb5a24b17024ceb2de7504d0fadd14435d489b","datavalue":{"value":{"entity-type":"item","numeric-id":406328,"id":"Q406328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$A6E058BC-AC20-412F-B042-F7E7BD42B73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3e8fbb45edaad0bb1d4bbb800c14a2e3789b29","datavalue":{"value":{"entity-type":"item","numeric-id":5936061,"id":"Q5936061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$F45E18B9-937E-4144-A421-5EFE6F3D99AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b1e1e86a250e6348427c2e1b3a7f759e7f37c8","datavalue":{"value":{"entity-type":"item","numeric-id":4648692,"id":"Q4648692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$F74120A6-6E9F-42BC-84DA-D1B2CEDF43F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09177f5c5f49d699b416235e686c34db9a946993","datavalue":{"value":{"entity-type":"item","numeric-id":5936460,"id":"Q5936460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$07485189-198F-4415-A9FA-D59EDF4A1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa58e9281fdf0f19bf5564e9d762cf11cd065837","datavalue":{"value":{"entity-type":"item","numeric-id":1109560,"id":"Q1109560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$447DDF9C-2D2F-46A6-AF59-AED4DBBD6C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f251bcad7697425fe254c9604f4f2f6ddd5628d","datavalue":{"value":{"entity-type":"item","numeric-id":2235242,"id":"Q2235242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$B3AECAE0-6B90-4879-9406-3726E2A212BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b28ac0c8d6649287d1a3dd727aff0f5f7c1bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3106266,"id":"Q3106266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$20DF0EA7-EABA-41F0-B1A8-ED33411E1CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675841$46BE9BCE-C1CA-486B-BEF4-3AE54FC02C77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76ef90f7532753f212f3c138a19496bf6e4c0bce","datavalue":{"value":"10.1016/J.DISC.2022.113080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675841$C2018E20-8235-410F-BA4D-69F4FC166D3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c27c16e81dfbcd6318c525661a6638a9314634","datavalue":{"value":{"entity-type":"item","numeric-id":2698533,"id":"Q2698533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b491dd012b3131c0eb9c40fb9e3ee8f2a2428d7c","datavalue":{"value":{"amount":"+0.8499194979667664","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":"Q2675841$FB8217D4-B430-4D3D-BFCE-0E0F49B427C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03deaf01b215444641e88eb0749f0ff43ae48d5","datavalue":{"value":{"entity-type":"item","numeric-id":2181228,"id":"Q2181228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5021ec3af5e5c6c59a2ed3c9ad187b2bbccef2","datavalue":{"value":{"amount":"+0.840523362159729","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":"Q2675841$FDDF2E7D-9728-45C8-8CB0-A25B505D3137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e043dc47d21c1f92d7976fa66c19b3e90d57fc","datavalue":{"value":{"entity-type":"item","numeric-id":6094714,"id":"Q6094714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5bb644deee2fe1c902c55a5fae10487b09b8bf3","datavalue":{"value":{"amount":"+0.8260259628295898","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":"Q2675841$38588C61-2E1E-4347-80BF-14ED7B45F2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2166ce56840dce23feb2116420e807d2fc5a0e4","datavalue":{"value":{"entity-type":"item","numeric-id":406328,"id":"Q406328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc4fc081276457ec5cbed5a6f729b35e0fc0513","datavalue":{"value":{"amount":"+0.8205829858779907","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":"Q2675841$B7532E5B-BF28-4231-92BE-816FCC594DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3046137f9e3fcb644535fa9ebfe13172295cd1","datavalue":{"value":{"entity-type":"item","numeric-id":6486783,"id":"Q6486783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e5824cc11f7fe3ee8c512286ce28b8cf7abde3","datavalue":{"value":{"amount":"+0.8088222146034241","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":"Q2675841$5D027FEA-2289-41E6-8A6B-628D5BC2A627","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2675841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2675841"}}}}}