{"entities":{"Q6671672":{"pageid":14282829,"ns":120,"title":"Item:Q6671672","lastrevid":55832752,"modified":"2026-02-17T23:37:40Z","type":"item","id":"Q6671672","labels":{"en":{"language":"en","value":"The weighted HOM-problem over fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7975150"}},"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":"Q6671672$C4C942A7-3AF0-43F9-95D5-2A59430B57EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ede3555aa34d4bf7f200308658a223f2c83f4d5a","datavalue":{"value":{"text":"The weighted HOM-problem over fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6671672$E45F15FB-425A-4B64-BB73-850901E20F24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35bfff00d204586db02714cd664ed2c32ffe1ecf","datavalue":{"value":"10.1016/j.jcss.2024.103616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671672$1B88FDF3-95D5-43E1-8230-63B21E42454E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1585b1df2b3fea32512acb71ba7803bba39d25d3","datavalue":{"value":{"entity-type":"item","numeric-id":2164001,"id":"Q2164001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$016FDF5C-4447-4A35-920E-1F2F9CAB45AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$F0C47418-FF7A-437F-8473-4BBE6528FEE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c8fda91d942add7e0cfd27c9eb0e6bdff75079","datavalue":{"value":{"time":"+2025-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6671672$EFA04DEC-1500-4C20-8B83-C8C349C70B43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671672$39B3BC48-BCEE-410B-8896-0698FF2F9115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8e99a129d514c625070512cb93b9f206a02d9f1","datavalue":{"value":"7975150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671672$DAF79200-CBDE-4905-9A54-DD804E53FB81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ef5bc2cb983b0c28f3c227fff422a301ad3621","datavalue":{"value":"weighted tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671672$CD6EC3FA-427F-4439-8F59-F32C06D7A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e835b46ed5192fc8b3763b59c7d2b8dc527f43d","datavalue":{"value":"regular tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671672$5D54858D-E457-4851-BFF8-33E001008648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23a41d647ddb7046931530bc06b6d3eba244c15","datavalue":{"value":"tree homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671672$E863470D-315F-4143-88CB-5FD7321461A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc57907ae9f708c2c674952e64e9b8f75eefc61","datavalue":{"value":"weighted automata over fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671672$A158BA2F-406B-4FC3-A48D-CE11583BEA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671672$E6F082EA-B39F-4185-910F-81B9C437F74D","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":"Q6671672$15018516-7465-4547-8A4F-C5DAFAC91489","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"385b443e68d2c64d04aed98acb6586cb7ed72e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3288101,"id":"Q3288101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$A09D6E23-DD6F-47B9-BF9D-3C6D528AF784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d63873ff56d26a39b5ac11c37f1f668bd6d4795","datavalue":{"value":{"entity-type":"item","numeric-id":5072551,"id":"Q5072551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$82CCE47D-A79A-46FD-B1C2-AFDA8692AC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82202663b108ecf94e2a75ac9b52f17ff9a5318f","datavalue":{"value":{"entity-type":"item","numeric-id":2074206,"id":"Q2074206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$44B08E68-883F-461F-9FF5-399504F67A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$D32D0A2F-9ABA-4C06-BC7D-D0B1E373FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df3fd7e686a0201cb41d06c626534790e72ee4b","datavalue":{"value":{"entity-type":"item","numeric-id":4700998,"id":"Q4700998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$CCB1B810-E032-4AB0-A5CD-62A068C95B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fc8077db89d38bafb9838b3acb2fe6f6af564e","datavalue":{"value":{"entity-type":"item","numeric-id":4229053,"id":"Q4229053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$D335CE7E-6B03-45A8-97A7-229047DF1F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3b2dad008e8798709d54196e1a1032baf80921","datavalue":{"value":{"entity-type":"item","numeric-id":3698327,"id":"Q3698327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$33A73892-D8B4-4CC1-B516-54B95B82B62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc77d349e78f46e804e6d015e22ab0e1edf6693","datavalue":{"value":{"entity-type":"item","numeric-id":2481961,"id":"Q2481961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$15694AF0-4AFA-4E94-8F96-3BD5B97A3C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d17eb8e40f56b25f178197677473f6105c881e4","datavalue":{"value":{"entity-type":"item","numeric-id":2544414,"id":"Q2544414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$1E9A6A36-0299-45AA-A572-EAA0E59D9140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1d9bb800b743b77d57462b11935076cb25beb4","datavalue":{"value":{"entity-type":"item","numeric-id":2526960,"id":"Q2526960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$E57E99F8-123B-4939-AEDA-0F70A2578684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b48fcb02d6e81a5897367606519605757835a93","datavalue":{"value":{"entity-type":"item","numeric-id":5538923,"id":"Q5538923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$2D1B82FE-2CEF-4F68-A4D8-5817C24383BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dff9a74292ed2f617e0427e4e3f10c58de3d18","datavalue":{"value":{"entity-type":"item","numeric-id":1777963,"id":"Q1777963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$C3E8BC4A-281D-41C6-9163-9A25F29B727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c657564222487d7d2d27c701b854ffb99d4ec9a","datavalue":{"value":{"entity-type":"item","numeric-id":5894115,"id":"Q5894115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$DB92E858-508C-4B6F-937B-06E5F50FD347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37dfc15837f84de69d2923418bbe22eb2d64a913","datavalue":{"value":{"entity-type":"item","numeric-id":4847003,"id":"Q4847003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$4182E7D5-603C-4D2A-AE50-8A1CF0CA0C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb27b7af34ab0402f1db377455dec0d9d637933","datavalue":{"value":{"entity-type":"item","numeric-id":878749,"id":"Q878749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$B33B0F0A-3301-4A41-93AA-49C3D65575AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7f000f5ab000506ec3378a969bc42db5ee75d0","datavalue":{"value":{"entity-type":"item","numeric-id":5892435,"id":"Q5892435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$B7D22646-C1CB-4FEC-BA80-D322AC54E37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c287bb6452ce23d878629142ff51a80fbd4ac5","datavalue":{"value":{"entity-type":"item","numeric-id":5395720,"id":"Q5395720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$971E03DD-2056-4286-9126-E7EFDFC7562C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16eaa2b898c068eb0103200e141bb5c5b73814cb","datavalue":{"value":{"entity-type":"item","numeric-id":2875176,"id":"Q2875176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$BD58F01F-934A-412B-8C5D-65C1FC21E566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eebe955aabdc28098bc78edc47267c9f3e2b659","datavalue":{"value":{"entity-type":"item","numeric-id":6204136,"id":"Q6204136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$C52E2DD7-F9FD-445F-AB3D-C1D6370E1BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4cb1a83daafb36b57758b471a18edde65961f1","datavalue":{"value":{"entity-type":"item","numeric-id":1164440,"id":"Q1164440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$4C74152C-3018-4579-89FD-D346CF472272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604e1b550380da323d2cad5dff4a61e56c5b14f4","datavalue":{"value":{"entity-type":"item","numeric-id":2164002,"id":"Q2164002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$81D09B4F-9B77-4B2B-885B-052E24D86AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b097ce91aad218e9c2ef4b03623e785ce5312c","datavalue":{"value":{"entity-type":"item","numeric-id":6151146,"id":"Q6151146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$20A957A8-C1F3-41A7-9F91-E3F6018D8D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af95da8ce016ce37152e497d0ceeb46800d8ff5a","datavalue":{"value":{"entity-type":"item","numeric-id":911788,"id":"Q911788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$A37BC3B4-C194-4592-9D13-150C9FA09831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254652c200f13af54d89b326dc31f61b3c043f1c","datavalue":{"value":{"entity-type":"item","numeric-id":3031948,"id":"Q3031948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$A2BD6119-0E21-486B-9722-097BD83D0F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571423fc795d1f4ba9cbbd6d26f2561165df37e","datavalue":{"value":{"entity-type":"item","numeric-id":1834559,"id":"Q1834559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$94C909A5-6EE4-4FFB-AE5C-3CA955C729AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97601119848d777817f27f077a4a6cb206ad822","datavalue":{"value":{"entity-type":"item","numeric-id":4269222,"id":"Q4269222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$242839A8-8C82-46FF-BFC0-ACC7C35789E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad32fac0ab0b6828bcccc8f2e5090dc856eea6d9","datavalue":{"value":{"entity-type":"item","numeric-id":1313742,"id":"Q1313742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671672$B0270718-4077-4D87-8230-17028E41A674","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c72d792b241fb7a80727c007ad427d0f0c1230","datavalue":{"value":{"entity-type":"item","numeric-id":6204136,"id":"Q6204136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e238281abf219a58abbe016ec43034f942f3c2aa","datavalue":{"value":{"amount":"+0.9083498120307922","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":"Q6671672$A2B6ABD5-D47A-4060-800B-48E05CA2404F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e9e86e0a50c475c12d3c958db4aa9b0ff24e0b","datavalue":{"value":{"entity-type":"item","numeric-id":2164002,"id":"Q2164002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cde574a28478ff7fa62a93ed0b695d8b39d6cc2","datavalue":{"value":{"amount":"+0.8844372034072876","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":"Q6671672$8DF9C90E-479D-450B-A599-0782901DE669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f932e55330495773c97a0a3bc091381ccbd5cefc","datavalue":{"value":{"entity-type":"item","numeric-id":5395720,"id":"Q5395720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7a0e96de6a553f22e9d7c68d4d685b4b699afc","datavalue":{"value":{"amount":"+0.8383302688598633","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":"Q6671672$F10E20F2-3A0C-4317-9FA6-E751B20DAA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8d699eefc25e0fa73f059bdd92cb39ceae0956","datavalue":{"value":{"entity-type":"item","numeric-id":2875176,"id":"Q2875176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e458cb26fee5f8006f8de6ada36d9a968742d490","datavalue":{"value":{"amount":"+0.8118388652801514","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":"Q6671672$D04A7DCE-D62E-4999-98D0-9A7C42204242","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6671672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6671672"}}}}}