{"entities":{"Q3189012":{"pageid":3199720,"ns":120,"title":"Item:Q3189012","lastrevid":52086308,"modified":"2026-01-20T22:06:33Z","type":"item","id":"Q3189012","labels":{"en":{"language":"en","value":"How well can primal-dual and local-ratio algorithms perform?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341887"}},"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":"Q3189012$C8386275-A53B-4160-B672-BF47C310AABE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cae28f71a72749b2b9668da27b4af8ebc69da0cd","datavalue":{"value":{"text":"How well can primal-dual and local-ratio algorithms perform?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189012$A242A7B2-A52B-43D1-8798-F462F5FCC59A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e51dcb4f72ab98e4966d6af8328bda5206a6b387","datavalue":{"value":"1295.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189012$E78A8891-EF08-4EC9-8307-99CDDC5A8B01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d057c15ac10c0f7088931e81b856e117007ae4d","datavalue":{"value":"10.1145/1978782.1978784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189012$66C67456-8B35-4A59-B24D-950F5034BFE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189012$1BB283F1-DCE7-4D52-B6CB-7935B7BD162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac70af5df63ce972c06ba9d4a60380a263452c5","datavalue":{"value":{"entity-type":"item","numeric-id":3189011,"id":"Q3189011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189012$8BD57899-00DF-4383-95DF-FC1ECA0E2000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7c274406303e89e2ad1e8d794382f03a202ea2","datavalue":{"value":{"entity-type":"item","numeric-id":430837,"id":"Q430837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189012$152553D7-6029-4439-BA80-F0B6BA6ED446","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189012$B6D60E69-4933-410D-AF59-4C3159284718","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189012$A8C9F281-96DC-4ACC-A5A2-26AAB2CD3930","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189012$A97B20BA-68EA-4B51-99D5-D90A315989D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189012$D6AF1205-B824-48E6-8269-A0E6DDC7BCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189012$5229707D-46D2-44D4-8EF6-FFB83B04CA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189012$831B9793-3073-4310-9144-F1EC0640634C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edc8c93c37b4895c6defedb5efe4a5ac6bdcb4d4","datavalue":{"value":"6341887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189012$639932D0-41D5-4B44-BBB6-5FCB2CAD519E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189012$2E98C3BC-95E8-4799-8D69-80FB603480F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189012$6632CD6F-6681-468A-8267-22C8CE9DDA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbcf38e94ffe1217ffbc7641628ff9d85069e5df","datavalue":{"value":"algorithmic limitations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189012$F180D568-E29A-4472-A80C-1E3D2220BB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189012$CCD9EFD5-5ED6-4018-B9E3-5C66BDB735EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca39efdbf137f63190725ca0ecf190d4c799b0c","datavalue":{"value":"bandwidth allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189012$267B81C6-3AE1-4673-BA62-88CE69B00ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189012$CF086654-E9BB-4EDF-A712-1603A5307A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457afb05d90561a942fedf4bf973e712960e3855","datavalue":{"value":"interval scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189012$8F43F92C-FCD9-4648-BF12-0735678B58F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ab8999113cf136322df2a9c718f0cd45b4b9101","datavalue":{"value":"primal dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189012$AE40CEAA-7570-442D-882E-CF1A0B264BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189012$2A6F86E8-C0F4-4288-9DDD-FC117B99284A","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":"Q3189012$92C56BFE-745F-4DFD-AAD1-FC13CC83A67E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af8305884fa15761640c27a3eeae23fa799b647f","datavalue":{"value":"https://doi.org/10.1145/1978782.1978784","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189012$AAF3699B-D0E1-4585-84B1-2290752E2F1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e2d12a65b6eef8bf09c22dbadb23403d0b3c7bf","datavalue":{"value":"W2003388935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189012$2C6270F9-3833-4AAD-B4D5-1661A24C8F70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45a38736d69ade1a0254c8876cf6849909e5e3e","datavalue":{"value":{"entity-type":"item","numeric-id":5716841,"id":"Q5716841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5ba165a5536602f0ab613b546bd452bd732b51","datavalue":{"value":{"amount":"+0.99757182598114","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":"Q3189012$70AB5B0A-CDCB-4677-8ABB-6A4A8DC67169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cebb6d4ecab73dd99f351c080dd445c4ed4cbae","datavalue":{"value":{"entity-type":"item","numeric-id":5470793,"id":"Q5470793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76039e43f10d8c7aeee5f78e24f700607cc93bca","datavalue":{"value":{"amount":"+0.8079522848129272","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":"Q3189012$A245579E-3747-432A-94F7-89B5C532235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0bf64e983d52ccb286174aa5c14ee07421d899","datavalue":{"value":{"entity-type":"item","numeric-id":5896928,"id":"Q5896928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db80531a8f15636e4ab9ac3287587c1e8de0cd4","datavalue":{"value":{"amount":"+0.783245325088501","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":"Q3189012$8BAC0770-1AD5-4687-A28E-1A7AF859236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90da3c029098f80c9ca069677f651922eee405ab","datavalue":{"value":{"entity-type":"item","numeric-id":2770094,"id":"Q2770094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e322b5d3c35d0339dc16cc7e9f88a206edb6e4","datavalue":{"value":{"amount":"+0.7827810049057007","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":"Q3189012$2AB49A53-EF91-4485-861E-56DCF0927327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a70f50e9ff4e1e03a5013d0257a44d9dbeca6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b44f522541284ec5682a9bff1134d16c5fa3da","datavalue":{"value":{"amount":"+0.7804455161094666","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":"Q3189012$21D1B4DA-A2CF-4705-9CCD-94507769345F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189012"}}}}}