{"entities":{"Q3731344":{"pageid":5761250,"ns":120,"title":"Item:Q3731344","lastrevid":50820347,"modified":"2026-01-15T07:23:20Z","type":"item","id":"Q3731344","labels":{"en":{"language":"en","value":"A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963535"}},"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":"Q3731344$78765C70-3AD0-4F22-A04A-4883578B898A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4041a08c6830e41c7b3ec06708ae4fb07232b83f","datavalue":{"value":{"text":"A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3731344$59DD885D-3DB0-459D-8D0D-14F292BDBE2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1c133d2181f1316b5b3a451684de4f1e45835af","datavalue":{"value":"0597.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731344$8E5559FC-B9C7-4B0F-A314-11012BD4B5BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d77d0337c08d99919dd1a9e2eaedf367e2346a7","datavalue":{"value":"10.1007/BF01580882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731344$8F5B9462-1F20-4612-A67D-F4320FCDBF12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$2642CCAC-03AC-487B-8398-1AA236337AC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$1DD850DF-45EF-4D28-A97C-CC238FA5110A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3731344$52F215FA-4E20-4764-B826-AAAC994F32D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731344$FD118DDC-DC56-4B6F-8566-154F9F361C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731344$3431B8A5-C544-49EC-915D-CC5A25A359B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731344$4B430763-2D22-4534-A8BF-516BEC3B85EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f605c7c1c5f44eb46b32117e10127541c82de0b8","datavalue":{"value":"3963535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731344$E0759A1E-C12F-4BA4-9413-69F21E981598","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146b67d0001b56f1b3b0e8b4eaa03a3aa2dffb7f","datavalue":{"value":"capacity-rounding algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731344$BD435430-6169-461E-B0B0-6A3A16767F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731344$47AB0EC6-EC6E-4DE9-8E44-93482C52C475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813fb1b52676db2a26818ed4e1c843c99d73803f","datavalue":{"value":"minimum-cost circulation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731344$1EEBC898-FF20-46CC-B51B-1778BBA847FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731344$48664687-CF39-40F1-954B-86AC06FF011A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731344$665D40AD-8FBD-4C43-B1CA-A5D019D75DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731344$B59F77C2-33BB-4534-8536-00BE8611A02B","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":"Q3731344$ACD43F1E-2476-4CF0-AEE3-EA7FBCAD4498","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8e1d82bde81c8ae7e234bc2b2f15e3c952d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$D98C5ABD-09E4-419C-B97E-F89F2D23B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$29CC06C1-0968-4665-B070-0D056DC95730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$DF6BE6A3-7AD0-4745-8157-36E76B8A514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$1875076C-21AE-4BBF-8E54-C7202B2B8C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$29629350-089C-46B2-A620-C30A215B9317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec36ae69aac2d0bbfa56ed9227da40daa86bd930","datavalue":{"value":{"entity-type":"item","numeric-id":1843373,"id":"Q1843373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$563FE50F-A30C-43AA-A87D-DEF610BDB594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$485A147E-0F44-4625-B6DA-A19B7F17741B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1372dd46a2ae3fc5bdafab284073571079f29f","datavalue":{"value":{"entity-type":"item","numeric-id":3678944,"id":"Q3678944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731344$1A7965A4-73C1-4374-A94D-9256B665DA21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69ed5bacc5942133109033d161a5c52da4c82eaf","datavalue":{"value":"https://doi.org/10.1007/bf01580882","type":"string"},"datatype":"url"},"type":"statement","id":"Q3731344$99A534C8-AD1A-4376-B3D5-1B2AF0E2106E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"835ddde1feab8d9605b62f457fd60193fb29898d","datavalue":{"value":"W2053760675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731344$E7DE96CE-E379-4972-8615-DB2FAA870E4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc4405a78251f7e652cb71be2ed071af022e98f","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7027db15f4ce4329bfaa2a2218debd8f3a3be8b","datavalue":{"value":{"amount":"+0.8768527507781982","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":"Q3731344$B51D188D-FDB8-4F05-9A8F-050DBC267AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3bf12ea2eb270a163bb61e93203749d0df72d6a","datavalue":{"value":{"entity-type":"item","numeric-id":3678944,"id":"Q3678944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7027db15f4ce4329bfaa2a2218debd8f3a3be8b","datavalue":{"value":{"amount":"+0.8768527507781982","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":"Q3731344$A512BCF2-5451-4550-A979-7435B53877A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a89271bb00fac1e317064b71bd4100754478de","datavalue":{"value":{"amount":"+0.8692078590393066","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":"Q3731344$7A308034-E229-476A-B19D-2F0F3B171F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fc7f7ad945fbee11d7c075f13a7bb3a9cc9ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3474897,"id":"Q3474897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7fa7f47a7fdb658240bd3cdcdb6a292ae53006","datavalue":{"value":{"amount":"+0.8684762120246887","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":"Q3731344$69839525-B5B5-43F3-8DEC-B7A92D33C913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23685176cbcd1784642c4e751f18d53e8782ba59","datavalue":{"value":{"entity-type":"item","numeric-id":1396922,"id":"Q1396922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5a664f5d9b19ab12f287dade31220921fa1efe","datavalue":{"value":{"amount":"+0.8579815030097961","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":"Q3731344$E79A6F22-42DC-42AF-8776-89039C691A8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3731344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3731344"}}}}}