{"entities":{"Q741734":{"pageid":743583,"ns":120,"title":"Item:Q741734","lastrevid":63995850,"modified":"2026-04-11T16:56:47Z","type":"item","id":"Q741734","labels":{"en":{"language":"en","value":"Hardness of learning loops, monoids, and semirings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344079"}},"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":"Q741734$386ECFB6-9D21-4E78-B468-98DC5C517DDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"991aa1ec7a1c700f17184bd12b40783eb2981c0d","datavalue":{"value":{"text":"Hardness of learning loops, monoids, and semirings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741734$E9FEDBEB-133C-43B3-92A5-A37DCF86E4FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b8391025ea578521127d6274b1a68b21f0e6b76","datavalue":{"value":"1300.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$AB94585A-03BD-4BE8-8604-7AF9752B46BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79b0b95f3c4128eb185c1ecc69459be3a1d28342","datavalue":{"value":{"entity-type":"item","numeric-id":340555,"id":"Q340555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$B8269C10-8DBF-4158-9A8C-0A0BF1F7B33D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$AF6CAEF8-1E43-49C3-9338-A1FD74525154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741734$22BEE7C9-25F1-45F3-8F0A-400C75E7D8EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$E4DCB096-5237-437D-BEC5-488EEFCD3833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$72625D0E-268C-4FED-922F-2948E89AF242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$3845624B-24A7-4A11-A1BB-1D48825754CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0c2591ec5b25df22c2ffdb20083debbdbf6fa8b","datavalue":{"value":"20N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$E6BBD799-461B-47C0-B704-472498FD65CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$76673D92-E30D-4E3A-853D-1D19078935E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$0D26A23F-8D7B-4A43-94D3-E45727AA58AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7693b1fe201635b70f0752faa736944c9085b08b","datavalue":{"value":"6344079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$B583C0F7-3AA6-42BC-B6CA-7CAA3F4108D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q741734$3DD29D09-7646-499A-BA93-4834E7979D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d991e63a90f3eab03d4d7492fce68095235234a","datavalue":{"value":"loop","type":"string"},"datatype":"string"},"type":"statement","id":"Q741734$F6E4FF54-12B3-4CA6-AD77-7ECC843A54F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05700fecc0f5b5fec30e5312e225aca0bf62460","datavalue":{"value":"monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q741734$5C5465C6-BDED-4958-B865-B7CAE3451276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007c72a86e8563e4101dd6986b20d2e71c9117fd","datavalue":{"value":"semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q741734$556EBC2E-8127-43E2-8AFE-7042511ABF4D","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":"Q741734$B34BAA98-4A99-4303-A00D-4EFBAB4C37C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d8be514a8c38701000929f817eb19f67648a08b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q741734$70C85B80-3127-4145-980B-E2B8F76A0DD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcc7e812e7fa64d46d1b7fba877858cd241e74f5","datavalue":{"value":"W2151409752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$77713F8A-D1B5-4A37-8932-F8EA084E2976","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a6a9d1c1a6b2f38c796fc2a30589a7d1b359eb","datavalue":{"value":{"entity-type":"item","numeric-id":4526638,"id":"Q4526638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$90A6B210-305E-4ED0-912F-3EE66C8637A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225f6b393e6e5dbe3f5c68cb17aa477564874c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1394806,"id":"Q1394806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$6907C726-4967-44C3-92D3-37CAB3DAD857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b20d58d4ad05b6666387ae0e31f05a63c6da436","datavalue":{"value":{"entity-type":"item","numeric-id":5295469,"id":"Q5295469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$5470CDFA-0E3C-4B3A-A438-B7970699D17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675b1c293061a4d285421f2d8b35f5613b8edf64","datavalue":{"value":{"entity-type":"item","numeric-id":4526643,"id":"Q4526643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$68F48DE6-C4FD-4D15-A01A-1DFB56DA742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c58c3ea24100cee6d84a5d1d172f92d019f250","datavalue":{"value":{"entity-type":"item","numeric-id":4488564,"id":"Q4488564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$4E259B16-B68D-4308-B6B1-0EAF83478431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63211f4b254d59b6f37f406b82916dcdab7bc996","datavalue":{"value":{"entity-type":"item","numeric-id":3539933,"id":"Q3539933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$034CDD52-5173-4158-9BD0-F78AA73390AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab61ce3d863a44242c09ccd335a8a05f0ff7118","datavalue":{"value":{"entity-type":"item","numeric-id":1577018,"id":"Q1577018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$99242056-8CC8-431B-A8E5-E4F7775F6308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccbbe211edd3c59eb3ff724caec554a3b927a0b8","datavalue":{"value":{"entity-type":"item","numeric-id":2537471,"id":"Q2537471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$1667AAEA-7216-4D4C-AE24-04C39446E82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121c58e6023065dd85c7f3201ec0abab280f14b3","datavalue":{"value":{"entity-type":"item","numeric-id":1779489,"id":"Q1779489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$6C8AAC58-D906-4B46-A17B-41CDA0096B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640c46a8722ca4793a42ac6c47e042948b22e8c7","datavalue":{"value":{"entity-type":"item","numeric-id":3418727,"id":"Q3418727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$58C5C873-E7BA-4A9D-9CC6-1AA1564E93C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$AF66BAD7-66B5-430C-BE39-03C3245AC3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9efbade65c2927790afa2425269dc3b0e5c71a3","datavalue":{"value":{"entity-type":"item","numeric-id":2268339,"id":"Q2268339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$7D29DCEC-430B-4DE9-9C85-D326C9AFF861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d620fcdcaac99fc7afb37a480c86f0db99f1c8","datavalue":{"value":{"entity-type":"item","numeric-id":1236638,"id":"Q1236638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741734$C4807A16-494A-4C26-9E5B-CBF5821771AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d03ac64fcce1ac19100da1202242fe278a9580d","datavalue":{"value":"10.1016/J.DAM.2013.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741734$C1D5A89A-FD97-4943-A029-D0A44E75D86D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3177179ed1274179896939719185a7e5c964e19b","datavalue":{"value":{"entity-type":"item","numeric-id":2762512,"id":"Q2762512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e5a455a356e6347152c3158ebcef486112a89f","datavalue":{"value":{"amount":"+0.7149190902709961","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":"Q741734$5E407CEE-531B-47BD-AE0C-2DF3564E1F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecf3cd9b24e99dc1245e5dbb41d580ee4586bcc","datavalue":{"value":{"entity-type":"item","numeric-id":2490112,"id":"Q2490112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87c646821209ff48210169e2bb99decd52852dc","datavalue":{"value":{"amount":"+0.7133591771125793","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":"Q741734$F105E735-F8A5-49D2-AE9E-3A25F37A57FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837128ddd171c39433dda8d79f03cbf7280788f4","datavalue":{"value":{"entity-type":"item","numeric-id":1271196,"id":"Q1271196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e563cf618c9c06f82a814d895dc91c369478357c","datavalue":{"value":{"amount":"+0.6672018766403198","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":"Q741734$C6CAAAAF-86E8-450B-9E42-C0E595BFB926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be3549205ce7b31ea5ec3a31aff1b3618bb40e4e","datavalue":{"value":{"entity-type":"item","numeric-id":5444965,"id":"Q5444965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e563cf618c9c06f82a814d895dc91c369478357c","datavalue":{"value":{"amount":"+0.6672018766403198","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":"Q741734$10198FB1-8CAD-4311-AA27-CD9CB9EB8465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2875296fc96e007708d5cc5a55b5c7c7747d05","datavalue":{"value":{"entity-type":"item","numeric-id":1963029,"id":"Q1963029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b84acc8b171591cbb30b7abdc58e99ac8c5d610","datavalue":{"value":{"amount":"+0.6665365099906921","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":"Q741734$32CF7FD9-26A5-4FA1-AA47-ABF35696BF7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of learning loops, monoids, and semirings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_learning_loops,_monoids,_and_semirings"}}}}}