{"entities":{"Q5956839":{"pageid":8133641,"ns":120,"title":"Item:Q5956839","lastrevid":47751184,"modified":"2026-01-02T14:42:31Z","type":"item","id":"Q5956839","labels":{"en":{"language":"en","value":"A permanent algorithm with \\(\\text{exp}[\\Omega(n^{1/3}/2\\text{ln}n)]\\) expected speedup for \\(0-1\\) matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1713496"}},"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":"Q5956839$29F55477-79A5-4C50-A163-F7CEFED1F245","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82b7a12116dc9573f84d96e49979fe8b76ef5bec","datavalue":{"value":{"text":"A permanent algorithm with \\(\\text{exp}[\\Omega(n^{1/3}/2\\text{ln}n)]\\) expected speedup for \\(0-1\\) matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5956839$CB831C05-AF96-420B-BB5A-4386B12DAB25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ba2d8975bc788b6d00b51db0d749e29bd61e6ae","datavalue":{"value":"0995.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956839$BC672C43-A80D-4C80-934A-489D920BFA57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ac2f16da10aedccfd9b35526f5dc45af17fb533","datavalue":{"value":{"entity-type":"item","numeric-id":689623,"id":"Q689623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956839$879AA42C-0CEF-40D2-A35C-B885E38C66CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc951d7eb6a76cc0c7a0f90defd777221c140ab","datavalue":{"value":{"entity-type":"item","numeric-id":1235848,"id":"Q1235848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956839$63A5F2AC-D8C7-405D-BF7E-3F5301C59FFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956839$9F65D89C-6AEB-420E-9380-783E1238C1D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a741e2736b2d2732f5f86d1971742d2a70381e2","datavalue":{"value":{"time":"+2002-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5956839$8034CD78-5E81-42EC-86E1-E841D087206A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956839$74EA66D4-E0EC-44F8-88AD-E6C36A4A8997","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"997fa052e51465a0a1011ba909379d1111861fe6","datavalue":{"value":"1713496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956839$0F62FA5A-8B76-4D7C-B138-636831DB562A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa948894938ea53e1e175ec253a7ecafb489204","datavalue":{"value":"permanent algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956839$A43F1807-F4C8-4EA8-81DC-E322BE4C0666","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":"Q5956839$21315B2A-61F2-41D0-AED0-AA7A269BD23B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5d69f755607d816b0832ba5a21aa785bc362316","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0072-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5956839$8B0EF92B-72F8-4F5E-B27A-D47FA0034CC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"042ba89951e4f5b3238ec3b6d0b02df281a3e7fe","datavalue":{"value":"W158671191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956839$A8534C51-5CB5-441A-8664-7F1FD38EA407","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3078c69c64a99d46bafc3f02f0e15df8dc2ee8c9","datavalue":{"value":"10.1007/S00453-001-0072-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956839$2AC59493-BFB2-4BEF-9F20-68923A183549","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe4bc5cf0644bbde11e54f11593d1679ebe0069","datavalue":{"value":{"entity-type":"item","numeric-id":1923855,"id":"Q1923855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94571a2dfff90f1d7c38888fe980e685512d1d4","datavalue":{"value":{"amount":"+0.8221225738525391","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":"Q5956839$61B2A149-9B8B-488F-8C70-869989B980B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2721e1321c1e848c44a29996c8caaf7df7f496f2","datavalue":{"value":{"entity-type":"item","numeric-id":1044712,"id":"Q1044712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d054ab07a98b056479b476c813888695479f19","datavalue":{"value":{"amount":"+0.8066854476928711","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":"Q5956839$723C0D44-B8F1-4328-885C-F2B7C9C13358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63b43d705a46842cae856008e780b7a5387522d","datavalue":{"value":{"entity-type":"item","numeric-id":4032938,"id":"Q4032938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4a3ab92be01f8e733fb6efdd94103934a553b3","datavalue":{"value":{"amount":"+0.8039981722831726","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":"Q5956839$CA0E96EF-8448-43D3-B6BF-E6ED54517917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60917368754539f2dbee49300007151254d5621f","datavalue":{"value":{"entity-type":"item","numeric-id":285430,"id":"Q285430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9ab61eb20104aced2ddad0c1335bc1c8c95d07","datavalue":{"value":{"amount":"+0.7887393236160278","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":"Q5956839$025589DC-1AF2-4B2E-A762-D8E0B3223888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b5dccfb8fd34ffd8fd289cdfba26100962c3a8","datavalue":{"value":{"entity-type":"item","numeric-id":2369215,"id":"Q2369215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf225417a0560089eb3f9a9c11f1c2e85656a0ce","datavalue":{"value":{"amount":"+0.7857994437217712","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":"Q5956839$5E1365EA-2B56-47A5-931F-4B4870AD5A66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5956839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5956839"}}}}}