{"entities":{"Q1752609":{"pageid":1763351,"ns":120,"title":"Item:Q1752609","lastrevid":53089274,"modified":"2026-01-24T05:01:17Z","type":"item","id":"Q1752609","labels":{"en":{"language":"en","value":"Edge-disjoint spanning trees and the number of maximum state circles of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872594"}},"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":"Q1752609$1216E2CC-1299-476B-B5ED-A5D0F180844E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20728215f4bedd30d694740de79a67f6e57997df","datavalue":{"value":{"text":"Edge-disjoint spanning trees and the number of maximum state circles of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752609$FBC957E1-D587-4BEB-9924-EA75BED86835","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c18442500f7bf2df5912505ee3ef86bad87fbd04","datavalue":{"value":"1401.90195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752609$32266409-A654-4CC3-8EF8-E369698F78A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$A53605F2-2FA4-4E40-B167-D466CD0BCD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43f19ef3e019f60b7a8f6b4bb4679715cd250b5","datavalue":{"value":{"entity-type":"item","numeric-id":298057,"id":"Q298057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$953E3C57-7E49-43C5-9782-DA0DB4AC6E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"040536f973d6c6232e71bd12bf7db3a3f51b72f2","datavalue":{"value":{"entity-type":"item","numeric-id":162555,"id":"Q162555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$F6B52479-AB4D-4AB2-B745-AE278797A909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$24B27C27-F2E8-481B-A474-1A322DAF98B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-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":"Q1752609$1010E6F1-4FDC-4E3E-84BD-E29BA51F0243","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752609$85732862-4FC1-4F14-BBFA-265ADA3A193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752609$A2511E71-1DE0-4232-AEF9-850E79C3A7F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f3be4dfb24db677cf3836f7a78754e94cc47b6e","datavalue":{"value":"6872594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752609$B3B0B246-EE53-4AC6-9545-E06ED66F88F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752609$EE8ADC67-3C47-40FD-AF82-510130C23C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752609$F78B8B80-CF0A-4110-B3E4-B050B645BB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f168880bbf676ad44a16b10ac68a7463d8f0344f","datavalue":{"value":"state circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752609$4C2FA2CF-4809-40B5-9CB3-D25D43A933F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2c475da384234cbf6ad8cf93fcb382d6ded7c6","datavalue":{"value":"link","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752609$00BF1A74-376E-4382-AD67-0C032B18F35D","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":"Q1752609$0E007EE8-9FBA-4D16-877A-52B6AE0CF587","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a4b1e6e81cd2c2d02f06f8bad08c5833f683cd9","datavalue":{"value":"https://doi.org/10.1007/s10878-018-0249-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752609$4182A741-091A-417C-9758-0D8B98619862","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14f004469f6be93ed97e5e3c97a59a5d07fb45c7","datavalue":{"value":"W2786602036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752609$70070E33-256C-47EE-B9F7-86BE3A64C2D8","rank":"normal"}],"P223":[{"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":"Q1752609$CB1C7B60-A90F-475D-87A1-7E83320EE3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8120858c2610bed27a6415b40b3297679abc5a60","datavalue":{"value":{"entity-type":"item","numeric-id":2853189,"id":"Q2853189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$E60D179B-ADE2-4FC1-B7FE-3B8E71248A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aed40140409656a0de761f0635ad6693e4b2916","datavalue":{"value":{"entity-type":"item","numeric-id":3882476,"id":"Q3882476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$A16D66C1-06D1-49F9-BE78-F5305F7F49F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0c601e7a9d117a4d4fe688956802357ec55075","datavalue":{"value":{"entity-type":"item","numeric-id":1131111,"id":"Q1131111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$90A999CE-7E82-4416-9153-5EBBD030E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84903cb0347cefa0e42076afdf1649703a365df1","datavalue":{"value":{"entity-type":"item","numeric-id":1094703,"id":"Q1094703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$336492EA-0994-48DE-8078-8732852F5CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d80cb07ea6c163c25a5d96e4c2d23577f304a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1837196,"id":"Q1837196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$F3451C03-74DF-4A5F-BE95-B6E16D5DEC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$8FB6B7B3-9635-4BAB-9742-2B306292F856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3448662b2cf602552e8710f024b65f26055bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4734775,"id":"Q4734775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$785F8FCD-315A-402F-BC72-CD284DE46B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec029e92f1538ef81df1287e3bf42c0b1ef6cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4962740,"id":"Q4962740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$954C0796-B1C1-42C1-8D54-C95EFFD4013E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69920601f4c71a93790ec1ebedf379df68ff85a","datavalue":{"value":{"entity-type":"item","numeric-id":1844855,"id":"Q1844855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$C76C30F0-6397-4E17-8582-29AD2BBE8C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feecd01241029029636adf69c1eb191ea02a6e01","datavalue":{"value":{"entity-type":"item","numeric-id":4906462,"id":"Q4906462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$7F48C504-06E8-4894-80BE-AB91A930D6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dbd7329de5c6642f8b652bd4a53bdac09c1bcb","datavalue":{"value":{"entity-type":"item","numeric-id":775567,"id":"Q775567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$2335FE56-43AA-4AA2-9ABE-DEB13061C995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b22c1eb61f9b9e5f5124dc6882966fb7e06549","datavalue":{"value":{"entity-type":"item","numeric-id":5420657,"id":"Q5420657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$02007B70-8CE1-45D6-B1A5-6048A9E51D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$EA4D2D9E-3F55-4356-A9F4-11DC2A96BF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$C58DB3DD-27E5-4CCE-8D4E-C1120DEFAD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae1b35570b25f8da202a92f4a7160613c0ce96d1","datavalue":{"value":{"entity-type":"item","numeric-id":1840139,"id":"Q1840139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$18BE668C-7350-4434-97FB-B87E489B83CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b938085d20cca1d55ccd08fb0afe80715e3416d0","datavalue":{"value":{"entity-type":"item","numeric-id":1214942,"id":"Q1214942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$2F93840A-A85A-40CE-B402-178FF1A88A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bdd53bf43973173f3fedbc957ddd511ab81b45","datavalue":{"value":{"entity-type":"item","numeric-id":1217713,"id":"Q1217713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$4C6D25BD-0264-4E19-B43E-342BB2B0632E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81aadf4fda3171d0f6ef892c5a8ebae5a0bbe0a6","datavalue":{"value":{"entity-type":"item","numeric-id":1090974,"id":"Q1090974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$84E9B47B-10AB-4D83-8FE8-5F05DCEE26B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$E6DC402F-850D-498A-8A87-D2B7CA2E8BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752609$05FEBF64-F0CC-46A8-A4C5-BFE24CD5B293","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1b95e004daa8a58d106c2846f07a1cdc7902315","datavalue":{"value":"10.1007/S10878-018-0249-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752609$60FDFF95-EDCD-4A1C-B3BF-79A46FF11D89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b08f40acac2c880864f6da15916b8c33ae4c913","datavalue":{"value":{"entity-type":"item","numeric-id":2025183,"id":"Q2025183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65af82b79c15e756f964029a72f8ccdd5a687b5c","datavalue":{"value":{"amount":"+0.8112691640853882","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":"Q1752609$C2353B22-D86C-4748-A9ED-6C43E270F002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47200d993488c9ce6e07f692b6720bb9d7b75773","datavalue":{"value":{"entity-type":"item","numeric-id":4894608,"id":"Q4894608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88f070755086603980b763638d14c9b4149c41f","datavalue":{"value":{"amount":"+0.7668935060501099","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":"Q1752609$0D4033EF-BC45-4A7D-98AC-E9D03724297C","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":"3db208d4fe9988450e397905fc5070c943666ac9","datavalue":{"value":{"amount":"+0.7512983083724976","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":"Q1752609$9D03B685-24AE-4227-996B-B7658221AE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cdad8bbdb9e4b9458d0373571682b0ff04c507","datavalue":{"value":{"entity-type":"item","numeric-id":5206367,"id":"Q5206367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fac4d5e95a4e852bd8e91bd54f86f1ec1f6d9bb","datavalue":{"value":{"amount":"+0.7462207674980164","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":"Q1752609$CB6EF8B2-C882-4D0E-A26D-CA367160DA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9aff993d5b65833a0e82c2e133edda7821b35b","datavalue":{"value":{"entity-type":"item","numeric-id":3708038,"id":"Q3708038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21096f8a7ec6c590d1ea533d8ab5813d03dddd5c","datavalue":{"value":{"amount":"+0.7461283802986145","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":"Q1752609$5CE82954-3416-49D7-BA14-61DF7A336FCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1752609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1752609"}}}}}