{"entities":{"Q1186845":{"pageid":1197594,"ns":120,"title":"Item:Q1186845","lastrevid":80162567,"modified":"2026-05-06T15:34:36Z","type":"item","id":"Q1186845","labels":{"en":{"language":"en","value":"Ordering \\(D\\)-classes and computing Schein rank is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37220"}},"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":"Q1186845$EDF54362-D9B4-4527-94E9-17B46922EEC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebb5e302b25d073d91d0e18debfbd6603dea2573","datavalue":{"value":{"text":"Ordering \\(D\\)-classes and computing Schein rank is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186845$716BAF87-B358-4DCD-8014-895DD03140FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3074276c65156efc91059d37089150c4d4795d0","datavalue":{"value":"0760.20018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186845$41F660C1-EF3F-4C85-84DC-EC13B40642E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da21dd35b115ab8c30a30cd2090c611ace25d548","datavalue":{"value":"10.1007/BF02574357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186845$F4F6B2B4-3445-4B1E-98E3-09C71305BDF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b6f4cb1491be1f08b237299f6ea57520222fe2","datavalue":{"value":{"entity-type":"item","numeric-id":595556,"id":"Q595556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186845$9D60EF3E-6258-41AD-867E-30BDF652BE82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186845$21255F69-61CA-42A4-8B8C-E48AF6202D7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q1186845$3242175C-49C5-4F85-B00A-5DE2537A569D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca5b2f480311eea62c5e4adc357f55dcd275755b","datavalue":{"value":"https://eudml.org/doc/135161","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186845$A3D60870-4693-49B8-91D1-FDF32E0326B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b833117dca90876f88a49f71f7fb1e47a2a82d6f","datavalue":{"value":"The author proves that deciding whether a principal ideal in the semigroup of all binary relations on a finite set contains another principal ideal is \\(NP\\)-complete. The proof shows that determining the Schein rank of a binary matrix is not likely to be solved by an efficient algorithm (the Schein rank of a binary matrix \\(A\\) is the minimal number of binary matrices, each of them corresponding to a rectangular binary relation whose Boolean sum equals \\(A\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186845$55B87513-47A0-4B0C-9A82-667F1EA95CEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"453fe1dd0f19a593316433cff78f121387fddd0a","datavalue":{"value":"20M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186845$79601281-412D-4261-A7E9-07F9A509520A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186845$13BA09FB-6CDD-45B0-824E-91C66F719B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186845$427C895D-2100-48DE-8D09-C94D4C84CE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"17763f39d928d56ef4081eb9cbb67fb71c0baf0e","datavalue":{"value":"03E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186845$D54DAA03-5B74-480B-AFD4-F714DD52E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186845$298E96C5-A7F1-415E-9DBC-9705F816BAC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19911ffddf50ae951033c744d2b5db67985559c3","datavalue":{"value":"37220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186845$64A467D6-401B-43BF-B558-93A26BB92EC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4db7fab3a6fb5579f2e77801016a5bcf1ec911","datavalue":{"value":"semigroup of binary relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186845$9BD9358D-EBB4-403F-8130-49AAD7274230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86166313ad73a1de172ce82477a301f3a2b50f9f","datavalue":{"value":"principal ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186845$C3C80403-147E-49DB-A3C8-D0ED1A951978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186845$1D492309-9614-496E-9CEA-10AAA06D3C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be0fbc4f19984522034899e7ddd0b19af86b924","datavalue":{"value":"Schein rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186845$16CF59FC-91BC-4DF5-9BA6-55948BB33B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac5004580dedb9934b612b54d11e6a7fd27de93","datavalue":{"value":"binary matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186845$A6AC2CA8-694D-44D2-AB4C-2F4A8C86151C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e852a9395ae108d2d85ed944227a63e9ac3ff4","datavalue":{"value":"rectangular binary relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186845$DE8C5105-F5FA-4993-8CF0-2C116A802A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18051eed42a57b3d56e203f2a76e80c9276f2448","datavalue":{"value":"Boolean sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186845$882B0E2D-B0C6-41B2-958E-19A93B47EEF4","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":"Q1186845$1D808985-C34C-4A26-B0A9-C925EB377F3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6b0d314befdd68ecf837e70f38cfa2af62d392","datavalue":{"value":{"entity-type":"item","numeric-id":803288,"id":"Q803288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186845$D07FFC9B-EEB0-4E4C-830B-5C734751F835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186845$62F417C0-9954-423F-A6A4-4D2209F2AEF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57f191aa94817f84d04718b3d232333afe9ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5435819,"id":"Q5435819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7828f9a4dcbee47e53174dc966847190822d1c7e","datavalue":{"value":{"amount":"+0.7503276467323303","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":"Q1186845$496A32E2-0D87-4391-9335-1B1764120BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08f11f1eec86b5b3e4b768d19eb5423097b3ea6","datavalue":{"value":{"entity-type":"item","numeric-id":4852676,"id":"Q4852676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4478a6b6eff8fbf59728c497926d924000a685f5","datavalue":{"value":{"amount":"+0.7428710460662842","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":"Q1186845$4E59E939-6BFC-448F-BAF7-18D953BB2C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570133ef299889d5af82d0147630ccd88c9ca0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1322587,"id":"Q1322587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e7a9cb11c535ea6274d3c2a5a08b54b80d82f2","datavalue":{"value":{"amount":"+0.7103989720344543","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":"Q1186845$1328540C-DD1A-404F-BAA4-C28063FC5356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a58652d85f0e5267bb48b18441746d5fe494f39","datavalue":{"value":{"entity-type":"item","numeric-id":4645828,"id":"Q4645828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fc3195e7d7e4263922b33db7b626737945eb38","datavalue":{"value":{"amount":"+0.7091310024261475","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":"Q1186845$27515B83-55AF-493D-99F9-48B27518E939","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ordering \\(D\\)-classes and computing Schein rank is hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ordering_%5C(D%5C)-classes_and_computing_Schein_rank_is_hard"}}}}}