{"entities":{"Q4806910":{"pageid":6836490,"ns":120,"title":"Item:Q4806910","lastrevid":74677626,"modified":"2026-04-14T23:52:13Z","type":"item","id":"Q4806910","labels":{"en":{"language":"en","value":"An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1911096"}},"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":"Q4806910$1D63D651-9F05-4883-A9A5-7E17B2F2A7DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aff416904535a94d4f38bd9797e7da57c5823c91","datavalue":{"value":{"text":"An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4806910$78D9A0C3-469D-4E96-89F9-440BEB09D580","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a57015de76d8c18240c869ecb38fe543fea58a76","datavalue":{"value":"1031.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806910$C94A9D9E-7AA3-4B4C-9948-8BF5FF59B237","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10983ad151bccd3a52ae33cac9f471e3909b34fc","datavalue":{"value":"10.1111/1475-3995.00389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806910$589B21A2-FC2C-4ED1-AFC1-B4696FCABAAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb27b0ade27cc92a933d2179f729f3bceb3c173b","datavalue":{"value":{"entity-type":"item","numeric-id":4806909,"id":"Q4806909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806910$9A0A68A1-A795-442C-9C05-624A60822DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806910$768E8AF1-1C74-4084-9E46-C2515389ED21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806910$69717053-3818-4959-867D-BF4A9843C088","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2739d9d5887c2ab5a6b70df0e9f5c64b00eb7649","datavalue":{"value":{"time":"+2003-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4806910$5E925EA3-D81D-424E-B958-3167DAA768C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806910$CF329223-5867-4979-B2B6-8A15F49D9BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806910$5AFC112D-F371-4F3B-AEC0-ED3E3321371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806910$EC71A324-2460-4327-8520-64CF41445CE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"341cec74f67a0ebdb052cb937a6f135c5007e843","datavalue":{"value":"1911096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806910$D1309476-04FC-4446-9B53-D45F73C1B303","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4806910$CA236288-7181-407B-BB05-F2820363FB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4806910$19308FCA-55F6-4754-8763-2B4BA6AA1605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4806910$2966D70E-87F2-44CE-8F2B-82CA241D5C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4806910$37BDCD97-D3C9-4A46-91A1-5257AEF3A8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4806910$3767065C-5472-47AD-894B-3C7D554CCBBD","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":"Q4806910$1535A930-8C92-45BA-B5A0-DB696783345A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5921b1e0bb99990cfab79fbd3ca82d671d41fe55","datavalue":{"value":"https://doi.org/10.1111/1475-3995.00389","type":"string"},"datatype":"url"},"type":"statement","id":"Q4806910$C984CFC2-DAEF-40B2-80A2-EBA3CCE10FF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5215e164af56bbdcd3350d035b2b86fb53a9cc6","datavalue":{"value":"W2012334499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806910$45B157A2-5135-4E6B-864B-C7B09B93EEF7","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":"Q4806910$C60605D5-A435-4C0D-AFEC-1EC4E90B381A","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":"Q4806910$C8F84BB4-EDA9-4440-836C-E63251A2D39B","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":"Q4806910$E6EA6EC0-CDCF-4E11-B246-4E96786C3FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806910$B082867B-992A-4DF1-90A3-362E513BE68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd46b188f8dfefb686dac4e591ad81bfaa6e52a","datavalue":{"value":{"entity-type":"item","numeric-id":1209979,"id":"Q1209979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806910$29A9E0ED-32DE-4439-8468-9E37D85F88CE","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":"Q4806910$D1AB823F-8B04-481E-B635-006EA5087EB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddb8a5722c0c2c0a16fbb05d897bc9cdb045c45","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a44cb1d769ca9988a61663cf926769936922d2","datavalue":{"value":{"amount":"+0.88647157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$657F7408-99CA-4B9B-A7C6-FC43518EBD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ac8ed30502b2d5a77cd647aa798e83b48127c8","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b975a1d321ebab3d22e5533e2322590169be8c20","datavalue":{"value":{"amount":"+0.88025373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$5BA96B6F-3297-48E4-A90A-0BED01E89E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74311bbf1c5f9f31ba65805c3aa25e5d38760634","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6062581b668616a5464fcd08647a9644e94786","datavalue":{"value":{"amount":"+0.87376285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$8194CDDE-1640-463C-9025-AC82351F6AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742ac7b394c2a3fdc9f9b43e5bc5352dd05296ec","datavalue":{"value":{"entity-type":"item","numeric-id":2454034,"id":"Q2454034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e60d978ce57761371118fd1c055986383fead62","datavalue":{"value":{"amount":"+0.87023234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$76D84A1A-F0D1-41A7-8A0D-87BA388A85A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f11ff9718455c060005b80d51946f47b8a94767","datavalue":{"value":{"entity-type":"item","numeric-id":2638376,"id":"Q2638376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea70872fc2fd8f63ed32d2db6a4089acd19bf04","datavalue":{"value":{"amount":"+0.86721796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$756CE6A0-0367-4872-A1BF-C418C2D950F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce81f3303fec84d4d87af2a2bb3e914a2f87788","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441741fe1ed589e52df4c6be3ad871fc23f1c78b","datavalue":{"value":{"amount":"+0.86294806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$AFD1B23B-D0AD-4C0F-BB1E-808A213D11B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891badb2d294a5724d693d0fcc05e0adf23b33e8","datavalue":{"value":{"entity-type":"item","numeric-id":5741792,"id":"Q5741792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e91e4b5bd6bfab40755b068e1b47116785b0bc","datavalue":{"value":{"amount":"+0.8609382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$578E5695-55FA-4A97-96BC-9720DC1C24C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585a6bee367a713bc6a68370db5d0f10ed94b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fbd180a8ef80d6e7e9ea87f0b6d5d0ccb6b49d","datavalue":{"value":{"amount":"+0.8595313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$A2897125-9728-404E-9D5E-A2EAC8870D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6bd6f9eb6a4f48f6d2ff081788c0a4ca9db58b","datavalue":{"value":{"entity-type":"item","numeric-id":2643793,"id":"Q2643793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d0f242742b3ade37c2af187da2bd73cd98aadb","datavalue":{"value":{"amount":"+0.85864925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$9031B3C0-655C-4903-BADF-6C591E611AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f254203a742ea92b400db5cdef2701e250afc606","datavalue":{"value":{"entity-type":"item","numeric-id":2753920,"id":"Q2753920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bc17e56b71ee8cbd827d069d7ead82273952a7","datavalue":{"value":{"amount":"+0.85792387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806910$26CEB145-36A1-4EF8-90F2-49CB456B5CC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_direct_labeling_method_for_the_max-flow_min-cut_computation_in_large_hypergraphs_and_applications"}}}}}