{"entities":{"Q1770836":{"pageid":1781578,"ns":120,"title":"Item:Q1770836","lastrevid":48453880,"modified":"2026-01-04T20:53:38Z","type":"item","id":"Q1770836","labels":{"en":{"language":"en","value":"Learning local transductions is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2153619"}},"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":"Q1770836$B01ECE6F-9613-47F8-A597-F33D19D6D3EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f41223d0dd8eefd285db7cda8af032128eb2194","datavalue":{"value":{"text":"Learning local transductions is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1770836$582043F7-8393-4EE6-8E14-BAFD1345CE86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5924d49a53955a408ad15b8e2d5db3f2ce281095","datavalue":{"value":"1067.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770836$B46AB23F-FDC9-47DD-B266-145B0ACA8431","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29845176b4fcdcd906d8c4b79da87b180aa19449","datavalue":{"value":{"entity-type":"item","numeric-id":1770835,"id":"Q1770835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$4C8FA8D6-CAF0-4FE4-A160-03D8E414C7B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"147edfc9dddd5bbefb3ef0a24d334c7da90bbf45","datavalue":{"value":{"entity-type":"item","numeric-id":195246,"id":"Q195246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$6EF62C6C-4032-4952-A888-51CDDA5A9658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86471ba8a812fc2d049bb06f25b4db84c76027a9","datavalue":{"value":{"time":"+2005-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1770836$459386D9-304E-4488-83F2-14294EDC455F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae62b6ae8284bad4753b7ed23b6f2503aa5e4b9f","datavalue":{"value":"68T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770836$B5169C86-31F8-46A4-8F7E-DF46940517A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770836$ED685F03-12A3-46CC-ADBB-E37902A958B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770836$B3FE8CDC-E4CF-4108-B0F1-93B68B07363B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bf345c07710a88f19d12a049cffa8a7bdc22bc0","datavalue":{"value":"2153619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770836$5D35CEA2-0D01-4B2E-B508-045C7617B1C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3978d2f31bc86b19c4025fe772ec1974bbd09669","datavalue":{"value":"Boolean satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770836$14BA0DA9-02FA-4D8E-93EC-AA25A24BF1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770836$1934FB36-66B1-418D-A479-21B7248CFF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770836$0EAC1391-F7A3-4071-B016-9137A43D6590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"892c97efa25d339e42a8b5dad6f5a7749880d828","datavalue":{"value":"letter-to-sound rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770836$20566A55-0A1F-4168-A6CD-68AA1228DF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770836$6490EA14-E2B4-4C53-A3F7-380D4A13E56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d0bd6d92a74377228213483b7f0e15b2d9fd3fb","datavalue":{"value":"natural language processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770836$07730673-C1CD-4FF3-B7F4-8CD1CFC0B6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2084cc29e670eea4c95dc6235db08eceb1eb8c","datavalue":{"value":"NP completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770836$4733A7AF-4094-480B-85C6-E99BA503B529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd17ebcd4b5536029790b819e380a81a8678fec","datavalue":{"value":"rational transductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770836$A777402D-30D6-439E-B55D-6556A12AD7DC","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":"Q1770836$E14383AA-A785-4F49-A693-69C7A2FB5870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0792a5b744d9590c685f14ca8cca5f910fa58f6","datavalue":{"value":"https://doi.org/10.1007/s10849-004-2115-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1770836$FA0F3107-DE45-4D65-9528-6E17E1F1FCE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1eb382730572db497d12e151b243bd3e3077263f","datavalue":{"value":"W1967761861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770836$E15316F9-73DE-4384-8F53-55D0877D7E7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$7BBB64C2-EF41-492F-82AD-9A647F611397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1252d1a75df811aa2d125851fb76a199b341c5fe","datavalue":{"value":{"entity-type":"item","numeric-id":3945599,"id":"Q3945599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$EA0E6CAC-FEF9-4469-80D7-29507DC09696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$4A16AAFC-71CA-4F5A-A58B-EC0120ED2EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$3DD7A77C-03FE-4176-9B42-1274CA22B648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$03700F89-682C-4DF4-AE1A-04CC14C1C5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$0489C6B8-9D50-4291-A61C-6016E7F627C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00997f32c2231ba5e073181adf6fee4f2890107c","datavalue":{"value":{"entity-type":"item","numeric-id":1228355,"id":"Q1228355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$C8BDD1AD-AB6E-4BEC-955D-968086256D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72371c05e3ebc60cdd9067b7798b28ed539f348","datavalue":{"value":{"entity-type":"item","numeric-id":1342730,"id":"Q1342730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$57BB802A-5876-4080-B1D4-741377B3048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e64514f5227aac938effb2773545d38df803b65","datavalue":{"value":{"entity-type":"item","numeric-id":3657444,"id":"Q3657444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$CF209444-DE72-4468-B1F2-36636E0B1145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$52F7A3B3-B7F9-499D-A7A4-E43714FC265E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$DE3FDBCC-A3EC-4227-8C10-76DBB9777772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9598998e9f1a9f08566f0ee3680c46f1431959ba","datavalue":{"value":{"entity-type":"item","numeric-id":4033836,"id":"Q4033836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$869992F4-2041-439A-B56B-DFD315E539A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cce3726ec2f5a522940448983817445a9e3522e","datavalue":{"value":{"entity-type":"item","numeric-id":3802663,"id":"Q3802663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$9C8EFC09-9204-4FE2-9014-D0D255D50F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$0CA956F5-7424-47A3-B76B-7E401050146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770836$4C7D8DD4-595B-498C-B895-AB25BA4EFD38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1427e95092f35ffe0c7e82930cd7fa47a35f530a","datavalue":{"value":"10.1007/S10849-004-2115-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770836$36A6BEC5-07D6-4CCF-9CF2-E8E78A919008","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249ccd4555994609b28597293e763ac4cca9c79a","datavalue":{"value":{"entity-type":"item","numeric-id":4976387,"id":"Q4976387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f079374afd707a06d4fca22e00b777bc99c16f70","datavalue":{"value":{"amount":"+0.7315146327018738","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":"Q1770836$B584FA1B-13D1-4711-B8F8-F3D3565FAA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b729428357cd907b6a943b65831bcef2a7e8e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5404938,"id":"Q5404938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8387fa33868102c11966b154764c392a13532f6","datavalue":{"value":{"amount":"+0.7269945740699768","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":"Q1770836$FD8801DC-7CB5-43B6-A5A0-00E493E871B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90056ea4bdc17671662dcb2393eb9d64ba696f5","datavalue":{"value":{"entity-type":"item","numeric-id":4327322,"id":"Q4327322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4256aa88ccfee04f6c5dbf5163607a1f5907c5","datavalue":{"value":{"amount":"+0.7236248254776001","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":"Q1770836$22B91212-4368-4F94-92C8-35A864BA9972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219418ebf3ee1402b518daa2a067dedf2b9848ac","datavalue":{"value":{"entity-type":"item","numeric-id":3167502,"id":"Q3167502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60db05160ca9381eeb556bcdbb7ee0d2ac0f0d80","datavalue":{"value":{"amount":"+0.722960889339447","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":"Q1770836$1A351FA0-B855-476C-9779-EC25712C8683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02cd6e8be1751bf6b0946411b2f82e7c98ca5c9","datavalue":{"value":{"entity-type":"item","numeric-id":4599202,"id":"Q4599202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d52dbfcf8f9119afbad2fd00f4688ad20c5171","datavalue":{"value":{"amount":"+0.7165247201919556","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":"Q1770836$8413BDDE-1CB9-42F7-9309-BC6517EE5C40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1770836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1770836"}}}}}