{"entities":{"Q6126714":{"pageid":13261021,"ns":120,"title":"Item:Q6126714","lastrevid":93890750,"modified":"2026-06-05T05:22:30Z","type":"item","id":"Q6126714","labels":{"en":{"language":"en","value":"Cycle intersection in spanning trees: a shorter proof of a conjecture and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7829707"}},"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":"Q6126714$073C5344-2D22-46C8-8348-8D5ECB6A68C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ed6ebd6d40337995d2c45dffe32335207d4813f","datavalue":{"value":{"text":"Cycle intersection in spanning trees: a shorter proof of a conjecture and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6126714$12303A42-80C5-4F64-8EF0-98B91F46D619","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ca0548e730c286bd5ede16522f7aeada3093223","datavalue":{"value":{"entity-type":"item","numeric-id":6126713,"id":"Q6126713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126714$061598DC-41C2-4E30-8FC9-F34B9AEB8AF4","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":"Q6126714$11CA619C-586E-4CFA-9B1A-3927FCD749FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0aaef9e7e62e4d5052aa36b93d814a95d302adc5","datavalue":{"value":{"time":"+2024-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6126714$97FDB80E-ACE5-44D9-B252-F36B6B651657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126714$2B8DB30D-8D02-4C73-BC93-B5AB134AF836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126714$3FE8F37C-B886-473E-B46F-D5777C4F68DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126714$E895A579-28FA-4F94-ADB8-0DEC3BC0C631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd64163f47a05c71fd0c45cc3d14061ed8e88b31","datavalue":{"value":"7829707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126714$2D8BAE15-6F10-4F50-A842-8047CE99EB51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126714$D388358F-AB04-4F60-A754-E5A74A97CF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126714$74F2824E-939E-4589-8A6C-A63916F56222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e8cd55615dc2db080d2eadcf4b24ff5d0fd515","datavalue":{"value":"MSTCI problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126714$8DA53688-7CFB-4804-B3EB-A8784A9CDC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126714$41027D3A-88BB-4DED-8D7C-ACA8D159D047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a81ea63ece38f2c50b5d92430cd142860440fd41","datavalue":{"value":"dually chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126714$699BB7C1-D2CE-4420-ACB0-710B83A6C28D","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":"Q6126714$242226E4-C6E1-4DB7-9144-8D9E0EBF88D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc1273c0f2ce9931c034ace4047bf7931c957d90","datavalue":{"value":"https://doi.org/10.1016/j.dam.2024.01.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q6126714$B38CB82F-9D7F-481C-800C-C4A330EDB8BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a23fcbaeea363eefc6f066b05d89f5ed3b46c2e6","datavalue":{"value":"W4392432508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126714$47662FFD-4EC2-44CD-B953-78B105154E8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126714$F4CDF9D1-538D-4D17-AC13-2AFBE8BFC4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd04b7bb68c953eb961237c0a29cc880bce1f62","datavalue":{"value":{"entity-type":"item","numeric-id":2172386,"id":"Q2172386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126714$A08BF1B7-6C81-4E27-A954-A5394E962297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126714$BE5E9474-1BE4-4B8E-AC9F-6A4DEF568F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7f8d2b5d4e6a27ada9fbed5f70d336911976f7","datavalue":{"value":{"entity-type":"item","numeric-id":2656964,"id":"Q2656964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126714$26D6CC10-B3AF-4B36-AA21-4CE6A82A1599","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":"Q6126714$244AF543-E3C3-4374-A738-D880229AEBE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0957e40f196020b5ecc0f341eeabbaf783b019f","datavalue":{"value":"10.1016/J.DAM.2024.01.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126714$24B49491-A13E-45C1-8B49-8979D54B0E6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac881e4de1050339f556485f2b74723edbf81331","datavalue":{"value":{"entity-type":"item","numeric-id":2656964,"id":"Q2656964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a953b106daf1ecff563f000bd5d9da44ed0487a3","datavalue":{"value":{"amount":"+0.8816957473754883","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":"Q6126714$1B575778-43BC-4BBE-879D-ECEA050F39DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf879440a4d3e2b6481996f5a7628e5276d99db1","datavalue":{"value":{"entity-type":"item","numeric-id":2172386,"id":"Q2172386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774c6edfb81f5119cae287b72ce099a815b66935","datavalue":{"value":{"amount":"+0.8809876441955566","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":"Q6126714$077C57A5-FEE4-41AA-8313-E82B171B8704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650edf55f54c893907222e5e456e4c8cd5fae5ba","datavalue":{"value":{"entity-type":"item","numeric-id":6180692,"id":"Q6180692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0733f2f875090ddddfa61a5de572e5161a83168","datavalue":{"value":{"amount":"+0.7997964024543762","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":"Q6126714$463DC6F5-592F-4B6E-A573-9CE1372F0E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d011f9408a218a21d4e3e3f20617c8ab7f6453","datavalue":{"value":{"entity-type":"item","numeric-id":6094048,"id":"Q6094048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cbc2d1541b641192c450fe5281027e0ff20987","datavalue":{"value":{"amount":"+0.7201926112174988","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":"Q6126714$C8C4FA3D-8235-46B1-BC67-34FF90D330F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655de159fe87469673574a4468bf30a69af2a271","datavalue":{"value":{"entity-type":"item","numeric-id":6094046,"id":"Q6094046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7163754a4e83da3b0b7fde0dafbe963b316d0e2d","datavalue":{"value":{"amount":"+0.7186689376831055","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":"Q6126714$1E0D80D5-E9B7-4480-867A-4B0F0F3B3992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle intersection in spanning trees: a shorter proof of a conjecture and applications","badges":[]}}}}}