{"entities":{"Q2698533":{"pageid":2709277,"ns":120,"title":"Item:Q2698533","lastrevid":47843011,"modified":"2026-01-02T20:47:18Z","type":"item","id":"Q2698533","labels":{"en":{"language":"en","value":"Two completely independent spanning trees of \\(P_4\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7677850"}},"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":"Q2698533$6FB481EC-5CD3-430A-901E-043034564F56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83c167e3c969680aec8b5a9b0627b2f318a6b73c","datavalue":{"value":{"text":"Two completely independent spanning trees of \\(P_4\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2698533$381E4670-1F18-4FF5-B300-6EB9F7461034","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe0713df6bbb079d1194d342cdc083c00130d4c","datavalue":{"value":{"entity-type":"item","numeric-id":820552,"id":"Q820552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698533$62009452-6DC6-49E1-9772-F487578BD07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2a81e3435c94d549cdd656521d46097b944725","datavalue":{"value":{"entity-type":"item","numeric-id":295271,"id":"Q295271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698533$7BC93184-94DF-40AC-9256-58FF16FF1785","rank":"normal"},{"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":"Q2698533$78A53BE0-AADD-4F14-A229-A2C7A5CECAB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698533$79DA887F-A6B9-468D-8018-9B86A19B0690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80d345e3049b90968c25f4cf4bf3a6348620d4e8","datavalue":{"value":{"time":"+2023-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2698533$5BBE7BC9-9E39-4FD3-87CA-089D2661CA9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2698533$58ADE554-AC04-43F2-B691-EBB7561E3302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2698533$0A3A3BC5-88BE-461D-A5ED-2212E7CD3C58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c654ac24717c416553f203358753a4b6dfac9a6","datavalue":{"value":"7677850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2698533$95C55C2C-35BB-407B-AF48-938F0C922D92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66985dada0e26c4161f33e3bd7d57c092a360f51","datavalue":{"value":"\\(P_4\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2698533$9ED22A96-9EEC-4358-AC8D-171900ACB1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd4e4e0944fd5d9c7d1316a7f7c840e666a2cdb","datavalue":{"value":"two CISTs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2698533$B79D0E12-92BB-45DC-8A7A-196DE65300FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2698533$2D7CB9AF-CCCD-4983-8815-4D02130F22AA","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":"Q2698533$38A59B44-E424-42E2-9FBD-10F80D825B9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43dbfe2e9be1d1c52d4e4c9e581e05b93f20a4be","datavalue":{"value":"https://doi.org/10.1007/s00373-023-02622-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2698533$272B570C-F512-47B0-84B4-71D5B5678324","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd65fb04c902a58c8ab1176d9ce858cf7608fac7","datavalue":{"value":"W4360980857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2698533$2E979F75-9C5A-49C2-B504-F8B8A8DDE37E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9362c3a91d7dded26c9e616a09f6f1d927b1cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2930036,"id":"Q2930036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698533$5D5B2289-8926-471C-9878-C81DE82245DB","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":"Q2698533$E7A48684-CF61-40F0-A33C-A1E6A2B8C1EB","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":"Q2698533$FFFE8AC8-9417-40CE-A4CF-54B0238DED8D","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":"Q2698533$02F65601-BF81-4712-A429-9AC1E0DBC58C","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":"Q2698533$43DA649D-CE17-46AB-82D0-00A5CA12A596","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":"Q2698533$0F394173-C7E1-4904-9FC8-EF4BE85A3998","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":"Q2698533$D05A8C39-0C5E-4BCC-9974-8553F2272D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698533$1F1050B8-E5DD-4BA1-9B0D-A4B88FB7E4CA","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":"Q2698533$DEF1AF97-0C7E-49E1-AE67-DD45CEA54206","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baa383b2a5d0b6f88cad4474177962db25fa4e09","datavalue":{"value":"10.1007/S00373-023-02622-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2698533$3E9796A5-C711-4F58-BB67-85CB0117267D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966bb5298d575c5d542958974b45776e05f71c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2675841,"id":"Q2675841"},"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":"Q2698533$DFC21878-D721-4F1C-A7E7-8E738263D915","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":"df0ec9ea6bb53647c2b747d02d0aec7a46d0e0b2","datavalue":{"value":{"amount":"+0.8372823596000671","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":"Q2698533$F0D5A082-D0E4-43D5-97EE-5298CF40862C","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":"e009c751ba24c2774ebf442c0bb6f57c51783333","datavalue":{"value":{"amount":"+0.8260940313339233","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":"Q2698533$A841667A-5978-4DC0-A6B9-9DCD0ED7052B","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":"8bcb5adacbfc15dd356e893e5281abd6ae5e0e7d","datavalue":{"value":{"amount":"+0.823331356048584","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":"Q2698533$3C132F6E-FF1E-47A3-9931-D7B5E27B2DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3727fc1cb4144b29e297f59152c69a9c92f00e71","datavalue":{"value":{"entity-type":"item","numeric-id":4414501,"id":"Q4414501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aaed0e71ac1b81ea9858608f38968cd28e3e1c8","datavalue":{"value":{"amount":"+0.7941091060638428","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":"Q2698533$16404BE5-3E3F-4071-9D3E-251E3ECA1C84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2698533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2698533"}}}}}