{"entities":{"Q3297756":{"pageid":3308464,"ns":120,"title":"Item:Q3297756","lastrevid":86964230,"modified":"2026-06-04T10:19:59Z","type":"item","id":"Q3297756","labels":{"en":{"language":"en","value":"Approximating shortest connected graph transformation for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223084"}},"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":"Q3297756$ADFE4F9F-38E7-46BB-8AAE-C9A7E9B88BDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ce1a82c328fdebafc3203afe8fb26e00b14e2e","datavalue":{"value":{"text":"Approximating Shortest Connected Graph Transformation for Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3297756$FD5C1769-9296-40C7-A770-023722BB797C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83ac5d8bc54866e63d3cfd465b82aacb9adeb0e9","datavalue":{"value":"1440.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297756$8DEC0E4F-2135-4AEC-86C4-7721589ABA95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fb792ab62d8a4058267dbcbb6d9b3cc041b1cb4","datavalue":{"value":"10.1007/978-3-030-38919-2_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297756$999F4DA6-E309-4B0F-B9F5-1976CC9A67CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"122df58f205192dcae1ab92f0f7e9e0fb1f972a8","datavalue":{"value":{"entity-type":"item","numeric-id":2118237,"id":"Q2118237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$C0598D09-034C-446A-A92E-F0A06926EFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$AFBE7E86-5B51-4DDE-AABC-7FA9981E6857","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbf9559df02eec791348aacc2a79cff3972911d6","datavalue":{"value":{"entity-type":"item","numeric-id":3297751,"id":"Q3297751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$8664354F-2DEA-4B70-8AD9-E6B918A2E352","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93d5f4948d316121f295e91de8563e97eff620a8","datavalue":{"value":{"time":"+2020-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3297756$D0E25FB2-F4E8-4A0E-ACA5-98A714898B90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297756$5DF0D5C2-327F-4FA3-8414-FC02B84265D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297756$8D81979B-0FB8-4ACB-BA3C-E13CF52C230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297756$0F67A537-E436-4144-BD6B-B9C567D7145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297756$19445AC9-6225-49CD-B475-B7E8150E501C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297756$5315BD50-8462-4DE9-A754-B774037D5B1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48eeae25b362b6f225fab6e1cfcef71ec7906d46","datavalue":{"value":"7223084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297756$3CE50239-82C5-4F27-B24E-CE736BE860AF","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":"Q3297756$FCA52B2A-0A40-4A73-A1B3-F72CD26DA9C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21f62a1d37c147636cf946fac8b9e904d096fe08","datavalue":{"value":"https://doi.org/10.1007/978-3-030-38919-2_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3297756$006B5440-0CBE-4881-9E34-2CE9BEBC0E77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9360faf3e54ac8cf15d8e9f5c2d25c5dd2571d75","datavalue":{"value":"W2999396581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297756$6F3AB90C-4DC4-49E1-AC1B-D309FEFD8046","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dfcf5e097ed2140e381d435510bbafb1b021c8","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$187650A0-919D-41CC-BC43-E08AA329EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad241286d742f29de1164257278e9a64a49ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":1757779,"id":"Q1757779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$B2173B39-329B-4F58-B113-693A26C0D46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f8b85954f87bcbaa675704571c816056118c77","datavalue":{"value":{"entity-type":"item","numeric-id":4250188,"id":"Q4250188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$8B50969F-E6F4-4FA0-9AFD-7A63E5058DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$1C097A19-5E5E-40A1-B3DE-18D934758490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$D00F9E5A-813D-4956-BC82-2A241D6D12D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a1ecf9706b2b4af8608d2e48702857ee73e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":5728130,"id":"Q5728130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$2A91C191-C29F-4384-91FE-1B618DB6A52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$BDC40BA7-9380-4B58-8625-50AA917AE679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054974113978b81101f998060ee830c33e98d","datavalue":{"value":{"entity-type":"item","numeric-id":1902472,"id":"Q1902472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$6899BA6B-2D88-4DBC-92EE-846CCDCF7B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$FFE05EB6-FBCF-4CD3-96EC-178667060151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a166a87394556bb986ec1623b786ece7b435f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5808058,"id":"Q5808058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$C951CE5C-D638-42E3-8C07-F680225EDC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23594e9e97e9388176de8f9e88a45c7f1d2bc98","datavalue":{"value":{"entity-type":"item","numeric-id":3942995,"id":"Q3942995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$D376A96B-5806-4C83-8496-70FEB0952F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf35dd6ee7e2aaa65e344df2012b25811ea7dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":4699158,"id":"Q4699158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297756$73A49E55-F60E-4448-9654-01A980DFB38D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf8a3f77436146c57ef1f0f7c75590f2e4b4283","datavalue":{"value":{"entity-type":"item","numeric-id":1757779,"id":"Q1757779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1dbb946fc6fba6023bd7bef4060940abfe1b9ea","datavalue":{"value":{"amount":"+0.7974485158920288","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":"Q3297756$8C49090B-5C11-4087-9552-0ABF1E4AE4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa4a1b6a36042516214089a05848fd755e5a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5863476,"id":"Q5863476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbba9821f71355cf059c92e252535ae77fac8ebc","datavalue":{"value":{"amount":"+0.7576184272766113","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":"Q3297756$E404DECC-6E6B-400D-A5BE-BF8439B1E290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f450c4d54aee3b0c66fa23f0bbfdb1b075c7b636","datavalue":{"value":{"entity-type":"item","numeric-id":1735229,"id":"Q1735229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a10e9e01a7cf42aef595716dfc0424fe9fc464","datavalue":{"value":{"amount":"+0.7572600245475769","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":"Q3297756$C95DB722-2F43-41F3-AC7C-E8ED62D89EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57a0deb2c03146d4b57125fc409cf059e645775","datavalue":{"value":{"entity-type":"item","numeric-id":5302735,"id":"Q5302735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1117ace242534920444e5468ea9679f77c002f5","datavalue":{"value":{"amount":"+0.7354344129562378","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":"Q3297756$7ED8CD22-CAB4-4868-A1BF-82D0BF2E20BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88953a9a7766e96f291f557d084ff0505cf5b210","datavalue":{"value":{"entity-type":"item","numeric-id":975528,"id":"Q975528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d4a57f9c951e3e3640e593577f1e0450509f78","datavalue":{"value":{"amount":"+0.7332777380943298","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":"Q3297756$90024D64-1DC6-4D0C-8137-F207DC4DB146","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating shortest connected graph transformation for trees","badges":[]}}}}}