{"entities":{"Q2875137":{"pageid":2885857,"ns":120,"title":"Item:Q2875137","lastrevid":52065203,"modified":"2026-01-20T21:04:16Z","type":"item","id":"Q2875137","labels":{"en":{"language":"en","value":"The maximum multiflow problems with bounded fractionality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330050"}},"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":"Q2875137$5CA75C59-0A35-4056-99A8-080ECF71AF9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fb8ad7069baf74a5b0c38c62effe452f399ab52","datavalue":{"value":{"text":"The maximum multiflow problems with bounded fractionality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875137$A6480DDB-AA57-46D7-A213-2AF53B00B228","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccaa78a9b7d62a479c9931615f4b2982d8fdacfd","datavalue":{"value":"1293.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875137$B381847D-3A2C-4440-9CD1-061153FDF99B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b8230ab3c859ae6cdefd8331151d3266b8ff1e2","datavalue":{"value":"10.1145/1806689.1806707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875137$34EB3F1E-D6AE-40BD-A29E-364C77D44599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0f4a7d2c84a64ffa98d731e1768106696fd54d","datavalue":{"value":{"entity-type":"item","numeric-id":245468,"id":"Q245468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875137$EDF07F69-6E4B-4922-A9C2-7AFC0537F692","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875137$43C4927D-C05A-45A9-A7F7-8FA9FBA62AA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875137$0F54D5EB-9885-490D-A644-70868F439703","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875137$C095BCF0-AB9A-4252-BD49-D2BD33822D01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74f6181d7ccfa211fd2fbb18b00c74899cd38881","datavalue":{"value":"6330050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875137$1F3C0D72-1FC3-4427-A782-4A20E9E7D97A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71eab47e9e07192adf1db12e6be44729d2cc443d","datavalue":{"value":"metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875137$CC569FA4-4903-41B8-9A62-29357EBBD025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875137$FDDEA874-E31F-4E2D-B5A6-D6E0709193BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875137$09DF1F7F-9729-4ADA-8770-B277B16A1F4F","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":"Q2875137$986390DA-553E-45F9-87D2-E970508606BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a17b310d440fd3920ea6b2ed498cf2a37cf4bcf0","datavalue":{"value":"https://doi.org/10.1145/1806689.1806707","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875137$AD45AB20-831D-4829-83B0-727257129706","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2221c1d764db40e61e37bf173d917675acedf151","datavalue":{"value":"W2072165149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875137$A0BD10E8-9A41-4249-8BC7-50938B22D922","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09d39829e7c1d783ef6f2e93c82d8a43d636049","datavalue":{"value":{"entity-type":"item","numeric-id":5169694,"id":"Q5169694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150932ba5db31c990f79eac28e1fb60a6c621301","datavalue":{"value":{"amount":"+0.9282416701316832","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":"Q2875137$085360EB-0285-4B78-9A66-63694E1AE365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96377890a387d299db2a72b6e6e1e4d95159837f","datavalue":{"value":{"entity-type":"item","numeric-id":444377,"id":"Q444377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd1ea0a2e9ae5cdc7f5b792e3dfb0ee3b0a0e3d","datavalue":{"value":{"amount":"+0.8777204155921936","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":"Q2875137$22D8B6EA-AD46-4B72-B788-99E42E45BBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2043ffbf32593ab40ea28dc66c140bf0b76b19ac","datavalue":{"value":{"entity-type":"item","numeric-id":1044206,"id":"Q1044206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660d89d848184bf2476d593484539ee36cf6611f","datavalue":{"value":{"amount":"+0.8616810441017151","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":"Q2875137$B84DD6A6-DB3D-4E67-9E2E-4322AC22A0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8db6805122d9672b7080beedfaf0dbbb301f62","datavalue":{"value":{"entity-type":"item","numeric-id":1928498,"id":"Q1928498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616187ccb9a259bcab48cc53d12eb3cc24c558f5","datavalue":{"value":{"amount":"+0.8567923307418823","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":"Q2875137$C903AABC-FC41-48A4-930A-54BC10070A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e027e69dc99781c208712f6820f70a91d1cb62","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6780f383d0ad14f4f7e7e448ec8e111ae2254ac","datavalue":{"value":{"amount":"+0.8412525653839111","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":"Q2875137$C608B258-1002-453B-B220-46FA488096BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875137"}}}}}