{"entities":{"Q5970916":{"pageid":8147712,"ns":120,"title":"Item:Q5970916","lastrevid":102201620,"modified":"2026-06-06T03:54:25Z","type":"item","id":"Q5970916","labels":{"en":{"language":"en","value":"Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412733"}},"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":"Q5970916$03A5A923-61B0-4BA0-9A65-83245DB5F205","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65cbb854e1a12ce80d936794e52d88663eadacfe","datavalue":{"value":{"text":"Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5970916$B9A4139F-B156-4D6C-86EA-D7A6286CD7B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$787FE00B-553B-498E-844C-29E3632F7821","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-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":"Q5970916$296EEBD7-A478-4D9A-969F-1F1162F40715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a70f0bc190d8c32ada97b1543c801731a88f8dd","datavalue":{"value":"https://arxiv.org/abs/2011.09591","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970916$51A50215-9BE7-41ED-A10D-CA9F8E74AB0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970916$FA535EB2-53C2-460B-B7BE-49C5E686CDF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"343ca2a5ab117ee01c8b263ebbc245d2f9a559a5","datavalue":{"value":"7412733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970916$3C8325F8-BEFB-4E16-8B31-9FA4DEE61E16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970916$136E3D9F-9979-4116-AB3D-F0096DFC4832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efd6cdaa0a1a74d457a35805ec657d97ab195d2c","datavalue":{"value":"unicycle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970916$DBCC0214-757C-498A-8D69-460DBE13AE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564a16f0a76a14a54de2aefd5f39f8198f7797d8","datavalue":{"value":"augmenting trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970916$37F0B6F2-0C6F-4AC8-A43E-CBD8F4B1BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d5dc9ff92c1a84762f25a36243f01f8af416c7","datavalue":{"value":"shortcuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970916$AB0F7B2C-456A-479D-AE48-0CB96D8E78C2","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":"Q5970916$EA6B3909-F2DF-4EB5-B850-B66622DCC7E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cd863bb19c426b1c0a01e57208095f8615d5cd9","datavalue":{"value":"W3200425150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970916$D0C30A07-D6B3-4669-98F4-CF59D3B3B238","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a5aa1cb97af42861b5210ae30a6e0e16bc9e28","datavalue":{"value":{"entity-type":"item","numeric-id":4521485,"id":"Q4521485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$227B108F-F1AD-4C9F-B738-ADEDDB1C94B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5299668653f7c33721d63fb094b60c9efaf092f","datavalue":{"value":{"entity-type":"item","numeric-id":670711,"id":"Q670711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$388B5EAB-434A-4C5B-BE44-E0FC56D6D3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0484c2f2ecd90eecaa58ab5c0cef900507c7f3ea","datavalue":{"value":{"entity-type":"item","numeric-id":5091032,"id":"Q5091032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$06E197F5-1C83-4154-B57F-62BB7DFBDF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89935b268f2ae29626887cf260273b9396704411","datavalue":{"value":{"entity-type":"item","numeric-id":764323,"id":"Q764323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$301FC22C-4759-4B17-BDD9-5BE1C07B6A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f68ddd14f2d2bc0178e1082ac7fa0289af927ce","datavalue":{"value":{"entity-type":"item","numeric-id":5369529,"id":"Q5369529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$50A70AA2-D1AE-431F-ACF5-DB7079F5DE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9320d536007d2e6f3798951608b941d561e76cee","datavalue":{"value":{"entity-type":"item","numeric-id":2405291,"id":"Q2405291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$7A42870A-05BF-487B-A3A3-5A0D84F7A263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5133d47d513d022c580c376dcf3f7cc4d10fe23b","datavalue":{"value":{"entity-type":"item","numeric-id":1601019,"id":"Q1601019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$FEFB9FF1-7CDD-46D7-80C1-FE05D795454C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc34aa25f757b93cbb52a8655efddb6f5a85bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$041C06AF-B148-43F8-BC5E-21F0AE243D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f759d8b3c139ed5f426cad864093e2ba11493e14","datavalue":{"value":{"entity-type":"item","numeric-id":3569910,"id":"Q3569910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$C56CCC43-5C9C-46CF-B49C-55D1CFF99D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9db65e043c9b9eea49e8fc2b1a13457eec4edb5","datavalue":{"value":{"entity-type":"item","numeric-id":1142786,"id":"Q1142786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$4DB3ED51-46A4-4235-AF8D-FC517829952F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$CF29B12D-8A1A-41E1-B887-AC5BB1BEED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d289d5d4a94d1f4f4337031e3b53d52b03d54951","datavalue":{"value":{"entity-type":"item","numeric-id":2446345,"id":"Q2446345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$E53739BE-1B67-4C3E-A595-196DD286A925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88b1cc2b1d0b9265742e5ae8e7e5ebcdcc87cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3448826,"id":"Q3448826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$BEC1B046-2C32-4440-BFD4-5736545AEE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167fbe31bebb2508b420e608162d5df11c7c6859","datavalue":{"value":{"entity-type":"item","numeric-id":2862552,"id":"Q2862552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$2D425530-3A88-46C1-87F3-93D4B6B12AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c59488f57a1838f4d01238c28d5fb2ec8ad503","datavalue":{"value":{"entity-type":"item","numeric-id":5919319,"id":"Q5919319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$318294B3-66D0-443F-9F9A-666941E6B138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9580376401101fd13015d6905152a4df4164eb19","datavalue":{"value":{"entity-type":"item","numeric-id":1196217,"id":"Q1196217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$1AB5C9EB-325C-4EFF-996E-33F1EEDCF645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$608E044D-2DED-4FD0-82C7-869F02680073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050c14df799576fbf7fc6106c44950de3ea7ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":4636543,"id":"Q4636543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$77286AAD-C017-416C-A660-F6AE9C19B97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$4DC1DE11-6519-480D-B8DC-1B32EA421053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1c839707b467b131d2ab6913868b9b4ac67500","datavalue":{"value":{"entity-type":"item","numeric-id":3789599,"id":"Q3789599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$F009D08C-745F-40DB-95C0-386794B23FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0c8a5349e62ff92ee2b48200fd095ef7b74ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4554074,"id":"Q4554074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970916$95A92860-0B1C-459B-9CB6-29934453FE86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fb24905b325694c7129dcfbf2950bdb74285d81","datavalue":{"value":"10.1016/J.TCS.2021.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970916$245926C2-E0DE-4D78-8529-016DF2EECFAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d0c7e8a639561cc8e42255246e3c1d5f8e6a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5919104,"id":"Q5919104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5970916$CE130034-2674-4193-ABED-D24BC196B527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5dc1deb9d90c5ba82165bf13d5272abe01dded","datavalue":{"value":{"entity-type":"item","numeric-id":5091032,"id":"Q5091032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b194df1c3a7664ef5bbb22596f5cf52a32daf255","datavalue":{"value":{"amount":"+0.902454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5970916$D8009A74-E564-43C5-A882-7B00D2BAFC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d9421555a5746e439fdaf484ab2b7cc7cbeaf9","datavalue":{"value":{"entity-type":"item","numeric-id":2167895,"id":"Q2167895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b194df1c3a7664ef5bbb22596f5cf52a32daf255","datavalue":{"value":{"amount":"+0.902454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5970916$E02D2273-99A0-4031-B7D2-407B521EE447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625e0f8f759bdf0686d1008d65763fae2c272041","datavalue":{"value":{"entity-type":"item","numeric-id":5384465,"id":"Q5384465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f81a51b39502433950fc739d8e254eaad59ebc","datavalue":{"value":{"amount":"+0.89945304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5970916$E7557EA0-46E6-413C-B37F-D107304D861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8f032dc9b555fb3449b153061197a0fb93fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":4390626,"id":"Q4390626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f401d6cef336fb5bb96fe9d55c0305bffa02b86a","datavalue":{"value":{"amount":"+0.889529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5970916$D0BF404E-6D76-4334-BF82-0E13E162613A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f292034ffb1d47bad337f216e63c699ef386920c","datavalue":{"value":{"entity-type":"item","numeric-id":5886350,"id":"Q5886350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb8b4e23034e10a30e0dc75d86a7ad28b443a23","datavalue":{"value":{"amount":"+0.8779458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5970916$B60E89EE-3B4B-432D-99FE-AAAF07D147BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63abedfb56b84ce662054566aeffde415a294","datavalue":{"value":{"entity-type":"item","numeric-id":3448826,"id":"Q3448826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5e0e3b90d4af32effdea1591f4e5146297cea5","datavalue":{"value":{"amount":"+0.87681895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5970916$F80163DE-3194-4117-867E-1661C044A8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a687faebffe160311190151c7204c8c1be9e5792","datavalue":{"value":{"amount":"+0.8763707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5970916$E7947E67-1C8C-49A1-88B1-65547C24D55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccbfd52c30dcdfbc9824b543a2c90d6da46155f4","datavalue":{"value":{"entity-type":"item","numeric-id":5177046,"id":"Q5177046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbaa1d1a30ed15d11063ea309036be176f8510b","datavalue":{"value":{"amount":"+0.87573373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5970916$7F233201-5BB2-4B9D-AB0B-26D225DC24E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees (scientific article; zbMATH DE number 7412733)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_diameters_of_unicycle_graphs_and_diameter-optimally_augmenting_trees_(scientific_article;_zbMATH_DE_number_7412733)"}}}}}