{"entities":{"Q1591363":{"pageid":1602103,"ns":120,"title":"Item:Q1591363","lastrevid":47551435,"modified":"2026-01-02T01:36:33Z","type":"item","id":"Q1591363","labels":{"en":{"language":"en","value":"Co-NP-completeness of some matrix classification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1546864"}},"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":"Q1591363$3359408C-454A-472F-B527-E307CA93B674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21e9da268ea2ddd75c4aa0d5333a3cc1e9504cb0","datavalue":{"value":{"text":"Co-NP-completeness of some matrix classification problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1591363$7E3AC6B2-35C2-47F4-8230-3ECA5DF576D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4feb9c425f9ce70a5f2e981e3b4b8473266b841","datavalue":{"value":"1028.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591363$DF62BB72-12F0-4D87-B370-69AC66D28D17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a0a867082299fcd65acab9bbebddcda8d10617","datavalue":{"value":{"entity-type":"item","numeric-id":535017,"id":"Q535017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591363$9885D3CC-4B40-42D5-A9BB-CF3DB49B7A13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591363$93CE00F8-5AF9-491D-97DB-6920B9DA8FF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4de133386a01f5b71bce9408cfdc5cdeedad17f6","datavalue":{"value":{"time":"+2000-12-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":"Q1591363$19DBA21F-5F87-4A74-816F-FE63F2B42D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591363$85B674D9-5E8A-4C89-A992-74EDFE2A447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591363$A25851C3-1191-441A-89B8-7767802D87E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591363$67346C9E-8DEA-44B0-86C9-784681A59149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591363$264EE5FE-BF1A-4F53-A7FD-71D708659159","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be71534f9100d324d7f93a4ec07db274bb0779a2","datavalue":{"value":"1546864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591363$7718E72E-A531-4F1E-8E8A-C64DE871F7FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f6b02d407bb69bf6cb2e22d350d0e254532957c","datavalue":{"value":"\\(P\\)-semimonotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591363$740D961B-C34A-461D-9446-D1A098F49815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b964d66a966739db1ab830ec8252148f017a871","datavalue":{"value":"\\(P_0\\)-semimonotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591363$043385AA-27E1-4A32-804E-06B5BDCE076B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d732a61c4d913c0dfb803f8e66cae4ca82a0632","datavalue":{"value":"\\(R_0\\)-semimonotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591363$645B8016-9B63-4DF2-8B58-B336AE647697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f16801820fa549a1c5cf32edb0de897705aa83","datavalue":{"value":"strictly semimonotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591363$53615029-1C21-453B-84B5-DD33D9624D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af1585384d7a2a5ed1318afd83f5fc3405b71eee","datavalue":{"value":"column sufficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591363$1696E70D-6A02-4A8A-9791-FD12BAD8CFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7970f528e1b49f3f24a7569e83cd2e13b4a0e738","datavalue":{"value":"nondegenerate matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591363$04410F4F-8DE7-401B-8B5F-92DADF23D63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f8f4b7d7783f0d46dc51af6690b0a9e301b695","datavalue":{"value":"complementarity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591363$0E6C8F9B-90F0-4068-A1D0-FD45788D1205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01afad880c77307845fbc10c1d0b47d2ce46d923","datavalue":{"value":"1-norm maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591363$5DC75AAB-5563-4686-94C3-27EBBBDE090A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591363$6A4E74E5-4118-47E4-AF90-D1C48E261E02","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":"Q1591363$4A1537E5-3CC2-4F5D-8344-2E91C9CD5C18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92c7aa57e4629f2ce4e7472c7ba13ed4679a724d","datavalue":{"value":"10.1007/S101070000161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591363$F5180870-417E-4AC1-BBEC-A24A2DC7B7B0","rank":"normal"}],"P1643":[{"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":"c03a15cc9234142245dd5f7966b626c999922d85","datavalue":{"value":{"amount":"+0.8464961051940918","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":"Q1591363$70AA957F-C2A1-4933-BEE5-6F3C692309DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926687b20c84972ff02cbfda894e64a3bf61b414","datavalue":{"value":{"entity-type":"item","numeric-id":2492703,"id":"Q2492703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03a15cc9234142245dd5f7966b626c999922d85","datavalue":{"value":{"amount":"+0.8464961051940918","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":"Q1591363$6DE34003-3364-4336-A65D-ADF14107A987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348153b1bceb94005125c59282cfa643cc3dab9c","datavalue":{"value":{"entity-type":"item","numeric-id":4425654,"id":"Q4425654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c74523d816fd0e8d3f362d2cd3cf11cdd30a3c","datavalue":{"value":{"amount":"+0.8215100765228271","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":"Q1591363$5230E534-4708-40EA-A5A3-B8B36CF43E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17e23f676f606adbaf63688d7fe6b8ac1c54f7c","datavalue":{"value":{"entity-type":"item","numeric-id":1095806,"id":"Q1095806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7bc054d6ef3fca4373547e22dbeaf10a47b7bf","datavalue":{"value":{"amount":"+0.7917699217796326","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":"Q1591363$6B3EC739-917A-4E75-9ED2-A6DB2A589142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244ff58ccf431f4430e610cee5ca301f4d704831","datavalue":{"value":{"entity-type":"item","numeric-id":1083849,"id":"Q1083849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05cc928fd74f5545ca32c0f8bce839de51e2074","datavalue":{"value":{"amount":"+0.7742827534675598","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":"Q1591363$7F2F324E-D0B6-4094-BDE2-96C013187144","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1591363","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1591363"}}}}}