{"entities":{"Q1362969":{"pageid":1373708,"ns":120,"title":"Item:Q1362969","lastrevid":70243101,"modified":"2026-04-13T13:26:37Z","type":"item","id":"Q1362969","labels":{"en":{"language":"en","value":"Applying steepest-edge techniques to a network primal-dual algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045746"}},"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":"Q1362969$85BF1626-4493-46F9-BC0B-FAFF046BF696","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3df8488658fac526ed75f0119bb5a82ec9eea69","datavalue":{"value":{"text":"Applying steepest-edge techniques to a network primal-dual algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1362969$F8692A46-D238-49A5-9335-1C7B20BD689A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2ffc44ac1ce28a28371364f884473e267a0291f","datavalue":{"value":"0882.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362969$45154937-A246-47A4-86FC-92A853BAC860","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c003a1314d2fbfba4132ac1f8a833945c8df573","datavalue":{"value":"10.1016/S0305-0548(96)00086-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362969$9D35DCB0-29E2-437C-B789-C90BB471D4D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83008bb5662c57ac9cb0fb0ab2b79b62cba6b2a7","datavalue":{"value":{"entity-type":"item","numeric-id":223525,"id":"Q223525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$4FBAAE1C-DBA8-4B23-B3A2-E4617D730331","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$104DE1BD-E951-432D-9814-A96900612126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac8443813f2a05dafec6041e70cd505aec3d667","datavalue":{"value":{"time":"+1997-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1362969$6AF35185-7D64-46DA-90E6-D131BA161707","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362969$C63DED04-2AFF-4792-BA22-7AF41DBCBF8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c8053c12ca5b947de62790177d93fcbf58fc264","datavalue":{"value":"1045746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362969$C0940F4B-9847-49C3-8D64-20A65BC2485C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a65a28e56130c0e3a7e6741059b8d7b9c82de68","datavalue":{"value":"steepest-edge criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362969$6CF11FB2-F0F5-4A8F-96F5-3229DC5A4103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362969$6973B4AD-71C7-4140-921B-46F27D43FE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1107be9cd764bba1f07b9a9f983f4d7f776a389","datavalue":{"value":"minimum cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362969$3EE494A6-BB8E-456C-8466-25A57BA5DECA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"caca1a119d58fe94f6026e1a246ca3e9bad5648f","datavalue":{"value":{"entity-type":"item","numeric-id":22490,"id":"Q22490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$E6312B63-990F-4BA4-A5DE-6783ED2649C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$77C681D4-EFD4-44E4-89F0-3B30240C2302","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":"Q1362969$003B22ED-3287-4783-91C1-219A21B48F8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b4a19101696e4239236ab7c76bfff1ace22a","datavalue":{"value":{"entity-type":"item","numeric-id":1802952,"id":"Q1802952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$D40C1E88-1422-4370-BBAF-894167E21AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c2f519a517b6e50c420271d51cb0ad9c5e41bb","datavalue":{"value":{"entity-type":"item","numeric-id":688212,"id":"Q688212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$2D3A176B-274A-4EE3-A88E-57C13027C244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd572b04eedaf4b59e4ded8a895466279119528","datavalue":{"value":{"entity-type":"item","numeric-id":4189072,"id":"Q4189072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$707C07F2-B8E6-4B65-83FB-0BB3D70011B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731e99376e8702c5d355c7d2ba0ddb139c20b787","datavalue":{"value":{"entity-type":"item","numeric-id":3899825,"id":"Q3899825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$50D27896-AA11-4181-B1D3-63AFD5CECA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14780ce6bba44f4435bdf486b507f7b6d149561c","datavalue":{"value":{"entity-type":"item","numeric-id":3813579,"id":"Q3813579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$26CFDB47-32C8-403D-9D2C-213EAFA55E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273cb8ba9fc1e6ab12240cf20552bb23fe37b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1342940,"id":"Q1342940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$A46AE088-98A2-474D-B2C6-B7E03419D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$C72F2A02-5043-49C9-A2E3-D8D329F15293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$C2862406-EB57-441B-9F6E-B044E000CE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3034291be412415bc1de38ab4676043e11281484","datavalue":{"value":{"entity-type":"item","numeric-id":4287600,"id":"Q4287600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$3C1F8399-9E31-4B8C-9AEE-507E6B07295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8661f1140f24d2e77a438ffb4abacd4575073c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4283439,"id":"Q4283439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$89687D9A-E1BE-4B1E-964A-337F9D190DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74460fc1c9da4fd2902f8a3881afe97cc4588137","datavalue":{"value":{"entity-type":"item","numeric-id":4283440,"id":"Q4283440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$70DA1E94-7F44-4224-B04D-ABD1B1E42A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb53f600de80fd9de4f3b003ac3b8178df93854","datavalue":{"value":{"entity-type":"item","numeric-id":4283447,"id":"Q4283447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362969$84864689-712C-4CD4-B461-EE0ECD4540F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8c8313bb25b586a98b95625e717995110a091f","datavalue":{"value":{"entity-type":"item","numeric-id":1265887,"id":"Q1265887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d374e84a649d951698aec9141d0ad7f996c0fd","datavalue":{"value":{"amount":"+0.8404671549797058","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":"Q1362969$1DB608AE-EF81-44AF-B2E0-476BD20AF471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a99d53d1d3560ac0bfff3e268d14f2f9908820f","datavalue":{"value":{"entity-type":"item","numeric-id":3199176,"id":"Q3199176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f8ab22a182e9988084980511271de39f927043","datavalue":{"value":{"amount":"+0.8079935908317566","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":"Q1362969$74918319-7CA6-4804-9B49-D62EB8106BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31fd3735f70d902687a543e657cda3b9bd47048","datavalue":{"value":{"entity-type":"item","numeric-id":3683845,"id":"Q3683845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19fa365e710ebb751ebf7866a05fdc95703f0a7","datavalue":{"value":{"amount":"+0.7856351733207703","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":"Q1362969$EAE0ED4E-9AA3-48BE-A5A8-4AD03EA42249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fc8e14d7687ca175c13288a59f7b14a413a2ea","datavalue":{"value":{"entity-type":"item","numeric-id":3725834,"id":"Q3725834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3881136557a01ede92ca7a1924bcd6ba9b187914","datavalue":{"value":{"amount":"+0.7751350402832031","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":"Q1362969$D887DE2F-4217-42AE-87EC-635BB9ED2927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0574879d053cfeb969ac26563c465b0eaeb04473","datavalue":{"value":{"entity-type":"item","numeric-id":1373742,"id":"Q1373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7677bc8ef1c7b8586b448a5148badcbffd776b43","datavalue":{"value":{"amount":"+0.7666028141975403","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":"Q1362969$0C2C3E90-C880-4AE7-9F6C-A9AC9A0D03BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applying steepest-edge techniques to a network primal-dual algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Applying_steepest-edge_techniques_to_a_network_primal-dual_algorithm"}}}}}