{"entities":{"Q5957361":{"pageid":8134163,"ns":120,"title":"Item:Q5957361","lastrevid":47756764,"modified":"2026-01-02T14:58:39Z","type":"item","id":"Q5957361","labels":{"en":{"language":"en","value":"Partitioning a matrix with non-guillotine cuts to minimize the maximum cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716753"}},"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":"Q5957361$2E64C596-19F7-43C5-B969-88037FEA520E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cd3d982483abdc18c0918b0487d47bde73e84f3","datavalue":{"value":{"text":"Partitioning a matrix with non-guillotine cuts to minimize the maximum cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957361$81ABB875-2A37-4694-BAF7-D201E755AF4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c838d8a4d004269f552e41711b5310c0d660cca","datavalue":{"value":"0993.68001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957361$889D5275-E93A-4BBC-90E7-D3B3D0930CEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5accaf2008ae96df3fc3cbf9e4f982b1c56667dd","datavalue":{"value":"10.1016/S0166-218X(00)00286-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957361$DC5DB440-C480-4FB9-93E6-44A993498BA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"474afe51fecd57fbc742d112f36722c27e767acb","datavalue":{"value":{"entity-type":"item","numeric-id":233545,"id":"Q233545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$2E0AF35A-52C7-408C-BB1D-A3CC870ECDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"131762dc40d9c654a29c4f0619ed452adf0ffafc","datavalue":{"value":{"entity-type":"item","numeric-id":233546,"id":"Q233546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$FCA69DFD-148C-4E3F-B3B0-2F2266E8A2AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$CFD1C60C-272B-45BB-B9D4-ADEE43764908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957361$B1E95334-13C7-4B12-B0CC-23822FDDB819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957361$B3D185C4-2804-4F7B-A974-CB42E0844247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957361$87232B1E-C14A-4F32-A1B7-F15EE05D6EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d10b7f138c9aaf01a0aed8b06525dfd65b5a0ecd","datavalue":{"value":"1716753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957361$25518047-BE64-4DF8-A93F-F39FFE62F285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21a4b086814cfc3c22657bd8171e2010266f0677","datavalue":{"value":"matrix partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957361$2FE7DF75-11F4-43E1-8224-8A1A21095976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c33e67f408e265180c68c35fc96d72dbd0285929","datavalue":{"value":"branch-and-bound techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957361$65260B3E-BBF5-4177-BC2C-432F3CBCE86E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c8e8c59b6cade2b14102f4f1ebe8bf75124f9f96","datavalue":{"value":{"entity-type":"item","numeric-id":30452,"id":"Q30452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$4F92E472-BA0F-4CD2-97F3-1E7D11D0A64F","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":"Q5957361$1D7E2150-4B6B-44E8-8868-415187D76843","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$0EEE7298-407E-4A76-B2AB-D89009689E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$9716EB9D-5688-451B-BF66-FDB2D2A6A389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b000c1f087eddc733607c6ed6c85a5082893c8","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$0E047743-E4EC-4B25-9C9A-C03C5ECB47EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$82319079-60B5-4D99-8A12-6A4AAEEDD09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d8c4c9fb507df2017d284dff69c70b0c88431","datavalue":{"value":{"entity-type":"item","numeric-id":5957361,"id":"Q5957361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$1E40A414-EE9A-4BFA-B1F0-3D0006F3A435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ed924246cafc2cdc6de46978a50da95ac03df5","datavalue":{"value":{"entity-type":"item","numeric-id":1900148,"id":"Q1900148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$4223276E-0FA6-44F9-B423-B5C808B47691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2056a10e5896cfcfa506b2e68f33a1e4f73637","datavalue":{"value":{"entity-type":"item","numeric-id":1389676,"id":"Q1389676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957361$F6FDD79A-EFED-49B0-95E2-05CE8726916F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf9edce8844762a72e54be08bd46663e5c56672","datavalue":{"value":{"entity-type":"item","numeric-id":1900148,"id":"Q1900148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267fbecdab3e012fa3f7f03534df466968bd9510","datavalue":{"value":{"amount":"+0.9497995376586914","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":"Q5957361$A0A3B422-67C1-47F9-9CDC-F430D33F8FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477c19cf292c9ca3b4fbc1c54d9a2204b75bfb9a","datavalue":{"value":{"entity-type":"item","numeric-id":1123613,"id":"Q1123613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267fbecdab3e012fa3f7f03534df466968bd9510","datavalue":{"value":{"amount":"+0.9497995376586914","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":"Q5957361$EAAB21F5-E2E5-4972-A136-A551127FB1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fd98b1ae80c9fa9a8234d6ef40f84f99ed79bd","datavalue":{"value":{"entity-type":"item","numeric-id":5902115,"id":"Q5902115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f7fce72c046899f4713c6d50d67a60412f25b8","datavalue":{"value":{"amount":"+0.7798935174942017","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":"Q5957361$812ED992-CD6F-449B-AEFE-8E03F215E718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4075f2311b384a1a818a9a909049bbd2fbadbe","datavalue":{"value":{"entity-type":"item","numeric-id":3139137,"id":"Q3139137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95983a2e8748f299adb85ddbc4e5653fc2f91511","datavalue":{"value":{"amount":"+0.7635437250137329","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":"Q5957361$F82B79AB-7E27-4DCC-8F71-A1FF8EA09CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3149ee6613f258fe26c968aaedb57a0c99e9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1806658,"id":"Q1806658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8830f5833e6e1334f07be95d6cc135950bd776","datavalue":{"value":{"amount":"+0.7552182078361511","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":"Q5957361$0C22C2C7-1F0A-44DE-B773-C926EB0F2AC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957361","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957361"}}}}}