{"entities":{"Q1021574":{"pageid":1023422,"ns":120,"title":"Item:Q1021574","lastrevid":69438837,"modified":"2026-04-13T07:00:25Z","type":"item","id":"Q1021574","labels":{"en":{"language":"en","value":"Deciding equivalence of top-down XML transformations in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5562796"}},"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":"Q1021574$AC9C4FD7-F09F-4503-AA62-C9A78F92D379","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7f7e8ed446fd42398dce93a87ea71eaed2e8940","datavalue":{"value":{"text":"Deciding equivalence of top-down XML transformations in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1021574$24D1029B-AE48-4929-A1F6-91A6E59EB7FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"752fc6bd87f7b9eca525aba5496bae6081c09ef5","datavalue":{"value":"1167.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1021574$1BE2ACF8-1B00-480C-8C03-DEFF7CC76271","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdaa763056574d670db49d3b9b4fb6f07d823420","datavalue":{"value":{"entity-type":"item","numeric-id":255286,"id":"Q255286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$315A07BF-6E71-4170-BB30-B479D4F4CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c3f07bd4567f73e6d9c4e2b60def57e979538e","datavalue":{"value":{"entity-type":"item","numeric-id":269347,"id":"Q269347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$8A7699D5-4C70-40F9-B869-BF3C4DFDBEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d8846866e0f2e2874e781dfcefe3a000615efed","datavalue":{"value":{"entity-type":"item","numeric-id":435967,"id":"Q435967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$FFAD09C5-81C3-4992-8866-F15214118D32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$3BB10A2D-2930-474F-BD70-F01E5E57EC9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65e0ff8b2bd8a4a14882f24a52965f07f46edb55","datavalue":{"value":{"time":"+2009-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1021574$D2362F1F-0F82-459E-AEE9-7C5943C4B149","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1021574$226B709E-9DC7-4839-9C84-0EECB9C8F873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1021574$F6A93F4C-7165-4D7B-8073-9643BE18BA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1021574$7A061DC2-DD4D-4CE2-95C5-DE391E91A3FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfe5f775bef637068425a7dbf030bb00b38e497c","datavalue":{"value":"5562796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1021574$0E94A96E-4A80-43C3-A53A-4A46FA0F60E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557fc20e1cde6db6856c52912c38558653037ec5","datavalue":{"value":"XML","type":"string"},"datatype":"string"},"type":"statement","id":"Q1021574$6395BA26-CBEA-4777-AC06-43917354D215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304be21e4f7b609171aa14a99ace7c5650c633e0","datavalue":{"value":"top-down tree transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1021574$F30532FB-89E3-4845-96C8-03ED6551BA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1021574$A5F8E178-81DD-4AD8-A41E-30F528E7FC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1021574$499A0FC9-3429-4419-B66F-2871DF479E47","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":"Q1021574$92EBC2A2-E100-40E9-9C1B-4F8DA2A02CC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daa210c6fdbc01ddae4cda60d5fd72d0f0a563a3","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2009.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1021574$2E6E3384-38D2-44A4-9946-42112307280D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55eec6cb682ff693fc8a06b9c791863f1caf7274","datavalue":{"value":"W2164592058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1021574$C3AF6AFF-4850-470D-A8B7-2F266BF15AE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74790942b2e6b5ed9810f28f0f37dd82301f55c3","datavalue":{"value":{"entity-type":"item","numeric-id":5656401,"id":"Q5656401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$E506AC1E-B0C1-4C45-BFE7-F3FB74B49229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67799562029e59cbc54e00ddd44b8eb2d59866b9","datavalue":{"value":{"entity-type":"item","numeric-id":1811333,"id":"Q1811333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$B988491F-E185-463A-BAEE-C19CE1C8EA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510fef75114be70f494e9492eed209794e68265a","datavalue":{"value":{"entity-type":"item","numeric-id":930285,"id":"Q930285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$B65A9C96-0373-4806-BF10-43EA43E1D050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7f9ed14f47635349292dc1fc5be666cede90cf","datavalue":{"value":{"entity-type":"item","numeric-id":4146263,"id":"Q4146263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$5931B55E-6C55-4D88-9EBB-4988AA43B2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e077ee72aea82d97608b68ff826caa0ba9b2f4","datavalue":{"value":{"entity-type":"item","numeric-id":845868,"id":"Q845868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$CEF03B53-7940-4589-9FF1-525D44EB586A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980a6530e26b95b1ccced773b6d57739ceae5608","datavalue":{"value":{"entity-type":"item","numeric-id":1136239,"id":"Q1136239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$B7E71E99-842B-4F88-8492-DF97E419AD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a81bd5fe2316c0fc5ee15f4844e9b2a6e5c30f7","datavalue":{"value":{"entity-type":"item","numeric-id":1073576,"id":"Q1073576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$C827ADB5-DA1D-4C6A-895F-BA45F0092C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2d9e161ff28bc5eaed06bd7b5efe2b101686b1","datavalue":{"value":{"entity-type":"item","numeric-id":3906457,"id":"Q3906457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$5CE82BC2-B839-4D4F-B0F3-AD5BD4488C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4493b59e9145694a46c7ad9659147db0fd2aa8","datavalue":{"value":{"entity-type":"item","numeric-id":1825674,"id":"Q1825674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$1BFF607F-C3E6-4132-B29B-E740F80138DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eebe48f5ef26e93fd20d62b5053775dad68cfa8","datavalue":{"value":{"entity-type":"item","numeric-id":4210160,"id":"Q4210160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$DC47BAD3-D5B1-45D9-929A-B1336771D72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709c2ffa01c029b486c6e705fa60fd703dea1c8","datavalue":{"value":{"entity-type":"item","numeric-id":4179852,"id":"Q4179852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$C0BF9A6A-7C4E-40B9-83E8-6682A75A939D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958e8bf05dd41a356ed45fa949d36e2ba662ac79","datavalue":{"value":{"entity-type":"item","numeric-id":5544289,"id":"Q5544289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$F415595D-5143-4F73-A2D3-14277410BFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$0EAA9489-1144-4602-A41F-63CF64EBB38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ddaeedafba7707142a8d3d36f7b5ed709af79e","datavalue":{"value":{"entity-type":"item","numeric-id":4473157,"id":"Q4473157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$D03729EB-25A2-4A57-B2B6-451D4E970255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c339a2f5fede010f8cf22be45b4c43a19f20559b","datavalue":{"value":{"entity-type":"item","numeric-id":555775,"id":"Q555775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$243D9A4B-5DFC-48CF-881A-CC67E0CEE725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206ff31569177ea06a4e652d651723252dfe962c","datavalue":{"value":{"entity-type":"item","numeric-id":5501184,"id":"Q5501184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$F0EEF818-49E7-4A49-AF2B-17D49950F2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7387814e897496366be1dcfb6f4dc443c1abd1da","datavalue":{"value":{"entity-type":"item","numeric-id":1575676,"id":"Q1575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$B9FE8F67-6E51-4636-92F3-AB98911978F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deb449e4da90a2bb649c02f59d9e307faba6b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4337430,"id":"Q4337430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$082EA7A8-599F-4D77-BF4B-C6D421176517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92e337e548480a189f827f4e645f26f466f7873","datavalue":{"value":{"entity-type":"item","numeric-id":1029068,"id":"Q1029068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$02F68790-3533-4696-8859-7AE60A58D28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d63be057f1dbf872e8af155ca01c9414977fab2","datavalue":{"value":{"entity-type":"item","numeric-id":5603192,"id":"Q5603192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$C95DC57E-D898-4877-80FB-D47122218BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b966808ee9c0072c8088b0c39fe14c48405ed89f","datavalue":{"value":{"entity-type":"item","numeric-id":2540272,"id":"Q2540272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$43E92423-7F95-4762-8847-A65B641BA6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"788e9e117c9e59352d6074a00b936b542366a6b7","datavalue":{"value":{"entity-type":"item","numeric-id":1185007,"id":"Q1185007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$EF456D6C-2A56-4F14-AFA9-FA41FC43530B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6338adf38cc4f260496173bee61b08c5ff48a323","datavalue":{"value":{"entity-type":"item","numeric-id":4185831,"id":"Q4185831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1021574$2C07F5C7-E43F-444C-A2DC-768D55DD773B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e4334e91fa2e6518a9a1f9eb14d4ec225fd733b","datavalue":{"value":"10.1016/J.JCSS.2009.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1021574$911D5CA6-330F-4930-AC82-9C651F54BE83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f185a3d38c6d8960f74a5b2ae581e115a68565","datavalue":{"value":{"entity-type":"item","numeric-id":2817401,"id":"Q2817401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed3e45cad029defae8fa38a6df95d1529d69e16","datavalue":{"value":{"amount":"+0.8700867295265198","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":"Q1021574$D6BC8264-071D-4C75-B0EF-29D229EFCF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c5ff106bd85658ed685717d6b3d0d46128a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":2408796,"id":"Q2408796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e7291da016fd6ea0ea8a22af3c270e49e4a634","datavalue":{"value":{"amount":"+0.7838099598884583","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":"Q1021574$5BE4B96D-EC40-4C0B-9662-DD0C7D73CCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1105f9b507f1a59413485660cab3b812b51df87e","datavalue":{"value":{"entity-type":"item","numeric-id":1275081,"id":"Q1275081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806d3bcc70e04047140e1120a05288e02ed2c5d4","datavalue":{"value":{"amount":"+0.7740653157234192","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":"Q1021574$041C0C3B-8F4B-4352-9980-D7B6AA2E3D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2a91ea2346c513884a2113215b2f813021433c","datavalue":{"value":{"entity-type":"item","numeric-id":4561509,"id":"Q4561509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142fa9e850a82463d3ff6ecdc3993fc2b51d66b7","datavalue":{"value":{"amount":"+0.7737269997596741","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":"Q1021574$A29FD3FC-B7E7-43C3-86E2-F7374BD9D8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb77770c5c9eefae0168b670b5c8449e91544d50","datavalue":{"value":{"entity-type":"item","numeric-id":2909099,"id":"Q2909099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8cf468467edbab5e2999420b960483f19cdff4","datavalue":{"value":{"amount":"+0.7633549571037292","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":"Q1021574$EC39AD4F-EBD3-46D4-8DED-241DFD4B0BFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deciding equivalence of top-down XML transformations in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deciding_equivalence_of_top-down_XML_transformations_in_polynomial_time"}}}}}