{"entities":{"Q1179737":{"pageid":1190486,"ns":120,"title":"Item:Q1179737","lastrevid":69837396,"modified":"2026-04-13T10:40:55Z","type":"item","id":"Q1179737","labels":{"en":{"language":"en","value":"Ancestor tree for arbitrary multi-terminal cut functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25295"}},"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":"Q1179737$1B48A558-4267-43D8-A01C-BD2FD3D37EF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"863964ea358e6024a7a0c6c6cafafd3e36e6c1a6","datavalue":{"value":{"text":"Ancestor tree for arbitrary multi-terminal cut functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179737$67A71ED2-E4A5-428F-A341-F8D6963BF284","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87c09ea281c2ce3ba01833a74888ce627a173a59","datavalue":{"value":"0741.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179737$1E149CE0-9639-46B5-BC7E-3512EB8AD368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7d114fd333aaac3522c1ec75892fa32bb9fb908","datavalue":{"value":"10.1007/BF02115755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179737$A74A3F5C-BE31-4B93-A64C-CAD2E02E0035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179737$38F6E86A-2827-4770-ABC0-01F554FECBF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179737$8DF976A5-3EFA-4735-A440-666ECCBC59FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-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":"Q1179737$BCD8B8FB-A179-4271-A053-0A1A4B5559D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179737$FAA16D22-6A5A-4734-A80F-BA00E9C575E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179737$9FDC2C05-1FDA-43ED-A9E0-42B83A18DD29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14d635c793e701be2d9336ff5f2e61e8a9a6fdbd","datavalue":{"value":"25295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179737$C0BACD7E-35AA-4768-839C-E0ACAA75B7AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ac2611240ea6293a912397baa919a5e552d4e9","datavalue":{"value":"cuts of a network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179737$D1710FD8-30E7-4C5F-963F-0AAED2899D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b006fdc37cc3ba73e1ae74f650fc179f1de4ad82","datavalue":{"value":"max-flow min-cut theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179737$E2557B4B-F029-426E-93C3-B4DB24F4A57C","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":"Q1179737$A9A47EB1-1CE0-474C-9A8A-11A166D89856","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179737$B6807E50-DA10-4D01-B04D-ABA3FE469849","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":"Q1179737$CFBCF898-FA26-47D2-BFEF-8ED4BE63659F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179737$1DF1F40C-CAD7-4E0D-B5B4-5EEB06D70219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04189128bc631a23b63ea046792022a5de805de","datavalue":{"value":{"entity-type":"item","numeric-id":3496127,"id":"Q3496127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179737$8B4F0DBD-9799-47D4-B380-DA0784CC50BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db40a3df91e73e367d6849dc18f0af001f226654","datavalue":{"value":{"entity-type":"item","numeric-id":3820346,"id":"Q3820346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179737$6D764187-1DFE-430C-B2A4-464D92530A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179737$701C1FAC-338A-46EC-9512-3E88420DC9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f879f118d39e858978a1451bfc36c1747e956157","datavalue":{"value":{"entity-type":"item","numeric-id":4742310,"id":"Q4742310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179737$1DFC1483-5773-482C-87F2-71A8CDB67BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b75e823d7d97463bea3f1b237ecc88aaa499fb","datavalue":{"value":{"entity-type":"item","numeric-id":3474283,"id":"Q3474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179737$C54948E7-F94E-48D8-8BEB-1096F0A44618","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48f8d658463c48c57644f2e5cc4bf3d8cd22566d","datavalue":{"value":"https://doi.org/10.1007/bf02115755","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179737$51D46ECA-5F4B-489C-AC99-883E7E64DDE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2aa598f56af73acc81305ee67623972ad4dd575","datavalue":{"value":"W157855400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179737$FEE91153-BC5F-498E-86F8-F82ABBDA2B48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e415856acd2a7e1d76fedfe6ec912d6e7cbe10ef","datavalue":{"value":{"entity-type":"item","numeric-id":3496127,"id":"Q3496127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f5ae00a3ec3affbe247a6c599640c9899046eb","datavalue":{"value":{"amount":"+0.807854413986206","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":"Q1179737$DC21520C-4E61-468C-872E-A1AD7845F8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0741cc734b788e5c52e709a07e0c9a57a44df3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2706189,"id":"Q2706189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bbfa519653c065b1540960b615f1eaf4b7635a","datavalue":{"value":{"amount":"+0.7903389930725098","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":"Q1179737$030CD066-99AE-4D19-A3A9-0E532422E2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316ab2a06a8d81d99b140aed82f3903483a22a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3978604,"id":"Q3978604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff5904644b7bd39e0fb427c5e6a573ec2bf2e6e","datavalue":{"value":{"amount":"+0.7892959117889404","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":"Q1179737$D7023118-38AA-4CC6-9B42-8E7101EB23E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ancestor tree for arbitrary multi-terminal cut functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ancestor_tree_for_arbitrary_multi-terminal_cut_functions"}}}}}