{"entities":{"Q4302277":{"pageid":6331878,"ns":120,"title":"Item:Q4302277","lastrevid":47264521,"modified":"2026-01-01T04:19:09Z","type":"item","id":"Q4302277","labels":{"en":{"language":"en","value":"Faster Approximation Algorithms For the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 618155"}},"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":"Q4302277$7AE9D79B-FC73-4BC5-ADC4-7EF75324AA4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1c5f135707ec12406baf54eb5cfa35f301a1c4b","datavalue":{"value":{"text":"Faster Approximation Algorithms For the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302277$7F6425CD-534F-4016-8089-75E0A6377924","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26024bbb0d3784568c4da9ee6e4d0ad670f535ba","datavalue":{"value":"0809.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302277$B3090AC7-3D1F-4EE5-833F-21DFD017C501","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ac9bb5af9e6cb0a2b12b0c7301ad30d23b20401","datavalue":{"value":"10.1137/S0097539792241175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302277$2D607885-8BE9-4B90-8A3B-3AD3EA5B9788","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302277$C26DD682-9FF1-48BA-9E49-CBD1B38FAD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302277$497FD298-E272-4069-8705-8B0CF0E9D8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371aee48f8b820188fb929eb6be20f953a27e73","datavalue":{"value":{"entity-type":"item","numeric-id":689129,"id":"Q689129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302277$40807725-6918-4DCD-802C-7FDFE5315286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302277$FB69F5FF-1353-4188-A1B9-004D1820FD4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302277$353F5B4F-ACF2-4386-8A53-03E6E3F852F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7f38426875aa21cabff2c7af836de030766fdf","datavalue":{"value":{"time":"+1994-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302277$6467B05A-EC5C-472A-86F5-C7E8D27E7F58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302277$89CBF369-7C60-4C1B-8B6C-6A35E473FD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302277$BF59FC61-559F-4482-9B07-EC85DFD3B174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302277$ED1BF5BA-8273-48AD-BD86-487A0561FC53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9db9c4c3155f134400f8d5f192d266821769df8","datavalue":{"value":"618155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302277$62D10FD0-615A-49A2-AE5D-2F7641A3794E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302277$DB356963-D598-49EC-880B-AF216A29C4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0f8d16a027dc58206cf062fd625c6f35e5b1370","datavalue":{"value":"VLSI routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302277$67F6C614-6A3F-49D4-978C-A0B3FFDB3DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302277$2673F02C-A3A2-4E30-848B-653DC6739F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b139c8892eef044dfeb272d44e26f3a2282efa59","datavalue":{"value":"concurrent flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302277$5C7C81B7-5DE8-4E21-9A8C-B01594B561E8","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":"Q4302277$08E7EA91-8E09-4DC9-97AB-AA8C2F808B72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23156865b8bb3d82d2522bb4a4f9793cf307d8ec","datavalue":{"value":"https://doi.org/10.1137/s0097539792241175","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302277$CF96D081-14B4-4A49-ACF6-9EA6AA35AAC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aea6bc6311fdf5442e45795d3bffbf4a97ded63a","datavalue":{"value":"W2010223239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302277$DDED15C1-6884-4D1E-8C6E-FD6555F5005E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496ecc95bb4519fbd77a864984ac9fdfc9f703a","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a9fa187ed7d636bd9b8bea86346a7106bfa933","datavalue":{"value":{"amount":"+0.8995141983032227","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":"Q4302277$8B9A036A-8A56-4E88-8E64-46F54A336498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaad0118a28b65932a0704f5d2be426e29d4624","datavalue":{"value":{"entity-type":"item","numeric-id":4019972,"id":"Q4019972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f585b84f318d8ca5d2540cfdf375a678829d3d","datavalue":{"value":{"amount":"+0.896582841873169","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":"Q4302277$66B11CD2-7F0E-41E9-90C8-BB0EDDD00718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46e1a35c187bd2c27f4a97d8a1ef89e58a8b8c9","datavalue":{"value":{"entity-type":"item","numeric-id":5252687,"id":"Q5252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2853b6e72247207b6b2fe7f1b0f121572c9a31bd","datavalue":{"value":{"amount":"+0.8523395657539368","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":"Q4302277$CECE27B3-1480-4D2E-8510-00B15979758A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0071a6fde62e5b5d63fcbc6395df5bf89d7f33","datavalue":{"value":{"entity-type":"item","numeric-id":4866679,"id":"Q4866679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866a1a982a35c436b335113a5ea7a4062703f33d","datavalue":{"value":{"amount":"+0.8473195433616638","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":"Q4302277$452C46C4-20E8-4583-ACE4-22F88EA329D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18fc6405952d1fa3b9d32c5e95f377f9167dcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f59aa46c98a2758f74a24b8bca64611ccd3ca3","datavalue":{"value":{"amount":"+0.8473194241523743","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":"Q4302277$C1D18BEF-609E-4E00-AA67-0CD2982E4351","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302277"}}}}}