{"entities":{"Q3334985":{"pageid":3345693,"ns":120,"title":"Item:Q3334985","lastrevid":48733393,"modified":"2026-01-05T18:00:49Z","type":"item","id":"Q3334985","labels":{"en":{"language":"en","value":"Equivalence Relations, Invariants, and Normal Forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868612"}},"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":"Q3334985$BD8CC92D-A5A0-4029-BDA4-1E738CF99CF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cdf2ff97816489a28ec618e679cf63a7d60cbc6","datavalue":{"value":{"text":"Equivalence Relations, Invariants, and Normal Forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3334985$5ED7C641-1357-483C-9E1C-DF3D6116D07B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"419f7af8a32bb54bf60c26a38c33a7528133c5bf","datavalue":{"value":"0545.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334985$A00C20C4-10C0-41C6-AE3D-BF0DEED52732","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d42093d3202873f928fb7167d480e21dacdcc7c4","datavalue":{"value":"10.1137/0213042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334985$65592E6B-C088-4F85-9B0E-482DFF8F1F0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0c547959f56e22bcdd079e76bda78b5f7c3224","datavalue":{"value":{"entity-type":"item","numeric-id":195660,"id":"Q195660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334985$6B251BE7-443E-42DA-A0D0-2309BBFB8DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334985$0DC7153F-9411-4938-935B-FDAB9D4D53A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334985$7F0F4077-292C-433E-8683-CBE0BBE6899E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3334985$11B93D6F-32BF-476C-B7A2-0BF320AF11D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334985$DBD2F59E-0EB1-473C-955C-DFB5E8F0783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334985$F4F91AFE-3F44-43B6-8108-2724DE5CC3E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c90ef4d8f9767362e6eff58a6972bee7e0a49207","datavalue":{"value":"3868612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334985$C2DE716C-05A1-4697-9948-81EF3F2FCF60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$B3418CF8-3272-4474-80C4-26ECBCE5EC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f42ab1ef68844a89c8a5f8b94dfe3e5110dda50","datavalue":{"value":"certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$1A7F5ABB-CA37-48A8-959C-92116243A64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8747e792c9ec070a2b651f7745015b1625753b","datavalue":{"value":"Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$8B8EBF14-384A-41E4-9F5C-EE06CA0B49EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd7884f20c8f87422bbc52076fab6a08675c0a24","datavalue":{"value":"equivalence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$F433BC72-F1D2-4E98-A3AE-AC1B2F98A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c0410216f6db1f0aaf7ec78f4b1eb7c20b723a","datavalue":{"value":"recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$A1D6FA83-58DB-4926-8D5F-506EB7674E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15ad894173b1895242eb11a098f357d7e443acbf","datavalue":{"value":"invariant problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$09CBEB55-D5F0-42A0-8665-46D9207B5E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab712b9bdfb32bca8fbb79a5dfe7268738c71ae8","datavalue":{"value":"normal form problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$0138D8A2-16C9-447B-83C9-94D607EF4EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1950217468841db8d56b21ab27888538108ed83","datavalue":{"value":"first member problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$28B1CDF5-20BB-4BA1-8637-B6F7B5990487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$85215493-AEAE-4D15-B6FB-2ACCDA5BF4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$8CC19522-8FB7-4655-A5FD-6D747336F820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0114c6e46a481899b4ad29bcb628b7b808a6f482","datavalue":{"value":"NP set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334985$994B0CA8-1E5F-4729-9002-87F63784E09F","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":"Q3334985$14B43E88-5483-491D-BBCE-415624666209","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c8ce65157f7306cc1fa0eec84273773b09552ad","datavalue":{"value":"https://doi.org/10.1137/0213042","type":"string"},"datatype":"url"},"type":"statement","id":"Q3334985$69BE97FB-28DC-4845-8F2A-B70AB4779AFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"643d57865d78bb06cb73afb4b032ad7a269f1395","datavalue":{"value":"W1997198079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334985$CC98B1D6-1492-48B4-97AA-55F7CAFF1526","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083e6137d9b00728b3e6550fb5e794dd35d571b2","datavalue":{"value":{"entity-type":"item","numeric-id":716333,"id":"Q716333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098e8324d9fd6dadcbdcf857404b81be5d2af5eb","datavalue":{"value":{"amount":"+0.8527112007141113","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":"Q3334985$FD993081-F46C-4EB8-9C96-BF982B21646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159057c44d026ee26ac79ce84ed43d7d0216f42b","datavalue":{"value":{"entity-type":"item","numeric-id":3334986,"id":"Q3334986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e11cc39ecbd86b3a129d1be8498136a00e5dac8","datavalue":{"value":{"amount":"+0.8259873986244202","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":"Q3334985$18BD6E57-789D-4853-A116-F4B150C5D1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c5b41bdba30ca8541b2142b19a4d704f7f58a9","datavalue":{"value":{"entity-type":"item","numeric-id":1089801,"id":"Q1089801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9fde64b3571646502ce01081de39d3033737e6","datavalue":{"value":{"amount":"+0.7775949835777283","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":"Q3334985$DD042B60-824F-4F04-B875-C521EC479C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1379c514a6eabe6d11730a59779b5c9044b13e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3746906,"id":"Q3746906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6fbee155e5b3c9692e94f5064b47d5ab2c834a","datavalue":{"value":{"amount":"+0.7765385508537292","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":"Q3334985$1902E80C-E011-446A-8777-8030E1941B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0e37e7a6f12b919717b2aced35e921c2eaa478","datavalue":{"value":{"entity-type":"item","numeric-id":3736915,"id":"Q3736915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68730fabcbfef7a05b2252084cb9a399934f7cf8","datavalue":{"value":{"amount":"+0.7719979286193848","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":"Q3334985$11CC9833-CCCD-48D4-ADD4-0923E46E599E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3334985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3334985"}}}}}