{"entities":{"Q1779697":{"pageid":1790439,"ns":120,"title":"Item:Q1779697","lastrevid":48494671,"modified":"2026-01-05T00:22:58Z","type":"item","id":"Q1779697","labels":{"en":{"language":"en","value":"The maximum saving partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173503"}},"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":"Q1779697$F460ED20-1CB8-463B-8215-876CE2A2D54F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f2182b6509195f879c4022162cb09ae86f85aff","datavalue":{"value":{"text":"The maximum saving partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779697$832F53D8-D6ED-460A-8382-02147CFF4E7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f22a3b863a51cd1417023e65d3c7e84e7f826a9b","datavalue":{"value":"1274.90312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779697$D612823A-A823-47B8-8A59-CC924C7D98AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$A70C6EDC-CB58-492F-B65C-EB3EDEA72AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$23157A7A-79CF-4B14-9EE5-C7F5E8DBB015","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$929AE5C8-2FFA-4C41-8B1F-9739E9E76065","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779697$0C6D1121-028E-4D5B-A36F-31CEA3A29272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779697$2145E2DF-4DE7-4490-B284-026FAB40796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779697$95688CCE-0F7C-438E-B3FD-BD96C43CB120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779697$3C61DCFA-988A-4787-A3D5-49823297DBD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3b6510cf9d5f3a346a77fa078d6ac3c89d5fd9b","datavalue":{"value":"2173503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779697$98C7F0D4-C109-4657-A8FD-E4F435CA4383","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c750fe2bb889c6d8f914ca01ac1ef8ba5a8abcd3","datavalue":{"value":"Partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779697$582522D0-A4A5-4A7B-976A-81FF534313E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cacec6a5dfc6c9dbb9b76188e8dda49b01e0b5e","datavalue":{"value":"Color saving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779697$FF0F676D-4A20-48F8-8616-4207A58E6740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779697$23BB2A7A-853B-4035-BE5C-BD8416A73CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779697$593E89E3-3307-447B-B523-CDA3E8E6E497","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":"Q1779697$BC779FB8-349B-4C22-9460-3386FC4B1738","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55e710f8c6b4e2614b8089e749a38227480ce5b0","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779697$20C08A4E-D131-432C-92F8-D7A106A6BA29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe41595baae9231607e5d067a5141982b4020fa8","datavalue":{"value":"W2093134385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779697$595BD26C-2B3C-4C2E-9061-754D390514D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c5a3600c2ca6f87aacf49b4c7ee7ec19cc856","datavalue":{"value":{"entity-type":"item","numeric-id":1383159,"id":"Q1383159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$5FE4F207-F40D-4946-B286-62382E86002F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$8AB5B7FA-37C3-434F-966C-7C9454D71C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2a8dea9bed4e817861c4467cd420b249d3d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":1765371,"id":"Q1765371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$DCC0DF59-9A67-4E72-B3F3-88504748956D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ffe46a4d3cedb5d0ea48d8b03c7a10885498d88","datavalue":{"value":{"entity-type":"item","numeric-id":1327228,"id":"Q1327228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$FE196E09-D114-4B1E-96AD-5DBA9A23B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee784204011c46a17824e3437394bed4cc16f1b","datavalue":{"value":{"entity-type":"item","numeric-id":4414490,"id":"Q4414490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$84E4A5BD-D48F-4C91-BD5B-3403B3ED1E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e13f7d4e77c9d3c270cdefac4f71f199c44782","datavalue":{"value":{"entity-type":"item","numeric-id":1961735,"id":"Q1961735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$45958962-B088-4F14-8F99-7CDC4005FD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"614ec8e56e53193dd4d76b8123652b8af4b40489","datavalue":{"value":{"entity-type":"item","numeric-id":1321829,"id":"Q1321829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$C5ABA2C1-DF26-47F5-AF4D-DC6199BD5096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$01E01A0B-ED75-4980-BED5-ED48819B0B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a942611dae46e37ee46d76110e438ce0f3d3e70d","datavalue":{"value":{"entity-type":"item","numeric-id":2775899,"id":"Q2775899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$9E9EEBD5-FA12-4E95-A6ED-52A292FD516C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8993d6ae32dbe0ff01a582fd5d3f3d87a9ac4ef","datavalue":{"value":{"entity-type":"item","numeric-id":1336741,"id":"Q1336741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$F95FBFC0-6AD6-4B47-BE01-727118B9B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccab1fa5b33ce5963e4fca3149490ae54d1388c0","datavalue":{"value":{"entity-type":"item","numeric-id":4943070,"id":"Q4943070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$1DF4B512-EFA8-4CB7-B1E3-0EC9FFB69236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$5F697D76-5014-4B47-9603-D38FBA9AB006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b452a220111d267b50dbe095fef2de7e1845c1","datavalue":{"value":{"entity-type":"item","numeric-id":1818979,"id":"Q1818979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779697$1CA6A32A-6205-4ECF-928A-D6EB650842A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f1bb1947b3de6a4625eca272cdde98aa640c218","datavalue":{"value":"10.1016/J.ORL.2004.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779697$CD700C82-5944-426B-BB98-6E9C75E90653","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91a2c1998e553657eca53ac3177ca1e399acc05","datavalue":{"value":{"entity-type":"item","numeric-id":4348911,"id":"Q4348911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af6fd9bf6afd2929d0f2f4c50ed2a159f411660","datavalue":{"value":{"amount":"+0.7738264203071594","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":"Q1779697$7560FE42-FF54-4C1E-8A7A-424F8CDB64C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ef070a351e233826f060568342a97711a50bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4393369,"id":"Q4393369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77190670524c712b8f5d02a7f79a1c4ff339a30","datavalue":{"value":{"amount":"+0.7738262414932251","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":"Q1779697$9758357D-AD27-450D-ABDC-8E5A01F92E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47decb3bf94c554122b1357a67c029baee4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d788013d72cc9f656b934c6cd3204720987e2147","datavalue":{"value":{"amount":"+0.7729820609092712","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":"Q1779697$28F5C602-5564-43B8-9328-C6144E02CFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d67ac91e0238ba8dabc8d5b525d2097cc755060","datavalue":{"value":{"entity-type":"item","numeric-id":5896609,"id":"Q5896609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff2a318b66e5dc613d62452101f05f6c03aaf67","datavalue":{"value":{"amount":"+0.7727943062782288","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":"Q1779697$8EF88B8F-ED42-4099-9A65-2BBA5A00C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1c593187221d25276c18090dd0b635f446dc0b","datavalue":{"value":{"entity-type":"item","numeric-id":4848915,"id":"Q4848915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5807c36194c4045e7a86763d11053024785c9e0a","datavalue":{"value":{"amount":"+0.7708956599235535","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":"Q1779697$10DBF69A-4B05-46EC-990C-DD914646B95B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779697"}}}}}