{"entities":{"Q3511355":{"pageid":5541259,"ns":120,"title":"Item:Q3511355","lastrevid":88308641,"modified":"2026-06-04T14:11:22Z","type":"item","id":"Q3511355","labels":{"en":{"language":"en","value":"Efficient Algorithms for the k Smallest Cuts Enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299270"}},"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":"Q3511355$05F55AA1-3C07-4C1F-9073-357E66C33D26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30f31831deeafe7b5424cd50fb4242476db8fc0f","datavalue":{"value":{"text":"Efficient Algorithms for the k Smallest Cuts Enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3511355$EF909BCB-8145-455E-906D-51AEE00554AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7cf1b729595ce493db7fe32016d0c56f0b275bd","datavalue":{"value":"1148.05319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511355$9514EBC7-0919-432C-A15F-FFDF5E652ACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2809526eb19769013fdef182304e60262d2a638b","datavalue":{"value":"10.1007/978-3-540-69733-6_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511355$341712BC-28AE-470A-9275-3A89E65C96A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b5060d30db359b7d5f9c6bc1af471be0b86a891","datavalue":{"value":{"entity-type":"item","numeric-id":848942,"id":"Q848942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$D74E4768-FDE5-4EEA-9B38-1138B419D36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$57DC86C2-42AB-424D-906F-6714DDECFDA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$A38A6A9F-90D2-47D1-9BD0-6AC8CF9B79A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3511355$FB2D6513-8502-46F7-AA8C-7111878F69FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511355$2BFD2569-C636-45B0-92D9-9719141FBA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511355$6575AC33-A928-456C-97A2-7A51703ECD23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cac497a61a0d2b43360e14885d94a535bbf62598","datavalue":{"value":"5299270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511355$C7A35DC7-3E04-4073-B0CA-703BC42534AE","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":"Q3511355$7FB6FA12-EA55-43EF-BEB0-3EFFFA8EADA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8cfe8991dd0ce12e8044e9b57cd261a424f6ade","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69733-6_43","type":"string"},"datatype":"url"},"type":"statement","id":"Q3511355$26E29416-9E2D-494A-A329-7535F91BB167","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c2992dfe231738501db2d49ca9be5f485adefcd","datavalue":{"value":"W115251405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511355$34199112-DA19-4610-BEDC-2FCF56D0091B","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":"Q3511355$EA498787-0D90-484D-90BA-9B40B092C73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69bb05da8260c195c9a26cc9eaf81ca4e5a1ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1267194,"id":"Q1267194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$84BED0BE-E96F-42B9-A360-EA5FB5CDE7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34eed88227b41bba5491c81f97ba239c34a7c837","datavalue":{"value":{"entity-type":"item","numeric-id":5501810,"id":"Q5501810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$286078B2-4088-44CD-8896-1F80BAFF23F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d49b17aa815d5cd4b57e7e054d4fb374b1472a1","datavalue":{"value":{"entity-type":"item","numeric-id":4939605,"id":"Q4939605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$E6B9C35E-568B-4CFE-AD19-0105A72DA550","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":"Q3511355$93DAF520-2939-4321-8E49-35EB7FEC6934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$5C33F768-D902-4914-BD67-33BF8CC71376","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":"Q3511355$D6ED4E62-95F2-42BF-9B92-7A92BC0CD635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$854B6956-2D2F-440B-80DF-BB3E37080E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450f70b1a711be41772402b5c211e6618dc0d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5957576,"id":"Q5957576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$F003BA04-693D-41AC-901B-B50616BB2CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98b71b26c24cf14a6b3b863654569a784fca60f","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$48B18C61-67F8-409A-9CDE-412EA6B6CBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$E7A1BE7C-B7A5-4AD6-9821-E8CF7B00C764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ee4517509ffa7407cb24c16ee1b6eaab95c4ca","datavalue":{"value":{"entity-type":"item","numeric-id":4268894,"id":"Q4268894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$AE7A0924-7472-46A5-BB30-FD2D17630CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$D9206135-3398-4E37-8CFA-9D85B81BD6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8c15014e2ce921e9154dc859703b736262b19b","datavalue":{"value":{"entity-type":"item","numeric-id":3032277,"id":"Q3032277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$25453FD7-B1DD-4B0A-9890-C777777F6187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$1B603F7E-0197-47CB-A5B2-2DA03CAC6815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e26f6ac59602c150c5b48a58f8055bec34d087e","datavalue":{"value":{"entity-type":"item","numeric-id":4952694,"id":"Q4952694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$5FAA43A0-08C8-4B8B-94C3-9B1D8BC04182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$C8BD2CF7-CA0B-4D65-AB59-B9E58C06B4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e013220154e9e99da116288aff2bcd73bd810137","datavalue":{"value":{"entity-type":"item","numeric-id":1587938,"id":"Q1587938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$02C3DC20-C7B3-404E-B29E-62BDE753D3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93237828e53df6ba56b5d574177a52e04dc9c468","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$DE1D3393-4D0C-4921-BCEB-EB2D0E475DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470f35bc9c9695981689e0a274a50b0bdeceb40c","datavalue":{"value":{"entity-type":"item","numeric-id":1583693,"id":"Q1583693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$0B6318E4-4D85-4B5C-8C2C-76CAE9CF1F40","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":"Q3511355$029E1427-7A05-4158-9757-3D18A6932E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c592dd0dd40ec064dcd83b49e8aad12a415bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5204331,"id":"Q5204331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511355$ECE084A1-0486-45D5-8191-686744887E5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c26977db456b55deb2016ad7912ba6b9cb6f779","datavalue":{"value":{"entity-type":"item","numeric-id":848944,"id":"Q848944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84eaa7119194383cd96b282a675efcc2db956790","datavalue":{"value":{"amount":"+0.9503339529037476","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":"Q3511355$53B34144-DEB1-49E8-9056-0CF5800563B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5a7084464ef9bd07afd244797b30f7b8ca846f","datavalue":{"value":{"entity-type":"item","numeric-id":5204331,"id":"Q5204331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a11c93b836cf1be00f7dce76f80b3e1ddb8d14","datavalue":{"value":{"amount":"+0.8695283532142639","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":"Q3511355$F37FAF3E-9200-42D2-BF7C-86D14A15F190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8eae401a3e09532e36db951f659deb426c8464f","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"452ae52f0d521fa1552009ccf194a2153d2de1d4","datavalue":{"value":{"amount":"+0.8426052331924438","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":"Q3511355$ED096D08-E453-422A-874D-AE2F0186860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29767baf825a8da266a69ce5240879bf20028dce","datavalue":{"value":{"entity-type":"item","numeric-id":4452912,"id":"Q4452912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bb40e2cb967527a911b761321a8fcf5b449e15","datavalue":{"value":{"amount":"+0.8281145095825195","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":"Q3511355$B75D4909-A9EE-4B71-A04D-FAFC09B95A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87d0e2b88912b72148449a0f53e22beb5da147c","datavalue":{"value":{"entity-type":"item","numeric-id":4525700,"id":"Q4525700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798d8a18e36265ca877fc5eed0d2b90a6feb3476","datavalue":{"value":{"amount":"+0.8254536986351013","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":"Q3511355$9DA8A4C0-A2B1-4174-A702-6B6FB7C01BB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Algorithms for the k Smallest Cuts Enumeration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_Algorithms_for_the_k_Smallest_Cuts_Enumeration"}}}}}