{"entities":{"Q5418982":{"pageid":7448556,"ns":120,"title":"Item:Q5418982","lastrevid":40718852,"modified":"2025-04-04T11:22:51Z","type":"item","id":"Q5418982","labels":{"en":{"language":"en","value":"A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6299351"}},"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":"Q5418982$13213878-D515-4802-8058-9212328E5D71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"012d223f7dd0e0de0f25d5b7a4d18d6c84c3d3a7","datavalue":{"value":{"text":"A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5418982$2E85D5CF-B33E-4B08-BD62-E68EA6B41860","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0003672393628bade2672e878db3c2e7905130f2","datavalue":{"value":"1418.90209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418982$22E3ACF2-1461-401B-90AB-96B1B790A868","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"022a892c820bc74b813713320014b56798cc4455","datavalue":{"value":"10.1007/978-3-319-07557-0_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418982$3ADB6FD3-3781-46A0-93BF-88019FCAC4FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ffed7aa8adec858e256108915185333e34c7e52","datavalue":{"value":{"entity-type":"item","numeric-id":429649,"id":"Q429649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418982$EDB8E68B-5313-4C08-BAE5-A0FE6B887772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418982$465148DE-A8DA-485D-8249-FFB29113842C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418982$A84D66E7-FBE7-466B-9E60-794BA0153C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418982$983A4A5A-2B96-4CB1-AE49-27ADC65DC2B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418982$FEEC64C4-BBFF-4CF0-949B-E7839CEE49A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2a71852318d9474b67798c8aa27a37241629a43","datavalue":{"value":{"time":"+2014-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5418982$56F5324A-1F29-4DD6-A85E-EDA6B81F625A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418982$FDC9C431-C5B1-46D1-B172-3578DC8E4E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418982$51505689-B705-46B5-AE98-D70949B406D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418982$6DE4C1E3-1D5A-40E1-9E7D-465569F9ECDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5e74548a922a5d49012cc14cce2623ffa760fef","datavalue":{"value":"6299351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418982$05D7EB67-C194-4DA4-8D0B-EF066989EDEE","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":"Q5418982$7D15174F-82E5-43C5-9C68-259791D2167A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ac4448c57c4d1f8de86af05be1e707a3ce0f15a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-07557-0_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5418982$902C5C2E-CFB2-4877-AC2F-D6140D72CA2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbdd4191ef455a286380cea3e981622da74d3273","datavalue":{"value":"W2224861772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418982$02EDE1EF-AB49-49D7-BA04-3B4B6064C382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8088abffce97ce0dc605a5fb53b834f8e5757d30","datavalue":{"value":{"entity-type":"item","numeric-id":896272,"id":"Q896272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbe561fb29c41519692843acebc0dd3432ab0dc","datavalue":{"value":{"amount":"+0.9338105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$96B536D3-5EDB-4A59-8A87-912BA513CEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559966c151e9bb64c99137cdc19df1be54da749d","datavalue":{"value":{"entity-type":"item","numeric-id":2941562,"id":"Q2941562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fdd930e52d9b98725ac1955a6d26e3e0e212dcc","datavalue":{"value":{"amount":"+0.8904354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$A6BCDE7D-CE72-4879-B6D9-1BFB14E8447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ee062b0a3540e61d9271d9c2e2254eba1989c1","datavalue":{"value":{"entity-type":"item","numeric-id":5712178,"id":"Q5712178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf440e9510f83cba94c2cf12f844b87050d8f28","datavalue":{"value":{"amount":"+0.88959265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$06C078F6-2C85-4249-846A-8DA8A1DB7A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7539818c6c007ba42b5a45e551150743605630","datavalue":{"value":{"entity-type":"item","numeric-id":2509022,"id":"Q2509022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf440e9510f83cba94c2cf12f844b87050d8f28","datavalue":{"value":{"amount":"+0.88959265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$7B32F5CB-AE5D-4244-8C95-ED27CB163EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e28b33404a0bc95e86f38781f692ba1e66ba31","datavalue":{"value":{"entity-type":"item","numeric-id":5470761,"id":"Q5470761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa08cae8933119fc83ee496229df2cb9545c2e7e","datavalue":{"value":{"amount":"+0.8890771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$3AC896F6-831B-441F-8665-41ACF77CB42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0a169badaae943d2647d4571bfe10b8580f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1186785,"id":"Q1186785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fe89cc2bea62ecc0a70d6a9bc4640019643939","datavalue":{"value":{"amount":"+0.8886499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$167D5910-70F5-488A-A85C-CFC69D510C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faeb31e5c5b6f44e17beeb3f62c2f70767a51399","datavalue":{"value":{"entity-type":"item","numeric-id":5743427,"id":"Q5743427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1924d93c5b3280e01953eb928619cfd7db60a7e3","datavalue":{"value":{"amount":"+0.8852763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$96F64690-0E91-4EBE-9442-9743971C7968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36304b38bc77d73ce006f5496bf5858cabe80d63","datavalue":{"value":{"entity-type":"item","numeric-id":6102317,"id":"Q6102317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04eef2165aa37b4288bcf2046d576d209dc7322c","datavalue":{"value":{"amount":"+0.881107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$EC67C46A-5A94-46A5-8CAF-06B22174CB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad413907065667f8c6034a6e9b76ecf77185e1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3014297,"id":"Q3014297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bac892ecb5e37f30d948e637a0dc064b7fd8a6","datavalue":{"value":{"amount":"+0.8802543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$271691A5-FCAF-4745-913C-844A853EB21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed1e038d5c77eae80ec7b2cf92bc4fea8231286","datavalue":{"value":{"entity-type":"item","numeric-id":715078,"id":"Q715078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f71c44fbedc727db2f30f63b8ca8002ff3cd82","datavalue":{"value":{"amount":"+0.87993944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5418982$6E385F3D-EBFC-4BDF-80AE-65069DA3A1D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5418982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5418982"}}}}}