{"entities":{"Q1144927":{"pageid":1155676,"ns":120,"title":"Item:Q1144927","lastrevid":42908565,"modified":"2025-07-15T22:35:41Z","type":"item","id":"Q1144927","labels":{"en":{"language":"en","value":"On the complexity of computing bilinear forms with \\(\\{0,1\\}\\) constants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3694583"}},"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":"Q1144927$BCBEE3A0-D4CD-48EF-A0E0-3C57DD6A62F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c8dd3f2f780574ca9e561490131a2cac14b1ea7","datavalue":{"value":{"text":"On the complexity of computing bilinear forms with \\(\\{0,1\\}\\) constants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1144927$67ACE052-CCF7-4E41-A36B-078AA979C0FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2225bf3d75bf7f99d2aa67c6a7a03537763bb0ce","datavalue":{"value":"0444.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144927$3A07FCCE-2616-428F-A1CB-9C43724AACC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ad67f3db081e7b0e19073ef873d95dec0cd69b5","datavalue":{"value":"10.1016/0022-0000(80)90006-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144927$6BFFF1AA-A938-4E35-9B37-A00D2866BDCD","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":"Q1144927$D2899F80-8095-497D-8A5A-1F9AB7151A31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1144927$30E3CD09-4138-4822-8208-7CA667CC8894","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144927$9126421A-2027-4A50-BA3D-B4DB93227B5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"975f0509858665bc012f796def6c9757c5d622a9","datavalue":{"value":"3694583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144927$85681103-4ED2-4E26-88BD-4E46A0721DD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2226fb16f736a01577a57695d2f4a65c80558b22","datavalue":{"value":"arithmetic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144927$06A39C21-65C3-4E7D-B460-7ECE38CEC58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b6a94ba03b23ca3fc56ca24c59e62bb280d653","datavalue":{"value":"multiplicative complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144927$BAEBEDEB-4EC7-43D1-8767-55B06B8A6279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f8da5a55c35aad8a3a90bcc75929cd32e3f908b","datavalue":{"value":"bilinear forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144927$773B4E4C-EA21-4F7D-9E27-01AE0572A3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563651459dd694269c596ca25adb5054db4f0cfa","datavalue":{"value":"bilinear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144927$9865A610-7D6F-4CC1-B65A-EB67DFF43564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144927$9A169E52-A960-49CD-BDDC-5F993D901DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6d29681ad0218d280bcdac77fd5770b0d573003","datavalue":{"value":"additions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144927$14C8F68B-B439-4D8F-94FB-64F933748430","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$97D86BDF-E784-41B0-B984-A97CB3CEC9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd51aec820ad81546fe69975eab1ae2dbb826f71","datavalue":{"value":{"entity-type":"item","numeric-id":1365678,"id":"Q1365678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$30C15583-BCE5-42F1-8F66-F1F083D4B6B6","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":"Q1144927$1E6A2BD9-3989-4DAA-97FD-610BB9E29D7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9f9d668f3cb16d6f79c59c98b9a6e8c3420ef00","datavalue":{"value":"https://doi.org/10.1016/0022-0000(80)90006-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1144927$627BA42A-33CB-45B2-A180-252E4370882F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67ba2fc12da6091e007ec5a1ad500aaeab1bdbba","datavalue":{"value":"W2061364362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144927$3DAF3451-7333-4350-B3A2-EF2C06512D51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$FB61E3D5-3397-4F04-BF76-60F792F689E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f4a59a8ba53cfb1ea35817920c2cdb76943225","datavalue":{"value":{"entity-type":"item","numeric-id":1245572,"id":"Q1245572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$71E5CD32-8126-471D-B9F8-E760820FD1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$ED58E58C-93B7-4A45-8510-69CF2220394C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3d6fe39e04c47cb050b8f801fdc9718e6e6d16","datavalue":{"value":{"entity-type":"item","numeric-id":3959418,"id":"Q3959418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$89D1DF36-A4CF-4261-8562-C6BD547256F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$198B69E3-5950-4FA3-8DD8-2932F8546DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$62E871F6-9A00-435D-BB1A-902DC9654FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$6E2056D6-EE30-453D-BCA6-061A526DC228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$57BD7252-A207-4712-A6FD-A0CCC9162024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$21DF764B-A2CE-499C-8FB7-3139F64C8DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de1ff121b13167a796a32bc17ef012e34ce3f73","datavalue":{"value":{"entity-type":"item","numeric-id":1143790,"id":"Q1143790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$F532B2FA-1C86-4A01-9682-40ECF64211BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f1adef64e48caf05450fef6033f96db4426b99","datavalue":{"value":{"entity-type":"item","numeric-id":3309061,"id":"Q3309061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144927$614549A1-070D-46D7-9E09-0B9FDBAC85A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1144927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1144927"}}}}}