{"entities":{"Q3343749":{"pageid":3354457,"ns":120,"title":"Item:Q3343749","lastrevid":48756808,"modified":"2026-01-05T19:21:12Z","type":"item","id":"Q3343749","labels":{"en":{"language":"en","value":"Permuting Elements Within Columns of a Matrix in Order to Minimize Maximum Row Sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878658"}},"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":"Q3343749$494C7253-4289-4177-8657-ED67840CE4A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df99724a9fb4813b7e01b8e297095e392d83ce30","datavalue":{"value":{"text":"Permuting Elements Within Columns of a Matrix in Order to Minimize Maximum Row Sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3343749$18CAA98F-1848-4789-8216-78AC41DEF293","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"706a0c5e364b5b5a8ea9ae00b8d56366fb8835ec","datavalue":{"value":"0551.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343749$172BA606-79E1-4CF0-ADC3-86FBF494C255","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3343749$420BAC0C-43D3-457C-AE4F-BFE8A444C374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f02c949a7cbb2eccad0504dce0699ace40f95e","datavalue":{"value":{"entity-type":"item","numeric-id":948705,"id":"Q948705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3343749$7E03BA48-E342-4A0A-9916-3C7B1F1A1F25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3343749$FCA64B16-8C82-4697-9FB7-5A70E6EE221A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3343749$2BD78457-8420-4366-A0FE-3A8D7D60BC6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343749$87876899-BD53-43B5-BF15-A03D66A67A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343749$E7F8A9D3-5A8D-4997-BADF-1A37C90FB6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343749$7A6D5343-182E-4537-B5D5-64D5746EA03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343749$200B4A2E-11F7-41C0-BBBF-DD1B7CEB1B3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7b94e92d386c475331efc90992ec7b300119af4","datavalue":{"value":"3878658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343749$62A1575C-F511-4397-8925-C1D3D85935E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3e542daaac8793c2fe41131bc014c953500a15","datavalue":{"value":"assembly line crew scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343749$3A39C7E0-BC3B-4CD2-9D5A-991DBC5547C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142c7c9f19366f305fd30a2062de1045d716bf5","datavalue":{"value":"greedy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343749$B891D02A-703E-490F-A441-7E790B9C90B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9580b3373e4c0f033eec82d735664e58ffee82a6","datavalue":{"value":"minimization of maximum row sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343749$A31E0603-9E98-4234-A7E3-E938FBA43D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343749$893C3B25-A425-43B3-9270-65C22BFC422E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343749$6E75F480-F358-4CF0-86DC-7F3344C4E77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343749$F30222B6-EC21-4105-AABC-A3255F2B8804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343749$8BEFE4E3-A817-4D8E-8D06-96EBDCE46D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343749$1B825AAA-2799-4649-B9EB-BD4BCEBFDA22","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":"Q3343749$D663A460-DFFB-4A0E-9D54-424E2FD00E02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5075dd3bb1a973f7e6e367b31332acc7398512e2","datavalue":{"value":"https://doi.org/10.1287/moor.9.3.384","type":"string"},"datatype":"url"},"type":"statement","id":"Q3343749$62C74068-B053-41FF-8DA7-D16256F2B5A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd56b57c70d16e0bac431794a5cff97f5010512e","datavalue":{"value":"W2058627426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343749$415AEA8E-6763-495D-8209-791417AE24EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aace550ad0792ff800e219bcc48675e83d9296d","datavalue":{"value":"10.1287/MOOR.9.3.384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343749$6BCA74B2-2314-40C6-8FA1-E1A54EC33E77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b44bf48473a3b75144dbb46bd48e194da216f3b","datavalue":{"value":{"entity-type":"item","numeric-id":3735433,"id":"Q3735433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80adc3f94763c5fd2095f04c1f6d377b1d72d8a","datavalue":{"value":{"amount":"+0.8377903699874878","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":"Q3343749$ED5AFFE4-FEB9-4CDC-9749-6EAAF50DB708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2526aaf02ad640685ae1ca876f1763c9e7f7651","datavalue":{"value":{"entity-type":"item","numeric-id":3703641,"id":"Q3703641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e282ac4293ce6c72a8cd362bbb772e3122f2c7c6","datavalue":{"value":{"amount":"+0.7997487783432007","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":"Q3343749$372F998D-B23C-4D0C-8120-8DF54BBDA3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141e16af1268b2c5ed3863c550df321858fff468","datavalue":{"value":{"entity-type":"item","numeric-id":3220332,"id":"Q3220332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"370eb93221a17bdf665f9f502607e8079866e032","datavalue":{"value":{"amount":"+0.796977698802948","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":"Q3343749$9D5B17C7-27F4-42E7-8B7D-7584A81A4817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc645d6215d15ca3d7e2d353875521835a7a2f85","datavalue":{"value":{"entity-type":"item","numeric-id":2895861,"id":"Q2895861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbcdd94921df3c864cdf0e0d182940a736024fd","datavalue":{"value":{"amount":"+0.7541998624801636","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":"Q3343749$2E0B5EF5-12EA-4680-96F1-4635894D9237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a054e31ec89450d045b1db6b8b53b29e6a16170","datavalue":{"value":{"entity-type":"item","numeric-id":2228118,"id":"Q2228118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ac31b3f02c59d5e662879e163532db7cf990b9","datavalue":{"value":{"amount":"+0.7539428472518921","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":"Q3343749$446B8C7C-BFAB-44B0-BEF0-FC5A29B38E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3343749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3343749"}}}}}