{"entities":{"Q2856138":{"pageid":2866858,"ns":120,"title":"Item:Q2856138","lastrevid":79909466,"modified":"2026-05-06T14:59:30Z","type":"item","id":"Q2856138","labels":{"en":{"language":"en","value":"Approximating multi commodity network design on graphs of bounded pathwidth and bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6218617"}},"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":"Q2856138$33579275-6634-4407-AA63-20152370F03F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13c0d5e492fd157b7e56ed2da837e0612d59a815","datavalue":{"value":{"text":"Approximating Multi Commodity Network Design on Graphs of Bounded Pathwidth and Bounded Degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2856138$AA6DC778-FB85-4944-A9E6-169C559AADF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"425a788f142528e5f68aee660ea315498b798e78","datavalue":{"value":"1319.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2856138$768C24F1-2463-4458-B74A-67410435B685","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1c9cb6e61140114c118844b2b9b0997c8f84d28","datavalue":{"value":"10.1007/978-3-642-41392-6_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2856138$7CE7E8B0-9200-4FAD-8E14-B9B2AD119789","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1af2473304ebaafdd7253ed895a2eaf394a18571","datavalue":{"value":{"entity-type":"item","numeric-id":1679972,"id":"Q1679972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2856138$44685A87-2BD0-491A-9597-043066907542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2856138$57720D64-EDFD-4A4C-A7FB-1C78B097E39A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b45e202b0c0b16d04fe0d69eb680f321adb140","datavalue":{"value":{"entity-type":"item","numeric-id":2819442,"id":"Q2819442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2856138$45CF6337-51DA-460A-9119-6C5C86DA13BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e41e95550d16033ed81f1eb7c35b7c5a600767d","datavalue":{"value":{"time":"+2013-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2856138$A7CBF031-7439-4C66-B9C0-4BAF9429FAFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2856138$55634B95-83BC-4F6A-9733-927FFDB1D361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2856138$B26A8E77-CC94-4251-BB0B-8E6ADF61C151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2856138$E7FF4F00-D466-4F99-BDB1-527C0FD2524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2856138$49B092C1-0C2F-4C40-9694-4D6AAD43BE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2856138$60A0C251-E4CA-4DAD-A3A7-C90AE20BBA40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e3a2300f3fc640c8d88221d4789ddfc35f62b43","datavalue":{"value":"6218617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2856138$3FD836A8-A048-4AD5-B47E-F326617F6BE5","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":"Q2856138$20977400-4A16-4D46-9E82-99CD98A83960","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ff9f02f548bca1d3ff53354a871a8a47a791001","datavalue":{"value":"https://doi.org/10.1007/978-3-642-41392-6_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2856138$BE25E3C8-F469-4688-BB20-9DBDC5332D03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af458df4fd1f38d7bf2242660b868bdfab30ff09","datavalue":{"value":"W105146165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2856138$611D21FA-48BB-4FEF-8655-0E736A29D1A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b62e3e1e263bea3ffb60bc47ec54938dffd789","datavalue":{"value":{"entity-type":"item","numeric-id":1321837,"id":"Q1321837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac54f04337ba2f7812f5260fad1bed57bb0f52aa","datavalue":{"value":{"amount":"+0.766162097454071","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":"Q2856138$FB16C11E-A003-4FCE-B3FF-1A96C879E0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9d470963d3d9dffb58a4f86ee2adde32e4f411","datavalue":{"value":{"entity-type":"item","numeric-id":2450673,"id":"Q2450673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9293df031d9643c807ae9201eecf8c77d51a41","datavalue":{"value":{"amount":"+0.765805184841156","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":"Q2856138$135E3236-D7FB-48F5-A800-38CD355E5E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc23eaefb701543231f1b3e73de4d9ec5ec61abb","datavalue":{"value":{"entity-type":"item","numeric-id":5060134,"id":"Q5060134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52717e0d741fb91523c4b2e28a3379d51ea44ce5","datavalue":{"value":{"amount":"+0.7646868824958801","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":"Q2856138$912FEEEF-B058-4465-B84C-D13D9CF29FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70e8dc58d062ac0cd811416d16b06d14be40b95","datavalue":{"value":{"entity-type":"item","numeric-id":5898462,"id":"Q5898462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae416dff2b726e42978b68afb3479f7866b2bcee","datavalue":{"value":{"amount":"+0.7430485486984253","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":"Q2856138$ED96B618-7245-48A3-9959-63F9AE5DF0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8b891a4815e497c0c50c998c19fd1b37eacf85","datavalue":{"value":{"entity-type":"item","numeric-id":2969620,"id":"Q2969620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2e20f981f49be54dc83abd123e15fe4e6ce5a1","datavalue":{"value":{"amount":"+0.740696132183075","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":"Q2856138$46336C3F-2B32-446C-A7A5-62C272DEA2B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating multi commodity network design on graphs of bounded pathwidth and bounded degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_multi_commodity_network_design_on_graphs_of_bounded_pathwidth_and_bounded_degree"}}}}}