{"entities":{"Q5458433":{"pageid":7487992,"ns":120,"title":"Item:Q5458433","lastrevid":50334092,"modified":"2026-01-13T20:28:35Z","type":"item","id":"Q5458433","labels":{"en":{"language":"en","value":"Complexity Analysis by Rewriting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5262485"}},"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":"Q5458433$616CC166-E956-491C-BB1F-5D365BB0035B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a02e1bd8979776c2facb9f4201b8e6e8f07cf09e","datavalue":{"value":{"text":"Complexity Analysis by Rewriting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458433$F1666CB3-02FF-4A8C-AFED-4CE9E3C07D36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eb8c6cfdcabfbc9e90356631e30cdfd0d19b21f","datavalue":{"value":"1137.68417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458433$6003EFDB-34AB-4EFB-9D04-EE807575B7EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bfe749bc08b550540042ef7830f7189243ac8c2","datavalue":{"value":"10.1007/978-3-540-78969-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458433$3C6C815C-306B-4A51-A3BC-C0939735F4F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fd57590e3725be1c9d85f29a22c0bc47d438fee","datavalue":{"value":{"entity-type":"item","numeric-id":276249,"id":"Q276249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$685B540C-D1D1-43F6-9875-4030FB4FDC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72dabc59d6ac55abae8a5d41136834dd0407ff86","datavalue":{"value":{"entity-type":"item","numeric-id":276250,"id":"Q276250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$A494D10D-7243-469C-AD80-CF3A06E2C9AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2a09b5cba4f9e4657809ce2fd194ee37ff6e885","datavalue":{"value":{"entity-type":"item","numeric-id":2798252,"id":"Q2798252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$700C81D1-3430-43D5-9977-9340C2FEFE3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de5306c1211a7dcd78b6214088eb3e5b7092fd16","datavalue":{"value":{"time":"+2008-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458433$C323A254-03FE-494B-90C7-4CC666C28652","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458433$E92920CA-BA75-450E-A4B8-C26CD24DC64C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b47d820c134f662ada67c1aa89d0a2feff9d8a2","datavalue":{"value":"5262485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458433$BC4D9EA8-6DAA-4523-8E31-604A9B70E052","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":"Q5458433$B564C0E3-5A24-433A-B638-4D83F823DBD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eea00110aed98113ab8ff3cd4533d7dcfec4ed0","datavalue":{"value":"https://doi.org/10.1007/978-3-540-78969-7_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458433$5DE3F533-5BBC-451E-AD5C-0933BDA931E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3098f592f7a7d39608063f1de7245c0b2ee6e99","datavalue":{"value":"W4235201325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458433$DAC0D1E4-8A8F-4DBE-8D31-C8FB8815364B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"997ce0dda6aaed3b38411aba044c0b12b5dcd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5897797,"id":"Q5897797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$768A917F-F540-4973-9D0C-BD00F725681B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09734948e9b8d2484baa30f31eaaaef0c59e7a19","datavalue":{"value":{"entity-type":"item","numeric-id":1354329,"id":"Q1354329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$9D184860-8201-42B7-B591-A3B42EECFE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942416bbb24094ad844c088479199c420a678b1","datavalue":{"value":{"entity-type":"item","numeric-id":1207333,"id":"Q1207333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$F504BA07-9C1A-4DC8-A2E8-8C2452B93905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3806101ef2be47fd9dd3f1dc9f2f7f2a26cfccf8","datavalue":{"value":{"entity-type":"item","numeric-id":2740985,"id":"Q2740985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$95481D12-C942-42AA-ADEA-304328B9DA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d47b840da6e06c6e69fcd71f4a10a8c663da85","datavalue":{"value":{"entity-type":"item","numeric-id":5703845,"id":"Q5703845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$9C51463A-9C85-4FC8-BF4B-7C66B8F62CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb5bacd666be23a0df6f86c663a34e93fbfcc10","datavalue":{"value":{"entity-type":"item","numeric-id":1899143,"id":"Q1899143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$48A3BF8D-E155-43D6-95D7-107D316ECC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01cea6af4ac375cfff93398a6355c2fe5e1792d5","datavalue":{"value":{"entity-type":"item","numeric-id":851142,"id":"Q851142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$14C419D7-6BBF-4827-82D4-E3882DEC1BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1049bfaaec537d06376da08751517933a39b70f","datavalue":{"value":{"entity-type":"item","numeric-id":4447241,"id":"Q4447241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$540E6BD5-D0C9-4C5F-892D-0A21950AF68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1f24d53123d6885e349219044cd2216b80aec1","datavalue":{"value":{"entity-type":"item","numeric-id":1200982,"id":"Q1200982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$D82967AF-AF23-43A0-8684-21CEDF070B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d59713a33fffd1fe610c5f315ab2ff7c4cb9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5055719,"id":"Q5055719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$14BFBD45-E38C-473D-9946-41057A819375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea24a9ba8416b9474d91a2db7e8b15201afb5ec","datavalue":{"value":{"entity-type":"item","numeric-id":5958622,"id":"Q5958622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$B2671F63-8247-4298-A921-C66BC431E408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e57b6d91da930746a53496e3cff295235f125d9","datavalue":{"value":{"entity-type":"item","numeric-id":1401939,"id":"Q1401939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$60ACA95E-0EED-481B-8A1E-88CF7E2AF6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e99df6c30b9f433b62f3609e9b7d8ad2ab93460","datavalue":{"value":{"entity-type":"item","numeric-id":5387885,"id":"Q5387885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$206D49BA-05FA-4E0A-A04C-1CEB665DA4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28959cd3978e8fdd79a1e740be58e82ceee780f4","datavalue":{"value":{"entity-type":"item","numeric-id":3525016,"id":"Q3525016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$ED02F9DD-5372-4BAF-8AE3-EDEEB92BB0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbdad21c9474fc6f3115e417d29ee00bcfccc648","datavalue":{"value":{"entity-type":"item","numeric-id":2500489,"id":"Q2500489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$22256E3E-2393-4474-B0CF-5430B7A63DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc846e4285dd73747ab89d2dd8d67254289009","datavalue":{"value":{"entity-type":"item","numeric-id":4799892,"id":"Q4799892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$B77B9C3A-BFA5-4218-887A-D36A34BAB880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7a16bc99edf7dd1ee8087cc081df8601fdf294","datavalue":{"value":{"entity-type":"item","numeric-id":5901561,"id":"Q5901561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$1E46591F-77A2-4C4A-BEF5-85B9E9AE3761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f5bf3bbbb90d2771a6bc1a5bd5d42d5f4b4df","datavalue":{"value":{"entity-type":"item","numeric-id":673975,"id":"Q673975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$606B772D-3A4D-4698-9E1E-B96519C864E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85800f31341ad0d63eb104b11d9777ea3fc2e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":5432353,"id":"Q5432353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$2814A256-296B-4401-AAB3-5C126E6AFE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17bfb483d5172a78bdd7b00d1ae9a46a60c3539","datavalue":{"value":{"entity-type":"item","numeric-id":4847000,"id":"Q4847000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458433$FDCBFF61-F6F1-435A-9898-1CE93F1EDEA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0b7cd0dbfc456463b48090c046c293822d8444","datavalue":{"value":{"entity-type":"item","numeric-id":2865062,"id":"Q2865062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4e042e857803bcb0636dbe419f236e9f160be3","datavalue":{"value":{"amount":"+0.822709858417511","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":"Q5458433$3091D0EE-643D-46D7-8B27-158CA05163F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b61e4112d86b45b65a1ca98bed92388554b4b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3636818,"id":"Q3636818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ebfc87fca22ea8030b099794f843f96230bdaf","datavalue":{"value":{"amount":"+0.7955532670021057","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":"Q5458433$5DE9DF50-74CB-474D-B415-11F3F444ED12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a112bf71c98496872166972a8018fcb236e18e2","datavalue":{"value":{"entity-type":"item","numeric-id":5170821,"id":"Q5170821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6b0446f659f710e4952e20bd1d0f28124c42db","datavalue":{"value":{"amount":"+0.7866800427436829","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":"Q5458433$9D3E1E44-CB4F-4B0C-9EAB-D7E684A74F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be8191c5de949f86484c4d0009a716f9fb975a4","datavalue":{"value":{"entity-type":"item","numeric-id":3558343,"id":"Q3558343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9b27450ed3ac1f8def7ef0b7fac67b1dfb45d1","datavalue":{"value":{"amount":"+0.7828866839408875","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":"Q5458433$4600805A-EA1B-4E08-B6DC-01A655921D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc6b33cf441e0b7f2fe2cde41ee2e48556cc8f2","datavalue":{"value":{"entity-type":"item","numeric-id":5897797,"id":"Q5897797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3df026887759ec159ba6c59b386e05e6f49506","datavalue":{"value":{"amount":"+0.7825915217399597","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":"Q5458433$8954EA68-9CCB-4816-AFE9-E3B6E16A2A3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458433"}}}}}