{"entities":{"Q5428221":{"pageid":7457795,"ns":120,"title":"Item:Q5428221","lastrevid":50222678,"modified":"2026-01-13T13:51:48Z","type":"item","id":"Q5428221","labels":{"en":{"language":"en","value":"Approximability and Non-approximability Results in Computing the Mean Speedup of Trace Monoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215364"}},"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":"Q5428221$8ECA2937-C898-44F7-B145-E551DF1D4B8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82eab4217377f3a4b54e2d82189f7e5a5b5dab32","datavalue":{"value":{"text":"Approximability and Non-approximability Results in Computing the Mean Speedup of Trace Monoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5428221$6B5BA120-0F4E-4E18-91C2-148A42A6B661","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b964ba4db761d63d514c4d65f42227cf5b412b9c","datavalue":{"value":"1202.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428221$79F5B691-32E4-43CA-B3BF-054E43967A9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c72aeae78bb15dc5df37305e43907b3c06053a77","datavalue":{"value":"10.1007/978-3-540-73208-2_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428221$0C438A64-A573-4772-96A1-C71F71592011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e08c8d58d49487bb21295faa3dc9baf6638373b3","datavalue":{"value":{"entity-type":"item","numeric-id":948074,"id":"Q948074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$5DB65262-E54D-4FF0-A630-9FFE145B5500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8771b95719f75a612917e1582dccec9f6e42d828","datavalue":{"value":{"entity-type":"item","numeric-id":590572,"id":"Q590572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$90288537-B9B4-407B-92A8-307ED69374E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$A02570AB-6459-4C62-B093-3158D57EFCA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5428221$FE3E4AA7-7025-414D-8398-D69F440FCC43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428221$A3882CCD-B905-4843-8C62-18FB899D652D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428221$D5CBF251-93B0-473E-8D33-975C3C8E7A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428221$34DDF71C-999F-4B25-8AC0-2CDC6A3DD755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb3d275c1dea608d24b15c8df85c18d6c97fe3ff","datavalue":{"value":"5215364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428221$1A3B2032-DBC5-4FC8-BAA8-EEFEBD71454A","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":"Q5428221$D861A7EE-C44C-4CD7-B1D3-5413C1A22F8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49318d48c9c07aec672f6f1e6e2be979508cdaaf","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73208-2_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q5428221$13A4E3F9-4E2E-40F7-B338-E87E03C8E3A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10983b894ef8d64112f9428e7d88d0b77f4f04a6","datavalue":{"value":"W1569479146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428221$F6233D6D-970D-4CB6-B4B9-D1CF95DF0064","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8607635f90fd70432b9e9794dfcc9a532d0a22b","datavalue":{"value":{"entity-type":"item","numeric-id":2730242,"id":"Q2730242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$84BA752B-2FD4-4919-A2E4-4A8E9F2A46E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf67756013b7953aecfe3155c515477ca6c8252f","datavalue":{"value":{"entity-type":"item","numeric-id":4354606,"id":"Q4354606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$AECA064F-D310-49CF-A3CC-66D0B51B65C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68c44a4f2206023c8652df0bc88762b12a6d19e","datavalue":{"value":{"entity-type":"item","numeric-id":2757535,"id":"Q2757535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$27F78C99-E617-4C42-BF5F-EDEC2D25999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2321ffc17406524f453e4fee8339197a12bf2512","datavalue":{"value":{"entity-type":"item","numeric-id":2536784,"id":"Q2536784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$CA98FF70-5298-47A2-A393-B5FCE8508F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2839c1b09b89d3dab4edc740e274b7fcb6bae27","datavalue":{"value":{"entity-type":"item","numeric-id":4875977,"id":"Q4875977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$913B9D46-F2F6-4CC2-AD68-047E3C7B0B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ff5e674c3f1347e933cf8e3e769ec0c55c8b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4395217,"id":"Q4395217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$09451F36-BEC1-4CF2-AAC3-E5CF817A631F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$1DA578AA-268A-4AA5-818C-6D3F15D80DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2769a054a077e87a144cfeed6103355953e1d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1417573,"id":"Q1417573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$62ABA032-B4D7-4472-A10E-8531B8610553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f57af53c83d161ac0b63f1f9b3bd59bc278818b","datavalue":{"value":{"entity-type":"item","numeric-id":1824702,"id":"Q1824702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$03A4DD62-AF07-45E1-8194-17406540AEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fae8d3b47b880172a991603457ce6366a7f979","datavalue":{"value":{"entity-type":"item","numeric-id":4502595,"id":"Q4502595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428221$543E084E-35FB-46AA-B908-FA3FFE5132A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e53f939723492485d8f7fa70bac90bc7fe49cef","datavalue":{"value":{"entity-type":"item","numeric-id":3538847,"id":"Q3538847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572bec0482c86ac0a7722887e2052e3a4e17a26c","datavalue":{"value":{"amount":"+0.9536884427070618","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":"Q5428221$8D03C6DA-A9C4-48E5-96F9-7CA70FB6AEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ce84f00855179097eaf2734e8d9d069e088dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4260375,"id":"Q4260375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00f68e9f1c36acf11023c7c257da38d86756c69","datavalue":{"value":{"amount":"+0.7545927166938782","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":"Q5428221$7D34B89D-B46E-42D0-9E06-C475677D1D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8e6aca72bd5c8df4d5ddcc8b975319ceea226a","datavalue":{"value":{"entity-type":"item","numeric-id":4736864,"id":"Q4736864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1f0d7a149c0e98515f2d403d47d274b7d25bfc","datavalue":{"value":{"amount":"+0.7514146566390991","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":"Q5428221$E1345A57-12CA-4C43-8439-12D3E72C5A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0626acd78afb6ca504aecc593de7e17220b54418","datavalue":{"value":{"entity-type":"item","numeric-id":1417573,"id":"Q1417573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6021962dd62f2bcf88191f79484118099da258de","datavalue":{"value":{"amount":"+0.7512155771255493","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":"Q5428221$E8AE472C-08DB-42C9-94FD-F91379F0C50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8da265ae501be49c96a8cbb710f19765d5e5d51","datavalue":{"value":{"entity-type":"item","numeric-id":3804201,"id":"Q3804201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6f49fba5fe8cf3259601aa2f2cc5ebade00093","datavalue":{"value":{"amount":"+0.7418610453605652","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":"Q5428221$3B254C07-7A69-48CF-B7CA-D08C0FCF46CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5428221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5428221"}}}}}