{"entities":{"Q3674420":{"pageid":5704326,"ns":120,"title":"Item:Q3674420","lastrevid":49998163,"modified":"2026-01-12T13:22:45Z","type":"item","id":"Q3674420","labels":{"en":{"language":"en","value":"Trees and Cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3827615"}},"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":"Q3674420$B861052E-A713-4DF9-A801-C9B75D8E8A1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9dc591c937c2d6d8dbdd474b874c37d6b8c03d9","datavalue":{"value":{"text":"Trees and Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3674420$53B490ED-A1EB-42CB-818C-EAF6BF41CD17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cc50036d2d528fa4709952dfe2cc596a9957aa4","datavalue":{"value":"0522.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3674420$EF6C0633-BD14-4B58-9033-B37A6DC081DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30c501c8c3e558b69a36cf94ff150f9e0875db31","datavalue":{"value":"10.1016/S0304-0208(08)73429-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3674420$523DD0E4-3640-4A0F-A61A-97C035D707B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3674420$62B9633F-B941-4D9F-AC2D-288927D6AA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3674420$D0ACE1C8-ACAF-4A1C-8C3F-5C26881F44C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dc88535bbbcd1c210dd9dee4143b52973b6d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3035683,"id":"Q3035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3674420$4A778803-00F7-414B-89E2-79095433FF01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3674420$B01B2143-6AB2-43C4-987F-F2D51CE627D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3674420$1C661930-FA0D-46E9-A802-E158D820E532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3674420$136D5B7B-BBFC-4561-AF1E-25B8AC0A4440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3674420$510AF2CB-2968-4328-B760-F6213883DEA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"219ae48814f4eeb8a8c7b904be87f3b41823dbd4","datavalue":{"value":"3827615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3674420$16E85616-79B2-4101-9809-FBC3C09367FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4e2382d00a8427b7361d22b74d0ba96cc2c246d","datavalue":{"value":"maximum weighted tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3674420$DCBD4E86-9327-4C7C-A63C-4B976CFDF53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3674420$9EE5ACD3-3C20-4D51-8307-4AC9443A7561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q3674420$C4E43B7D-C13D-4A4F-90A6-0949342DFBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31145b210faecde2d0bab6f45c8322d4586ded3d","datavalue":{"value":"facet- identification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3674420$534C74F5-3026-462C-8B37-7CD75E9B08B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3674420$A1B78151-C29B-46AD-8150-9F539AD41CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef50c8de7f387f49a849e03e83ab453d656634b2","datavalue":{"value":"maximum flow calculations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3674420$279148F7-8414-4ABC-A080-D7402D80D64E","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":"Q3674420$A60A3CF3-EE0B-460C-83F3-51B654191417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3674420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3674420"}}}}}