{"entities":{"Q3978604":{"pageid":6008494,"ns":120,"title":"Item:Q3978604","lastrevid":46242661,"modified":"2025-12-24T09:32:35Z","type":"item","id":"Q3978604","labels":{"en":{"language":"en","value":"Efficient algorithms for generalized cut\u2010trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12552"}},"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":"Q3978604$14A173BF-27B2-4F07-B72B-7933C7DF408F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb929a4fa9575eaf64f2f8516ef1892bb5936786","datavalue":{"value":{"text":"Efficient algorithms for generalized cut\u2010trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3978604$BACACF3F-7770-4CDB-B267-3B6D9D4645F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e46aa368272f27fcc782b17760a9de5fb2e56a29","datavalue":{"value":"0737.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978604$BD9197C1-3F23-4C24-8345-D5E011FD562A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a07c5280f05f6c46497d195df13aa78e6250b71a","datavalue":{"value":{"entity-type":"item","numeric-id":1261289,"id":"Q1261289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978604$E07EBFAF-1526-4083-9CA1-EF0C68086344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978604$99289F13-E96D-4494-A260-554908569E0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978604$F73EC5E3-AA33-496B-81CC-C0FADD748BDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3978604$5674AF78-308C-492C-97F4-30280AC1D8D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978604$5503D47D-9785-46A8-918D-9FA24FE70611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978604$1AA06C03-2370-4BCE-9328-0D18B1B5E664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978604$71336999-288E-4E5B-A5F0-5BA2D1C6BBED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c53819a094ed6b348a570d3430dc9be30c0f7f99","datavalue":{"value":"12552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978604$FD08E608-C696-4E39-8947-998B57DFE350","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"094f61cdcc44debc1f3b97bd27560b3b4301d96a","datavalue":{"value":"Gomory-Hu cut tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978604$E778DE8A-24AA-49A6-9AFF-F03E9EA310DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1efe2c419b9d7790768b14d66e5e21e5eccfeb79","datavalue":{"value":"minimum edge cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978604$54D57635-CEC9-4BDE-8B1D-D7776DE1BEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978604$90E00FF6-4D05-4AD5-8954-90960E4CF631","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":"Q3978604$54836C03-5A52-4E27-88DF-5986D6A3CBCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9f64b26b227076e35cabecced49f0a30267de7f","datavalue":{"value":"https://doi.org/10.1002/net.3230210503","type":"string"},"datatype":"url"},"type":"statement","id":"Q3978604$1F8A2872-5C9C-4FD4-B77A-B78AE5420FF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"544badd2c946511c2cd4aa824c4516e960ba994d","datavalue":{"value":"W1975020368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978604$0BEE0C3E-10D4-48AF-9E0F-46C35EB21B9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4860d07ae87a6e77271c2d50a5b2497ace6264","datavalue":{"value":{"entity-type":"item","numeric-id":4766894,"id":"Q4766894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978604$E5C77505-CF46-4101-B468-F84A08126BD7","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":"Q3978604$CC2AB24A-F44C-48DE-8D15-5C4EEC76FFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978604$C027FC7A-A5FF-4528-B990-1D7E2331D09D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f154a900ec9a581111c7c9fa28ae8cee22b63c4","datavalue":{"value":"10.1002/NET.3230210503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978604$B195CBE7-51CC-445D-A44F-2C1913008A36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a0f03ba1b5cdb2a79732f722544677d16dfb21","datavalue":{"value":{"entity-type":"item","numeric-id":4252310,"id":"Q4252310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c475747ee11d091644403b6b27e83d4d40c884ac","datavalue":{"value":{"amount":"+0.8475061655044556","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":"Q3978604$CC5BD7BA-474E-4B2B-A76C-4C4C8771CE5A","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":"a959e254cdabe2b2c06e57130f66d937b9a6c2cb","datavalue":{"value":{"amount":"+0.8387666344642639","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":"Q3978604$3090323B-428A-4C75-9C79-CD415FEF4271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca614958db3b46fbf280872106c3f15999fe021e","datavalue":{"value":{"entity-type":"item","numeric-id":1261290,"id":"Q1261290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40b49b1707dbf349dbc8ac9526090362992ebfd","datavalue":{"value":{"amount":"+0.8334168195724487","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":"Q3978604$084AE6BA-2C28-4517-84CC-248935F14730","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3978604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3978604"}}}}}