{"entities":{"Q2348030":{"pageid":2358773,"ns":120,"title":"Item:Q2348030","lastrevid":52278404,"modified":"2026-01-21T08:27:21Z","type":"item","id":"Q2348030","labels":{"en":{"language":"en","value":"On the complexity of finding a largest common subtree of bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6444668"}},"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":"Q2348030$1B8523B2-8F16-4EE7-9CAB-30701EF9DD12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8ae138de3f374628bf869272b8e6e520e859aec","datavalue":{"value":{"text":"On the complexity of finding a largest common subtree of bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2348030$1534B836-0C09-4690-9DDE-E0337EF91692","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7de95df91866d2ef30933d0faf2313e4bbb8160","datavalue":{"value":"1327.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348030$F81438CE-E53F-488B-BABD-4FCE1A3AF8FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef97d591ff4cff143a337bfbd4d41c37042e229","datavalue":{"value":{"entity-type":"item","numeric-id":407557,"id":"Q407557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$BD19FF67-9A89-4248-AF39-470BC47990EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2d9d005e6fe7a76918135372ac64c00ca2bccd6","datavalue":{"value":{"entity-type":"item","numeric-id":620948,"id":"Q620948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$D173280E-4C40-4D8C-8E16-A771C4B487B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f61d9019ab1a18b9375b9864d6598c574e501c26","datavalue":{"value":{"entity-type":"item","numeric-id":674915,"id":"Q674915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$9C733331-93C5-4AFE-A54E-5BFE044623E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a14b83f7c7e7220edc316b5d9aa0205956bb936","datavalue":{"value":{"entity-type":"item","numeric-id":620947,"id":"Q620947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$EE7B6EFA-B700-4D29-8BF1-F571539BA1C7","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":"Q2348030$0B59A8E6-0D9D-477D-889D-679F387040FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c27cb401e28eca76ae6dea189c2231278f07725","datavalue":{"value":{"time":"+2015-06-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":"Q2348030$102705AD-B99E-4E5D-B349-901D965961A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348030$EB9E09DD-3E4A-4F96-B07A-A952DE1146C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348030$8C2369C0-D158-4A62-8B1B-D6BF89BEF481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348030$14937D8E-A58C-4E63-B42C-219DF1BCF1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348030$7ABE0DBD-FB4A-4B7D-B6F1-9DC7CC4C0083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348030$A522A719-C18F-4B1F-B693-E0A444F25FB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed39780ec18af2a2c0abeb5fcd2b70db675e1d86","datavalue":{"value":"6444668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348030$BF7F8366-4AF7-4380-9A2C-F35F58507B9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348030$23B34765-BE83-45B3-84B0-AE89EF5FF608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0808156a0d2ddaf55c529827823c94e8d2bda2","datavalue":{"value":"unordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348030$4855F605-5CAB-4A14-A3B4-CF4AC5E92FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348030$400F3B12-107C-4535-A502-81B3E90407D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348030$4CB6B83B-0A8F-4631-9969-F42F2F1A26C1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e2243951679d2e624d129d6084e8db9b9de7636f","datavalue":{"value":{"entity-type":"item","numeric-id":25777,"id":"Q25777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$0C3E6657-7D8F-409E-95CF-4A9B83911567","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":"Q2348030$8C37AE56-0415-4788-8084-F886A6790591","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf2a6b54ca74fa7a7de6965df8a80183804af310","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2348030$C7CF887C-EA7E-459B-A815-726042AEA3DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37400990136004a7cb9cfda240a5ee08315bdbad","datavalue":{"value":"W2081773626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348030$2215322C-4DDE-4555-85A6-26B5CE52F357","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"606cacc1f4324ab6ff1e16efae6d502eedcf58b0","datavalue":{"value":{"entity-type":"item","numeric-id":1935809,"id":"Q1935809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$49DA1755-AEE6-4B10-93B6-6B4DAB2829B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6206657a9946f0a09f4020ceb21e860f81f64075","datavalue":{"value":{"entity-type":"item","numeric-id":620949,"id":"Q620949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$0DE71EBD-AD9F-4289-AA6F-EEC2E3DD92F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3edbd406196078b5a007591da643aabe07516ac","datavalue":{"value":{"entity-type":"item","numeric-id":2842767,"id":"Q2842767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$99FB5D2C-B8D4-4618-8C1B-6BE371F3D1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdf61554591ea48e77bbd2c71f44382dd6b0ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2904510,"id":"Q2904510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$F4722163-6922-4A6D-831F-27A2718BB332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5469269da4510c29a39ef19043619f68d603ec14","datavalue":{"value":{"entity-type":"item","numeric-id":2706115,"id":"Q2706115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$F44F3811-89C4-4759-A1B8-9CF850534E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bbd430c2d76f33919543057e7a680cc7bd485a","datavalue":{"value":{"entity-type":"item","numeric-id":1363745,"id":"Q1363745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$4DDF43B3-3073-49A1-9FD6-94D8EEFD782D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2c390414bd9fef1d5dc1d2e7c2a1d95aa4e2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2930275,"id":"Q2930275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$090A1076-9A98-485A-BB33-1842CCCF3C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$BC0D17A3-A3A7-4625-B4C4-CE6962EAA462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d4ac3ba39cfe117e63562f17ab8673c6427a19","datavalue":{"value":{"entity-type":"item","numeric-id":3011871,"id":"Q3011871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$64A9947F-14BD-46EC-B5B0-EF53DB88E00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190030bc4f40bee8bf26ad504fafb4894b228939","datavalue":{"value":{"entity-type":"item","numeric-id":4834384,"id":"Q4834384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$38C569CB-E870-44C4-B4FE-15019CD572AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87feecf8a163ef40344aa7150e167fcbcb53c79b","datavalue":{"value":{"entity-type":"item","numeric-id":5365715,"id":"Q5365715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$3CD46365-65F8-4AE9-BAAE-10D13D4E3BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$9480B4D3-15DB-497C-8697-0CE883C1AA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d019d3129cf733e2e04044def7b920b83af860a","datavalue":{"value":{"entity-type":"item","numeric-id":4779780,"id":"Q4779780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$AA9A691B-A20A-4C95-9844-64F25CEA2DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$D70EDF04-9028-4A85-9818-C4DC4BFE85D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24ccf73ba7a1bb519e344b82a9a2350de6f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348030$1B354866-B26C-49FD-AF23-4A1F4B0D964C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2281702c8b0883f58991eb6a23a2ae98dd6653a0","datavalue":{"value":"10.1016/J.TCS.2014.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348030$6B8EE0C8-EFC5-4D5E-9B97-15D1688B1F36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c25a3e9613f2e22e34b77fd3d43bf2ec829613","datavalue":{"value":{"entity-type":"item","numeric-id":2842767,"id":"Q2842767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5589aee19fb60c1def398eb93fa6d14c16e379","datavalue":{"value":{"amount":"+0.9844780564308168","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":"Q2348030$179814F9-66F7-48C9-AC8C-977BD7437E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34666f0eff77453e71f4834b76a2e5de009897f4","datavalue":{"value":{"entity-type":"item","numeric-id":975557,"id":"Q975557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2b3010d368f97a799ccedce5deffafc07cff0d","datavalue":{"value":{"amount":"+0.8915960192680359","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":"Q2348030$EAAEFFC7-AD6C-4580-AD96-464B0DC54086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5076db362d52da934ee8051185b6f16d24571181","datavalue":{"value":{"entity-type":"item","numeric-id":4608592,"id":"Q4608592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48115c0973c5c92e1b0192349f7b52c268ad2e5","datavalue":{"value":{"amount":"+0.8514161109924316","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":"Q2348030$ACC0363A-3739-4D63-9B6C-B1E9A9491A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6197b09cbd7425989a36acc852f11b1e7c767ee9","datavalue":{"value":{"entity-type":"item","numeric-id":5712135,"id":"Q5712135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e33be04fec53f701bd67f7abc325ccd7373e34","datavalue":{"value":{"amount":"+0.8332846164703369","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":"Q2348030$80E0A581-C739-4DFF-911F-1E659B1837D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f64e19fa08130c9772d8e058c0695c678d6d66","datavalue":{"value":{"entity-type":"item","numeric-id":5483380,"id":"Q5483380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfa3e3f30e5adb8f971f9f1dd60e5ad911303d4","datavalue":{"value":{"amount":"+0.8255607485771179","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":"Q2348030$10607E61-C118-4260-9688-50C760D605DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2348030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2348030"}}}}}