{"entities":{"Q6161285":{"pageid":13296166,"ns":120,"title":"Item:Q6161285","lastrevid":55460713,"modified":"2026-02-17T16:55:00Z","type":"item","id":"Q6161285","labels":{"en":{"language":"en","value":"A strongly polynomial algorithm for the minimum maximum flow degree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7702777"}},"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":"Q6161285$13AEE40D-D159-44C0-BCDD-181747327D47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8db902b2669f1af069026b4520723090cf2fa17","datavalue":{"value":{"text":"A strongly polynomial algorithm for the minimum maximum flow degree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161285$C7939584-ADCD-4BA9-85A1-D85AF98995CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac0f8f6b798795058b1152c376cc869fa8a211ac","datavalue":{"value":"1525.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161285$CF60B839-5406-4436-B383-5F55D1596BC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161285$907BCCDF-B816-42E0-9B4A-F3C63620AC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6b69f473ebe23e5be585fe578af4835f8411d49","datavalue":{"value":{"entity-type":"item","numeric-id":2675724,"id":"Q2675724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161285$1B5508C6-A452-4635-B963-2131301D1FEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161285$C0A06486-7CC0-4427-935D-3735A2AD4720","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52958a1a3302f5b699063490fddb5552c7118c47","datavalue":{"value":{"time":"+2023-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161285$ACDD3E9F-894C-456D-A220-12658B3F135E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161285$637CDB2B-CB13-4EB6-A177-E3BF42C823EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161285$DBC224D4-2F71-47D0-AB28-C09E3CEF59D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161285$F252AAB7-EAE3-4C05-B9F2-73D3857523ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48d9536885ece549337890544432b97a56104e20","datavalue":{"value":"7702777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161285$B6ADBC6D-5D27-4734-A633-764D3873477D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aa504f07b0b7cfdcd7fa4f0c770db961267e5c9","datavalue":{"value":"minimum maximum flow degree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161285$15EE1212-536D-42FA-ABEF-07E54C416904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fa50c83ebe9c492c646e0861bdd797ecd7d27ef","datavalue":{"value":"flow coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161285$B62FD640-A79E-4FA5-B065-9A6044BCB015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161285$488065F8-422B-4C19-8394-8539D1903291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161285$50270ADE-26DB-4C58-B3B0-B0C6804E785E","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":"Q6161285$1F4DB949-8724-4473-983C-BA44F71CDCAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1136f5303286fcda670b062e01707c3c1f14ff2","datavalue":{"value":"https://doi.org/10.1016/j.orl.2022.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161285$4C4CA771-9BD7-4F12-BE3C-0FB4B9A3ED82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34f70f021c5add3782f52bb5d9d396dd39c0e49a","datavalue":{"value":"W4311255633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161285$A03CFC6D-981B-4D1B-9605-86B622D048D5","rank":"normal"}],"P223":[{"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":"Q6161285$E7BFDEF2-6523-4A9D-96C9-3462C2416271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c920418dd708ddd2d6bd49eee9fa72d5220728e","datavalue":{"value":{"entity-type":"item","numeric-id":499367,"id":"Q499367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161285$C4430128-A0CB-4928-975A-2D3972C19A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161285$4E5E04DD-222B-43A9-AAD7-6EE5AF7DC1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d82d13ee625d63dd9ad58ef5a440355dfba69f5","datavalue":{"value":{"entity-type":"item","numeric-id":952444,"id":"Q952444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161285$204C6DFE-ED7C-4700-AC3C-10AE824E93C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161285$3942EF16-C024-4054-B604-0014777AB978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161285$F2B07DB0-5572-4167-BC63-FB7D534965BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f4d03094c6f044a7529e52230e1660aaa958e45","datavalue":{"value":"10.1016/J.ORL.2022.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161285$00EEFD6A-FB9A-4BE6-87BF-FD89062409C9","rank":"normal"}],"P1643":[{"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":"269a48f99ca0919ebd8869f30891453226709822","datavalue":{"value":{"amount":"+0.8425837755203247","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":"Q6161285$F1C96484-5ECB-4219-B0A9-361131C369F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f661ebc6c6caec8af426b0ad6d18772f735f9c7","datavalue":{"value":{"entity-type":"item","numeric-id":3352816,"id":"Q3352816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfffc1162a32cf80ed90e06daded8307be81da3b","datavalue":{"value":{"amount":"+0.8344525694847107","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":"Q6161285$C0AD2BF2-843C-4507-83B0-B6BFA917F0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adee712bc76a06c0c40e4bbda585ee9341d9cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2976148,"id":"Q2976148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa12aaed165ca5014cf937d273e042511c258b12","datavalue":{"value":{"amount":"+0.8155556321144104","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":"Q6161285$3FBD71E3-A851-4CF9-8122-60333EFFB839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3656530c4c4ac29d9ade5243ee7f8f4f627c7b","datavalue":{"value":{"entity-type":"item","numeric-id":5259600,"id":"Q5259600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b50c58ce57fdbb44a3eee92ae78007cfbbd513","datavalue":{"value":{"amount":"+0.8132142424583435","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":"Q6161285$43AA8626-7328-4C50-B67B-388807954D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17761f54475ab9d3311b82e6292db5e2c7dd406","datavalue":{"value":{"entity-type":"item","numeric-id":1380934,"id":"Q1380934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d1a7fedfa62cc2630dd552be1daae6a2672371","datavalue":{"value":{"amount":"+0.8098515868186951","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":"Q6161285$F991F361-D45E-4AA2-9526-C8CBD7D1BB60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6161285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6161285"}}}}}