{"entities":{"Q671534":{"pageid":673383,"ns":120,"title":"Item:Q671534","lastrevid":63457926,"modified":"2026-04-11T13:17:48Z","type":"item","id":"Q671534","labels":{"en":{"language":"en","value":"Strong NP-completeness of a matrix similarity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983357"}},"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":"Q671534$593F8276-6F0A-4DB0-A00A-FE04E12BE1A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31c9700ee8f4607103ed6be2fdf594e3fcfb3441","datavalue":{"value":{"text":"Strong NP-completeness of a matrix similarity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671534$13AA6227-8225-427A-9154-470A7B238F39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"616ca8843a3069ee483e22a78e6a8b1412317764","datavalue":{"value":"0872.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671534$BCB4F71D-7AF0-45EA-A3BE-C52B1F2573BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a3978683fd7b8bc4a68dc0d5e76ae4427944158","datavalue":{"value":"10.1016/0304-3975(96)00103-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671534$485D9123-5768-424B-A214-8402B03775B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65e73db07ac92e32a09144f59186e907595a965","datavalue":{"value":{"entity-type":"item","numeric-id":423909,"id":"Q423909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$E26D1A7E-575A-427F-AAE0-AF382D7B8CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$D14992E4-6DD2-47D3-BBF2-5DD01E435A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d3c23882963549ef688a9b135abbee310291023","datavalue":{"value":{"entity-type":"item","numeric-id":779439,"id":"Q779439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$05FBD489-D182-4B6D-976A-5DCFC83E6A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166288b54eff4f1175b22c60158bd19814132ba5","datavalue":{"value":{"entity-type":"item","numeric-id":852622,"id":"Q852622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$7D104B63-D527-4243-AA34-BFC31914EF65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$CE569943-E389-4092-8172-9A9645AFCD6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q671534$192E0DD1-6EEA-4DB5-B82B-FFD2B4C61060","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671534$CA9B1162-6985-4DEB-AC79-E921E064F8DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7445f1fed0269b0ae3d5c02b5b84746fb6d4ad7","datavalue":{"value":"983357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671534$40125006-BE9B-4EA0-B2D9-6CD7D8A9EF26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q671534$15519424-F95A-4B3E-9E80-54E081E377D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b650a3d59cf777d5eed4d1dfe619f51ff362ae4","datavalue":{"value":"similarity transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q671534$168DE1CA-0C8C-437D-9B8C-7BF940A9CA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q671534$75F48A67-DAF2-4163-9A68-6339DCDB1528","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":"Q671534$5D0989D6-FD0E-41EA-8B21-9A8505942498","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b113d081da690cf9f4ac566c5135fb485d7a993","datavalue":{"value":{"entity-type":"item","numeric-id":3048151,"id":"Q3048151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$50D8974D-36E3-461A-B144-76497EACC179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02b6dd673564a8aa19cd2b25daf933ceb270d91","datavalue":{"value":{"entity-type":"item","numeric-id":671534,"id":"Q671534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$4B0F3CB8-4544-4EA1-A59B-0DDC37A56DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c714cb85f1d14699c5d7f3a0df755e63bb546241","datavalue":{"value":{"entity-type":"item","numeric-id":4747457,"id":"Q4747457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$2983D98D-A098-4B6B-A775-348A3DC2D491","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":"Q671534$A1BE3985-CA38-4B1E-96FB-D0DC7B41466F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$4390D95A-220E-467F-9414-237C098B9C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b384a9caebbaf6dfd159b77e13841c276f627a","datavalue":{"value":{"entity-type":"item","numeric-id":4109188,"id":"Q4109188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$3EAE9391-98E5-4C72-9841-92EB815D8012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8308e4734df2f7ff098c625573aab24a1d5ec0eb","datavalue":{"value":{"entity-type":"item","numeric-id":1908896,"id":"Q1908896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$6407E196-924F-4942-8DCF-F0AF573FA439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9573b7ab1e4b0ac0687b0b7b1fe7b3196d029205","datavalue":{"value":{"entity-type":"item","numeric-id":5526485,"id":"Q5526485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$0EA7C8D0-1F33-4B9F-AE56-25C8BC22A88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860531763d18ed387e21c0f98b8b16b88ef9aadd","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$4832A95B-9D23-449C-8002-C71D7F8AAF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0648147ac11d50c0bd4253a5f95d5d06dd5bef4","datavalue":{"value":{"entity-type":"item","numeric-id":1802197,"id":"Q1802197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$567C5BC4-7544-4626-B030-084E572AB971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb75f9611d9c678d361c3089796d10b2abd32c26","datavalue":{"value":{"entity-type":"item","numeric-id":4835403,"id":"Q4835403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671534$6E5132CC-9E0F-4437-8887-8117558402CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b6df2280b77fa92a113def722fe18cb316bbaad","datavalue":{"value":"https://doi.org/10.1016/0304-3975(96)00103-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q671534$E8149314-5488-4219-A10D-4DF43D0FD137","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7cac2fa67ce3da7bddab317453982ff9c2187a4","datavalue":{"value":"W2075320356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671534$8B4C786D-AB19-4772-9669-CF62EE093A96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da6c7cd08d38fd2955a9e398bb16f25fb829ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1908896,"id":"Q1908896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5222a260e759e345f3dfbbd29d0154b0b58bf8ea","datavalue":{"value":{"amount":"+0.810621976852417","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":"Q671534$305A0C17-0A92-40EE-A579-E996A3B2C474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93654e664b83cabcbf709e4e0020122dec784c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4327452,"id":"Q4327452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20e4503dc32cbcbe62e53e05c10c35004876c07","datavalue":{"value":{"amount":"+0.8040416836738586","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":"Q671534$37A61888-0347-4497-B8DE-EE5B5157F47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ac98a3381dd40b5ab9126d02f4b81161673f94","datavalue":{"value":{"entity-type":"item","numeric-id":1330899,"id":"Q1330899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479d77410c15a8b647426a86e7baea123c8ee008","datavalue":{"value":{"amount":"+0.7577000260353088","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":"Q671534$3AAB8DBF-C260-4B3B-92B4-F09CB312D50D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong NP-completeness of a matrix similarity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_NP-completeness_of_a_matrix_similarity_problem"}}}}}