{"entities":{"Q2706182":{"pageid":2716921,"ns":120,"title":"Item:Q2706182","lastrevid":47587912,"modified":"2026-01-02T03:57:20Z","type":"item","id":"Q2706182","labels":{"en":{"language":"en","value":"Approximating fractional multicommodity flow independent of the number of commodities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578815"}},"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":"Q2706182$D6D6A0CD-00FE-475A-B088-D413C9803829","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f90d199f209845a0eff6fc61a7b126b8cd63bba8","datavalue":{"value":"0968.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706182$FA36AA87-1845-40C4-BAF4-F9582BAB8801","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63ff5c0768059635379507274a909be034a2e334","datavalue":{"value":"10.1137/S0895480199355754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706182$756D4EA3-6CBF-48A2-8D97-0C0A73F357FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706182$88F71981-2F75-4A87-9DBC-41E66F32DFEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706182$B301E575-0B52-4102-A977-8E784B0BDB07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706182$8A90DDFB-3306-4FBC-9228-06116687D1C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706182$8A19EA1A-6D3C-4492-96AA-EC7CED8BEFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706182$353FFFF1-16DE-4709-854E-C0D9EF3B0E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706182$45B99C08-F413-4FD6-BC74-3A3535C5941C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706182$6E66828C-CCE7-434A-83D2-FDCC23AFAE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706182$84FDFE71-59E4-496D-B2C2-02834EFFF1FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0e68e70a637ed4759f83b7749662d0b96711618","datavalue":{"value":"1578815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706182$82FC812A-9766-4F18-8C4B-AD16B13E11BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706182$ACE306F8-EA71-4F74-A275-13F0ACC5804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706182$99F5943B-1A38-458A-9212-DC7178C50957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b139c8892eef044dfeb272d44e26f3a2282efa59","datavalue":{"value":"concurrent flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706182$158337BB-348D-4791-A7C3-08800E5366D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0f8d16a027dc58206cf062fd625c6f35e5b1370","datavalue":{"value":"VLSI routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706182$3D3C51AB-F084-4222-9761-CD795899B877","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":"Q2706182$F77A88D7-69CC-463B-8A44-B88AEF879235","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d09b499efc327161acd8e4db3ad3f0a128d792e","datavalue":{"value":"https://doi.org/10.1137/s0895480199355754","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706182$68541743-54E5-44AC-8FCA-B8BEC878247D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53ea1b885e589a22c5195f0f47b14d096a9afb5c","datavalue":{"value":"W2117595194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706182$21CCE2D7-1105-48F1-9161-953771A864AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f721157a4b47340840ae3a968eeb4b0571f73b0","datavalue":{"value":{"text":"Approximating fractional multicommodity flow independent of the number of commodities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706182$8961AC91-9C7F-4B1A-B1BB-E6E28C9A602D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0539bd6578ee8eb568a8068a7173ce4a55a14cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4828929,"id":"Q4828929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d565e5ae0fcd9ee6070229625f6dbe7d1944fc4","datavalue":{"value":{"amount":"+0.939453423023224","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":"Q2706182$5BC71DEE-FFFE-4C55-8DC1-B9AF5830F060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1a16f7b4b89ae3e6c3550bd7cdc1e36fe45f65","datavalue":{"value":{"entity-type":"item","numeric-id":4962706,"id":"Q4962706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dad2005e974a87664662da5afcdefe758eea665","datavalue":{"value":{"amount":"+0.9315285682678224","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":"Q2706182$ABDD4BF0-146A-4636-B7F0-19559EC8518A","rank":"normal"},{"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":"e3bd212d6ae9309dfbab5886cd7c309566ed8d09","datavalue":{"value":{"amount":"+0.9117366075515748","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":"Q2706182$E8A1A5F9-A75C-49F1-9745-DF3C0274A89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf51a7a0868fad881429744a063205d6fbe39f2b","datavalue":{"value":{"entity-type":"item","numeric-id":1373725,"id":"Q1373725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866f585fa72547080da109f0002bf855e0506f86","datavalue":{"value":{"amount":"+0.9110260605812072","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":"Q2706182$454F2E9D-10AC-435D-AEAB-1A664C83F756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad8ef68c92261feaddeac6b71768301c2fd6397","datavalue":{"value":{"entity-type":"item","numeric-id":2875138,"id":"Q2875138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5b6d8b27b288f1a2fdf2e80e157075a00a959d","datavalue":{"value":{"amount":"+0.895635724067688","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":"Q2706182$F75AA474-2330-4F0A-8F5B-AEDE8B9EEBB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706182"}}}}}