{"entities":{"Q7035199":{"pageid":21714078,"ns":120,"title":"Item:Q7035199","lastrevid":77521904,"modified":"2026-05-04T15:09:55Z","type":"item","id":"Q7035199","labels":{"en":{"language":"en","value":"An exact quadratic algorithm for the shortest tree transformation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7976880"}},"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":"Q7035199$B3D797D4-50CE-443A-AD2D-2C21212AB2D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40ffeb9f746de38d1b778fcbb7c68274f0e32c61","datavalue":{"value":{"text":"An exact quadratic algorithm for the shortest tree transformation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7035199$546E8649-D84C-4F9F-A4DA-74BC82BF2B51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"670513b4e7eb900927706f1427f1288e4cc7e38f","datavalue":{"value":"1553.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035199$9D1123FA-DCAD-419B-ABE5-F45D4871B9C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e13119c22e15b664275858dc733b8f6f4d0626d2","datavalue":{"value":"10.1134/S1064562424702259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035199$2ED3C37C-15AF-40DA-9C8D-FD4FE0E9FF97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09dde04e6ea2b126371761c3e3816489e86109de","datavalue":{"value":{"entity-type":"item","numeric-id":1306422,"id":"Q1306422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7035199$37562C1F-127D-4E90-90CD-8BCC2725359D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942b7c523827b4672341da17b11181636aba381","datavalue":{"value":{"entity-type":"item","numeric-id":440691,"id":"Q440691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7035199$21E46B28-F71A-4A5C-9407-A39527B1A7E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7035199$9C3B9C0C-C583-4942-B501-CD044E6F7D70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33da80bab28d97f78915cc0569c211fc5c6b5e0b","datavalue":{"value":{"time":"+2025-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7035199$8F9C8CF2-A086-4BA9-92F6-454616628972","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035199$8EDAF83D-AA6F-44F3-B7DD-0AD7D2CE3992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035199$D2E76964-5797-47D5-B517-9691C5B00D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035199$C9E35A71-82C2-410C-8585-20FAEADCCE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035199$4BCBC891-9039-407F-AD42-72EE4D515921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035199$00093FE7-D943-4388-970B-0D455C4CBA12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0019a7f9a96a2e9537bfc9645c760b4a01aa434c","datavalue":{"value":"7976880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035199$EBF865F3-05EF-47B0-A802-2FBE284D95C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035199$E423D322-01C8-4C17-9067-38D69A03685E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f46698a1f79268a8f0ca90e4fb37df43a8eecd","datavalue":{"value":"shortest tree transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035199$0124A773-46D9-410D-8F7E-94E793071D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f662e3e0e9cb11ed7c5af2be93df23fafcbe30fe","datavalue":{"value":"operations on tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035199$F39175EF-D40B-4AD7-8AA9-547349DF5FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72a9c3852d913481f4fed534b7a16170cd613569","datavalue":{"value":"operation cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035199$AC0A8336-66B2-450C-B0E7-6509C26C1F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035199$608131F2-DC81-4F44-81DD-7C3665FAB1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5215842596588b0212de578a2af40238b71b195","datavalue":{"value":"quadratic-complexity algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035199$2BC4C723-DC45-480D-BC60-C4381E99280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd019f1346e38383bb3ab6214d84c93f20cd4344","datavalue":{"value":"tree alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035199$8000FB07-2EC2-448F-8BEA-1C701040C466","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":"Q7035199$025C43E7-00F7-41B1-8717-520485340D46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7035199$167EC0AB-B544-41DA-8978-D7E615DFAD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c9f8fd7f594788cc5920c5bc99745898b562dd","datavalue":{"value":{"entity-type":"item","numeric-id":5888939,"id":"Q5888939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7035199$FFB1A3A5-FFB9-4A3D-A117-D12E4FCAC4C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact quadratic algorithm for the shortest tree transformation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_quadratic_algorithm_for_the_shortest_tree_transformation"}}}}}