{"entities":{"Q832025":{"pageid":833873,"ns":120,"title":"Item:Q832025","lastrevid":64673760,"modified":"2026-04-11T21:28:03Z","type":"item","id":"Q832025","labels":{"en":{"language":"en","value":"On the complexity of timed pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497998"}},"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":"Q832025$CC0170EB-2838-477B-8A6E-B6D2849ED868","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98bd64b0d3b6fe7d65eeecc5d4216240563d3073","datavalue":{"value":{"text":"On the complexity of timed pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832025$CEA1A38F-3E16-48A8-93D0-4C6FEF8D926B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de2769ac27ede58b442fb554b90678a453d8b483","datavalue":{"value":"10.1007/978-3-030-85037-1_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832025$D29DBC95-A6AC-4A7F-AFE5-67BF0E94F245","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63340cd02b3dacb5365f90854ea53492575e06e0","datavalue":{"value":{"entity-type":"item","numeric-id":418138,"id":"Q418138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$199653FD-D5C9-4D9A-86F4-E55692D726F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"977e174cb8146ad76f44fc78b878c961ace863e8","datavalue":{"value":{"entity-type":"item","numeric-id":832023,"id":"Q832023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$E93BD159-66D2-4099-8AD1-FC5237339636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be9bad6f26c208a2f156ea79bb5762b69ca2ba4","datavalue":{"value":{"entity-type":"item","numeric-id":243970,"id":"Q243970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$F83F9FA9-7218-41FB-9223-895F290AED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b4879a1efc503e096242b7b74b6872d483906a1","datavalue":{"value":{"entity-type":"item","numeric-id":832024,"id":"Q832024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$3F3218EC-4910-4A71-8FE2-F5D17812795E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832025$74CEE058-114C-46A8-9166-9EC8738C5C32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832025$C531BEDF-93BB-4AC2-B228-748898538F16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3da206d29e33ba1914cc1ab5e1479e7aabe1911","datavalue":{"value":"7497998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832025$D9769688-019F-4C0F-B726-D54971B3DBB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b426a4b26fb616769ac9f6def2372bb6b859a4","datavalue":{"value":"timed regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q832025$A787337F-9C0F-4AB7-AA8F-C3BC6E5B0BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q832025$8EDB8E49-B5E6-4D6D-8E41-98B9BA608BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q832025$8CCC6828-9064-469E-968C-4B6C0357248F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d7ca6f949752017b56953f39bc905bdf01eb6516","datavalue":{"value":"Q124213265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832025$4C6B82F3-02DF-471F-84E7-BCB286ED4EA4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bdd40ad62ccacb6ffecf54273c09969a68994fa7","datavalue":{"value":{"entity-type":"item","numeric-id":37546,"id":"Q37546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$1FB3BB5E-6FAD-41A7-9D3D-545C947B272C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8e50b519760cb6738a99a6a3c853d0fcdeb28c8d","datavalue":{"value":{"entity-type":"item","numeric-id":42083,"id":"Q42083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$0042FF05-1833-4E70-A4DE-11526D0BAC0C","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":"Q832025$DC2B6B0D-7510-4BB7-8DFE-952313D7F53A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bcd200170fcc0f4e20fa2defb7a49e9941cb24a","datavalue":{"value":"https://doi.org/10.1007/978-3-030-85037-1_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q832025$82CDC428-39CA-4208-9F9E-5614801E1FB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8e09528285e76486d79e5a390ef9c0962af4afd","datavalue":{"value":"W3196175986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832025$5F06350B-C2E0-48CB-AE0D-457AF65D90A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6920ce6a126f18e82d65e8effcf860c634e06c34","datavalue":{"value":{"entity-type":"item","numeric-id":1322162,"id":"Q1322162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$6DBF2E1E-3517-4AC1-86A6-DD355A71517C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72c197e3f29ab967906174be198c67b7201d31a","datavalue":{"value":{"entity-type":"item","numeric-id":3196640,"id":"Q3196640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$57F1A919-91FA-4F3B-B23A-4D7E0CDB4BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f18b28229253ab3404ff3db6a7e7803e6065d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1683449,"id":"Q1683449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$0BC8CE98-676E-42C1-8FEF-D20985384E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd478f159c4c869180d227ca52122016801a6eff","datavalue":{"value":{"entity-type":"item","numeric-id":1631233,"id":"Q1631233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$7B40E051-D616-48AF-8CAF-C28784733749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19ee1b0830cbb1342e5ed39edbd2f604a433a49","datavalue":{"value":{"entity-type":"item","numeric-id":4514735,"id":"Q4514735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$18F57582-9124-40E8-9F3F-E5331DC817ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea4b5e6f1970f1c7d8b2e6a663375a71bea7ba","datavalue":{"value":{"entity-type":"item","numeric-id":2708466,"id":"Q2708466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$B7869FF4-B629-47F3-86EC-B88D000601C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5262823b0f5f002719e39075b00d039bff7e2e7","datavalue":{"value":{"entity-type":"item","numeric-id":2480055,"id":"Q2480055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$B45348AE-8E71-491E-8AEB-6B197DC4E35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2557de950871aba3cd786a2779ef86703e6c99f","datavalue":{"value":{"entity-type":"item","numeric-id":2347796,"id":"Q2347796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$42347555-367A-48AE-ADA1-F29935801157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$5774252F-D653-40D1-BD7C-E8E0F5445B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a22af0a93e669837ba2e5e1e8cef6bae99d9b8","datavalue":{"value":{"entity-type":"item","numeric-id":4736867,"id":"Q4736867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$7D8563D9-F8FF-4FA1-8323-E13B4FF73041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd3ae9ecaf03e669578b5127403b6c5be6add45","datavalue":{"value":{"entity-type":"item","numeric-id":3512499,"id":"Q3512499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$9EA5C3D6-32F9-4778-A568-0203031868B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$ED69E5B2-B782-46F0-BDA6-84BBF63CB139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4683d1c121e75d7c650923bf7f3292b1214025a4","datavalue":{"value":{"entity-type":"item","numeric-id":5500566,"id":"Q5500566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$CAD606E4-9EAD-4CC4-B697-F4AD004E42EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774123a8ab7c670ddd0a12ba265fc548e3b622f5","datavalue":{"value":{"entity-type":"item","numeric-id":2272934,"id":"Q2272934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$0DDCEDF1-7CC1-495E-8895-FF68C9C8053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28acc49a29e8471e31d4c09964494d4af124ae0a","datavalue":{"value":{"entity-type":"item","numeric-id":4603563,"id":"Q4603563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$C3C43976-8064-4C8C-83A0-592B684D0AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7eb87fa5823bd0b6235dec6c8af06b9100c451f","datavalue":{"value":{"entity-type":"item","numeric-id":1683452,"id":"Q1683452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832025$D961E6EC-8729-4E69-8ECF-E240124EB512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of timed pattern matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_timed_pattern_matching"}}}}}