{"entities":{"Q5096152":{"pageid":7125728,"ns":120,"title":"Item:Q5096152","lastrevid":94266383,"modified":"2026-06-05T06:22:58Z","type":"item","id":"Q5096152","labels":{"en":{"language":"en","value":"Word problems over traces which are solvable in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571925"}},"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":"Q5096152$722E37DB-CA7A-48F1-9A7F-23193C3429F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb245c6aa97a31cbbe69754707919cb8459fc348","datavalue":{"value":{"text":"Word problems over traces which are solvable in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096152$728ABEDF-D233-462A-B74D-088E6EE48160","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb7ab4ce26d48ac6b249de1211b0a59fb893da21","datavalue":{"value":"1492.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096152$DEC82F3B-B252-4627-9F0E-BBC7D076D5CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81c83c28843efefafe1f80734e19c2e6ff309a9c","datavalue":{"value":{"entity-type":"item","numeric-id":213104,"id":"Q213104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$43080746-A601-4758-AAA7-87D2BBD87610","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b060475a421a23318c909b1beea7e63f4d8ea20e","datavalue":{"value":{"entity-type":"item","numeric-id":5096138,"id":"Q5096138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$3DC284C6-6541-45AA-8D34-E47FEFFE6F9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096152$172D5E51-01ED-48F6-A9BB-724200A8C1E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096152$86BCE7C9-4122-4E0A-B697-1E1DAC4297B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096152$9B261924-3F4E-4E08-AC0B-B635FDA2A01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096152$599F575A-A5FB-474A-A823-32C0FB8920E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096152$B865A1FC-7610-487E-9CD6-E27FE1E517C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096152$3F9CAFC1-C650-4AC1-9D7B-D532B4E6E16B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"237bf3ced9c52fce554862e14410743a50acc2b2","datavalue":{"value":"7571925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096152$071C900C-5F0A-4A90-A0D4-6A3F8649DAA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c288ff5a8dc55fa3cfc095423118884aef7942c","datavalue":{"value":"commutative group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096152$3B685885-6B6C-41FC-9A53-F6138CF641AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096152$081579E5-2273-44CB-B2BF-8FC8A30EAD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096152$8CB7DC12-6BF9-4A7C-BEE0-9251B97D2363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840232c250b1e1458d71cfdc7fbe467b8d493361","datavalue":{"value":"critical pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096152$C44586D1-2561-41C1-AE04-797CCD0BF01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab09e06bb4b7d9fa6212cc6ca2333897a0b7cd10","datavalue":{"value":"replacement system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096152$663A1869-5438-4692-BC84-44703FBDDF4E","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":"Q5096152$44424965-A3BB-40CD-BE69-4DBE5B779F93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3f3d4284f29707c15dbffe01b4356eafdc3d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1107296,"id":"Q1107296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$E5908844-6FEE-4EB7-8ED5-405F5800CC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e947664dc494a808b8d6cd2c56ed3d1b82c197fa","datavalue":{"value":{"entity-type":"item","numeric-id":1102124,"id":"Q1102124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$EBA49C46-EE93-42E2-B24F-A3BAA49AA98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f8caa4d24218ecf63bb6d39ed1b79a4c2266ea","datavalue":{"value":{"entity-type":"item","numeric-id":3936184,"id":"Q3936184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$4B4CF65A-DB57-41DE-BFEF-472DB6DD0EF0","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":"Q5096152$3DE97829-FC18-4980-B054-B4CB114DED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2d306a4baca26cb2d85a100db7a8f98ae2ff95","datavalue":{"value":{"entity-type":"item","numeric-id":799383,"id":"Q799383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$09A7A787-6541-40C6-95A4-79668B74C185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b31a52389be07054ca875395c649c7b29fc713","datavalue":{"value":{"entity-type":"item","numeric-id":3736919,"id":"Q3736919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$1F91815B-C07F-4D7D-8457-447D6385BE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1765649f9cd7d78b6e2077ca88e55caaa496b93e","datavalue":{"value":{"entity-type":"item","numeric-id":3771597,"id":"Q3771597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$53F99B14-A493-4AD9-B8BC-4EF1759BD35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe91faead361908a57f5abb57ab434ee7f6c53c","datavalue":{"value":{"entity-type":"item","numeric-id":1062471,"id":"Q1062471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$E0EE0607-9436-4939-A072-FCCE5A1AA163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db5eb581c5550fe9f1aaa6318cbc6f909c56173","datavalue":{"value":{"entity-type":"item","numeric-id":3771629,"id":"Q3771629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$43E5AF49-CDE1-44BF-9D04-5C0A05FB89CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b15a59f66792181ec9b10428cc82d66e1f5460","datavalue":{"value":{"entity-type":"item","numeric-id":1107523,"id":"Q1107523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$9075DFD8-8811-4E76-AEA1-34E58CCFA47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d34f9cb3e5b7e43087f09456ac0516b2770d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3754627,"id":"Q3754627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$CE867F48-8386-4DB1-B33C-3E088ABEFFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f2cca316a29003bc8de5aa4792feba382ec8bb","datavalue":{"value":{"entity-type":"item","numeric-id":1109139,"id":"Q1109139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096152$32A447D8-1169-4D81-8842-BF7B5ACDDBAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea154c1d96c8f68d92c8abb8f14eda625976d8f7","datavalue":{"value":"https://doi.org/10.1007/bfb0028982","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096152$408EBAFB-1754-48D5-A929-B51662039CF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8d28a36fa2040cd4c3d1141b409c37b72fd4156","datavalue":{"value":"W4237916620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096152$C710DD45-110E-4923-A402-F9445609747F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d33b4b174faaffd29f9396eda3fa2019317851e0","datavalue":{"value":"10.1007/BFB0028982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096152$F2824B78-0426-4EB9-8E50-2321D188B89C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dede3ccecc9f69bff96adbd74a35b897643045b","datavalue":{"value":{"entity-type":"item","numeric-id":914395,"id":"Q914395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcacf86eb31e6015ed7527a835f24e338f45a2c","datavalue":{"value":{"amount":"+0.9973146319389344","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":"Q5096152$FFD7AA51-E6A7-415B-97EC-DB2EB12852DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081d6b3888c31971b55ae1944c17c0dde2ec5321","datavalue":{"value":{"entity-type":"item","numeric-id":3355239,"id":"Q3355239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acad3319289e9d732f0d264c017fa4016606f12","datavalue":{"value":{"amount":"+0.8408541083335876","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":"Q5096152$9C59C769-D967-4CF9-8F17-44F4F29E7C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936b0fef448d54badf3a70ad0219bde179f4ba39","datavalue":{"value":{"entity-type":"item","numeric-id":1854457,"id":"Q1854457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e1315812d6f35c2755f6f997be5f5ba28d9b3e","datavalue":{"value":{"amount":"+0.8121923208236694","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":"Q5096152$EC925D47-B8D3-4714-96EB-2AF8FA2D0A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3b7b4f0dcf9c3f14d7723bc9fa29f5dc47ab1c","datavalue":{"value":{"entity-type":"item","numeric-id":4941894,"id":"Q4941894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4485f7da97adb3dd443da85a77db481618385d72","datavalue":{"value":{"amount":"+0.8035838007926941","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":"Q5096152$E9CD07E2-1537-4DDB-B94D-E581B248629C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f665c7cfac54c3e523a2210f6e27747feeaf9d28","datavalue":{"value":{"entity-type":"item","numeric-id":1102124,"id":"Q1102124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8049db44d4a2070512eba3e570aa002c55d4969b","datavalue":{"value":{"amount":"+0.7841342687606812","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":"Q5096152$072822F8-ADDC-498B-BAE6-96E2CA0790F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Word problems over traces which are solvable in linear time (scientific article; zbMATH DE number 7571925)","badges":[]}}}}}