{"entities":{"Q964729":{"pageid":966577,"ns":120,"title":"Item:Q964729","lastrevid":77701118,"modified":"2026-05-06T09:52:33Z","type":"item","id":"Q964729","labels":{"en":{"language":"en","value":"Reductions in computational complexity using Clifford algebras"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5695456"}},"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":"Q964729$2A041456-33EA-4C6D-B51F-CF7CE7D48142","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e05baab6041287b3cccf0f349def03e25dac9245","datavalue":{"value":{"text":"Reductions in computational complexity using Clifford algebras","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q964729$0051FB88-94AE-44E0-B150-EB8F7F7D66BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc360dadeace185bf200fb3d7ff5d72a0307fcfe","datavalue":{"value":"1191.68335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$6AA0FA33-E3CF-4966-A6FE-24A4596FCFE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05afc79e77b730de18bae871c30d0abff4de6b04","datavalue":{"value":{"entity-type":"item","numeric-id":199222,"id":"Q199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964729$878565F7-AEEA-4800-B817-949D38D721AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38118d13f1f1493e3a39e7512e0a24965e3a5400","datavalue":{"value":{"entity-type":"item","numeric-id":1038791,"id":"Q1038791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964729$E0BD74BA-B5E4-4892-B510-E62F6AA81C57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7dcf1477c2c1fa51233003d7ddc56e904fb2213e","datavalue":{"value":{"entity-type":"item","numeric-id":211586,"id":"Q211586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964729$4563EEDE-FEE0-41AA-8258-0B736A6FF7C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c61bb6d282cc95675f5b726985d020f8b0e6f23","datavalue":{"value":{"time":"+2010-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q964729$6909490B-9ED9-494A-B1D3-AFF51A4BCA1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$31D6A70D-80D7-4644-A42F-CEA807DE9F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$DBF3DA7F-509F-43FC-8648-A3B31F578798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$14A7C423-A3A4-4BAB-890E-FF695424B8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68cc4155d2917dd1c4226f85d9cb66872255c31","datavalue":{"value":"60B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$AE148690-94D6-43D2-A0A7-53974236F7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$9724657F-8BBE-4723-8578-DA86259707D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$BE866531-B0A8-4BD8-8023-CCA413DBEE1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"847d213be7d53be8f9bad88976ebbffda4eef9fd","datavalue":{"value":"5695456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$2662AF5B-91DC-4571-BBC6-688EA71C57E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$5642AA10-6F8C-4C67-AAE8-5284AF8B27D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$77B6560C-65F9-4BD4-B3BD-38A0447BC101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$2D3D51FB-D0A3-4D2F-8F83-C0627455C3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$9A4EF697-EEFC-4A01-8D54-84091BC3BCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$BEA0DC3A-C096-4480-A40F-226A95758B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$E1EE9199-E916-471C-94A1-69E594F397C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e9a82e11df8b82914213a379eb7760a64d4dde","datavalue":{"value":"set packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$3A873038-A8E7-425D-87A5-81A6EA0EBC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$A1D14528-64EC-480C-8929-7E54538C69F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14df40d565031e01236eb9bc4b578ff2fcd0cef9","datavalue":{"value":"matrix permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$47D78BDA-0A88-4465-9ACF-1334BA2C8996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q964729$F077DE40-E504-4A52-A7D8-7CB1C6E64691","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9987b58202a33635ab9e9efa6e222cc8dfc1c4b0","datavalue":{"value":{"entity-type":"item","numeric-id":12900,"id":"Q12900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964729$E0A1A159-0738-424C-8116-05F116B4618F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"766efda0a87a70892b65eb592034b9bc444bf543","datavalue":{"value":{"entity-type":"item","numeric-id":17105,"id":"Q17105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964729$5DC0CD22-FDC9-43C5-BE86-4B268F106904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7ae07e58bac639035cf9549eab6c2b49c3b9631c","datavalue":{"value":{"entity-type":"item","numeric-id":32876,"id":"Q32876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964729$3D221559-7E55-48BA-9D43-EC2E616EE609","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":"Q964729$9C9889C3-2AF0-424D-9C44-D1C8DAC65BC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d30df21a9913cb314e0e279bea733a2addb1957","datavalue":{"value":"https://doi.org/10.1007/s00006-008-0143-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q964729$EFA1E15E-1949-4BD4-BD49-287DE80F034A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93ddd7d36ffa8e74e0c0f287ce67a0b8f3e0fee5","datavalue":{"value":"W2006475368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$54597199-8DBB-4CDB-A8A0-2024D1A51C01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c8ede94fb8c7264e3303d2be08b560646323b9c","datavalue":{"value":"10.1007/S00006-008-0143-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964729$D94D2FF1-CEA0-4608-A4B9-CB7FB0275D9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5f81876f1365ea36984549d6475e33adb407cc","datavalue":{"value":{"entity-type":"item","numeric-id":3060697,"id":"Q3060697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856cf3a795e9bab3c97a669cbf5552abd06ff3a2","datavalue":{"value":{"amount":"+0.8975198864936829","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":"Q964729$DF295828-C164-44B3-B75A-8F56E79D53F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a640512c175abbde2778368455e1d47553631f8","datavalue":{"value":{"entity-type":"item","numeric-id":3565282,"id":"Q3565282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4ad5f771ce50b07e612b980e268edd4c479192","datavalue":{"value":{"amount":"+0.8560488224029541","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":"Q964729$834E3DAC-82E1-4EB2-BEC8-48FAB42B12B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0540f918ed765b63917b1ac80ec3c43b6d487ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3400673,"id":"Q3400673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566bd261f2c969de9894d373fc55816dbfc8a1a2","datavalue":{"value":{"amount":"+0.7702145576477051","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":"Q964729$CBB5ADD2-6057-45BC-B0AD-476F80331080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9445cc3b84855413b9fb7b67316b6b091b10f25c","datavalue":{"value":{"entity-type":"item","numeric-id":1725639,"id":"Q1725639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a81391c3a2e7da043b96b1822ddf3e2d81d76b","datavalue":{"value":{"amount":"+0.7627918720245361","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":"Q964729$3E87214C-0C8A-40DA-B18C-D33F6AD5E92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a3f42624c5a2041bff206eecec2fd91d249d99","datavalue":{"value":{"entity-type":"item","numeric-id":4634415,"id":"Q4634415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73dadbced2b3debfbb482ca8224eeca894fe8dc7","datavalue":{"value":{"amount":"+0.7434940338134766","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":"Q964729$B9CCDD57-CD5D-43A8-A7FC-4B108509784A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reductions in computational complexity using Clifford algebras","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reductions_in_computational_complexity_using_Clifford_algebras"}}}}}