{"entities":{"Q835755":{"pageid":837603,"ns":120,"title":"Item:Q835755","lastrevid":64732053,"modified":"2026-04-11T21:51:24Z","type":"item","id":"Q835755","labels":{"en":{"language":"en","value":"Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5600113"}},"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":"Q835755$1DC83666-D9C6-46EF-B734-76DD9A6622FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4b2cbacdddcdd976702fb2376a1b84224b0a46e","datavalue":{"value":{"text":"Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835755$7A95F6C9-F829-48C5-88D5-76E4E0AD6924","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4207fca3b9fd338540f13b030b44175a0e9dded6","datavalue":{"value":"1180.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835755$33AAEBE0-AD3A-4944-AF8A-A0F629A8E5A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05677c20e006d8e9cbdf0f4fecb6f67c1f029fdb","datavalue":{"value":{"entity-type":"item","numeric-id":835754,"id":"Q835754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$5C1D279E-2198-4047-9FAE-45A7B0A2E373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57fbac81c284cc4edfd6416707cf53d310de3017","datavalue":{"value":{"entity-type":"item","numeric-id":707127,"id":"Q707127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$BA4C882C-6ED0-4087-8663-C8D586027EDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$7331541D-D010-4D55-8B71-24D87C2EB380","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"049debda757703127da2fc03ca0a1b5b826f121d","datavalue":{"value":{"time":"+2009-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835755$E3F9E1D2-54ED-4228-BAED-630D568C3084","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835755$44699C2B-CB37-4CB6-8F9A-14C67D24BE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835755$9C4B09D7-F7E9-4827-AF3D-3452AE791B94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4703afadc8cf702091392576fb4e09e20d702763","datavalue":{"value":"5600113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835755$61BB2D02-1525-4FCA-9F75-44FB6C1DB9C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50fd419f29414301181b976eab44ede6881b61b2","datavalue":{"value":"fixed-charge transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q835755$10B42B55-0701-41D8-816E-6541D40A8FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b092a9e687cce405fb8d9b14019f26874de103e","datavalue":{"value":"min-knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q835755$6C8BE921-8EA0-48D6-831B-3562DD7C98F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835755$CCF2E4F1-04BB-4BAB-9FB3-11A2B52E6623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q835755$1DBD6A25-2B54-444A-A7B5-F9F130D4D1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835755$7802A4A8-3960-46FC-82AB-71C9E208DB92","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$5FA26A2A-7DB2-4C08-9161-412E649174CE","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":"Q835755$D6D8C779-6222-4217-BBD8-731F44E84067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce01d9a87639a4b43778cf51d0d97a46d0dc1af4","datavalue":{"value":"https://doi.org/10.1007/s10732-007-9065-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q835755$B034BB8A-05CA-4A56-9FE2-2DE38CD55900","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36977875eaf97a663eae9a8480fc758c65ed2464","datavalue":{"value":"W2013574696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835755$A8A14E54-00C4-41C5-8EA8-99579B9609F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$6352B130-4E7D-41EE-BB52-690BC637BC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28af12f260cb5e65d5cdaadc5bd557331059efab","datavalue":{"value":{"entity-type":"item","numeric-id":1810527,"id":"Q1810527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$E1623398-8E71-4E4C-B862-B78B75CBF9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3f74eddd103c9d692ecced65419f581f8de13a","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$972F07B3-A15E-4F75-81C0-BFE938BAACD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b61211cac35171479d60a255285271d34d6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3050129,"id":"Q3050129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$7E4D2E72-57E4-4E34-B529-353C34ED28BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749bfd1dfbe40204c08749edf644fbb64bcaacf8","datavalue":{"value":{"entity-type":"item","numeric-id":1977259,"id":"Q1977259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$A95FA1E8-402E-4B8F-BB8F-389BC938F22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d03cfe6f120c8f8f3e23c4fc907eaa23e1c639","datavalue":{"value":{"entity-type":"item","numeric-id":4346441,"id":"Q4346441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$33978188-CDE2-4310-BE6E-EA02506C817F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee5623d75bb10e284c9cb0a2f063965001282cc","datavalue":{"value":{"entity-type":"item","numeric-id":2462557,"id":"Q2462557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835755$687FEF05-A990-4908-B85A-1A9776D73407","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2f031e04fff7d1d7b7229cbb7c55f8b5a107130","datavalue":{"value":"10.1007/S10732-007-9065-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835755$5CC7604E-1582-4D79-B821-660C42367AA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d823dbc5312f6e3b2933c1c1d892f2693119bed0","datavalue":{"value":{"entity-type":"item","numeric-id":2462557,"id":"Q2462557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f69a9559c2dfa62dd2b6ea978b5e29df52da1be","datavalue":{"value":{"amount":"+0.8453236818313599","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":"Q835755$F1711E00-9B59-476F-9D79-328010056FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa58d61b79f4338da8bd83eaed2899886dca56d","datavalue":{"value":{"entity-type":"item","numeric-id":6052058,"id":"Q6052058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e56da11413b7e25492d60d9421be235c8e80fc","datavalue":{"value":{"amount":"+0.7958776950836182","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":"Q835755$496EE727-7B3B-4719-82C6-D541E40230E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a68d53cab7d84a087a89c735165fb99a2e18ad","datavalue":{"value":{"entity-type":"item","numeric-id":4346441,"id":"Q4346441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3ccba45d5ababcea04b84df394cad1325bdf66","datavalue":{"value":{"amount":"+0.7940071225166321","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":"Q835755$65029727-61FE-4FB0-8D90-01A00F15378E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b881c5943638d62b599166802781ebd290e5f551","datavalue":{"value":{"entity-type":"item","numeric-id":998695,"id":"Q998695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9866ef58a97598675d8564e7de57fc46ee41abc7","datavalue":{"value":{"amount":"+0.7615146040916443","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":"Q835755$7095F75C-8E70-419A-A983-9E6AE9EFE3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8c6f440d05958f0594f4f2371b1115890a728a","datavalue":{"value":{"entity-type":"item","numeric-id":4678198,"id":"Q4678198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0dce35e461f3ee266bb290b93a87379b1941dc","datavalue":{"value":{"amount":"+0.753826379776001","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":"Q835755$7309F9C6-74BC-454A-9D22-4E3AF90274C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_some_greedy_algorithms_for_the_single-sink_fixed-charge_transportation_problem"}}}}}