{"entities":{"Q1983141":{"pageid":1993883,"ns":120,"title":"Item:Q1983141","lastrevid":72205116,"modified":"2026-04-14T03:18:03Z","type":"item","id":"Q1983141","labels":{"en":{"language":"en","value":"Compact cactus representations of all non-trivial min-cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395747"}},"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":"Q1983141$B0730F95-AE9B-4FE0-9809-45E0A6A7BF78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18306a248a1f6a35c8673df2bea76fad956426a2","datavalue":{"value":{"text":"Compact cactus representations of all non-trivial min-cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1983141$F9BA1368-E00C-4267-BEC9-6B9E9E417D8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7211f6ef1b4e6a088176507a63bbff4ef0d7b7c","datavalue":{"value":"1472.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$CB7EC2D0-F3E7-40B5-B2B6-30232F9D7E19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333f32713cfe7c37c1ab5b426398566f0cb497e9","datavalue":{"value":{"entity-type":"item","numeric-id":1983140,"id":"Q1983140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$5408EF99-EED1-4885-B6EF-05F77A9EEE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$EB99E5DC-F837-4574-87FC-AEBA9CD8783E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$9EC8AF23-CC30-467A-A530-002EFB7240CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$EA667776-A091-48CF-9E62-106ADCA053FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1983141$EB143355-BAD6-4E59-918F-7BB43D2564F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9a25e9a9c4a366485189d82352faecd7f7ade50","datavalue":{"value":"https://arxiv.org/abs/1810.03865","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983141$77D1491D-DC7D-4BB3-8CDB-DA49C370AD10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$991218BE-BCB1-47EC-8398-5BD53FE504E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$DA66BFD2-2CB2-4719-9AD6-EB946C7C1468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$04F1DC87-D365-423E-BCDE-13847D147082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$EB4F31A1-0CC2-4FEC-929A-A90330AA70D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$433D09A8-85A4-4BFD-AB73-83C236CAC61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$81B1BBFE-837E-4A56-A744-1E3DF4C62023","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"550a2a7142121767dc7ed4ad714d5739c5a3fef9","datavalue":{"value":"7395747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$F4E5DED4-8DFB-4D74-B71E-EA6FB302C238","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"256f5023c183531b17ec500951e5d27d70d3a7a6","datavalue":{"value":"non-trivial min-cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983141$AF10861E-B8FE-4601-8CCE-BFA1CF56D779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889eceef68bf4fead2436e06b807b5d7576a0a43","datavalue":{"value":"cactus representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983141$ABED2C98-3FF3-4394-866A-74D0F78A9F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37043d9741cc313b7884e2f216b0d8056164c5c1","datavalue":{"value":"contraction-based sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983141$4591F18F-445E-4520-8E7E-05F3C3CCA7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea694b6d4f6eef31eae2ed12287be8329ef5e65","datavalue":{"value":"DAG representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983141$F083D4B3-627E-46C7-A520-E9B8AB2E8E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d9a80e0fbec4cdade1842b1d338cd279a5ad49","datavalue":{"value":"min-cuts enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983141$D031459F-5E45-42D1-9BCF-144D9CC8852E","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":"Q1983141$1A677E92-CD2C-4D6A-A69B-97BCFE0021F5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"daea04e7e14652acb248a1155b6748750b9b4705","datavalue":{"value":"Q109517115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$233077F0-FE4B-4C5F-B9D3-0468558D946B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"021f506ffb06280757a292d44e9912c4894bb5c8","datavalue":{"value":"W3015233796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$38D62DBD-ED3A-49C0-AB56-1EB7E49FC93A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$226D3F29-607D-4115-9E89-A5EFDED7D62B","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":"Q1983141$1453FE7B-7F29-4359-9172-3FA7D2212B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9d1739f3f3e2aba4fd5963ff45fe72e0db91d5","datavalue":{"value":{"entity-type":"item","numeric-id":1261290,"id":"Q1261290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$0AFE8B46-CF33-4B62-9DA5-368A68021EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06ff17add94b8de76846a585ab957a9d5e8d1e5","datavalue":{"value":{"entity-type":"item","numeric-id":4575872,"id":"Q4575872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$A6BBE113-62D9-4335-8844-FAE442E2D425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ca85fecff2f3850d3ea770be2bb38fe133fa22","datavalue":{"value":{"entity-type":"item","numeric-id":4633832,"id":"Q4633832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$BC67951B-17C8-4345-90DE-F7332B3A59CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e53530ca2fbe5416c16e55b6036df8acef98e9","datavalue":{"value":{"entity-type":"item","numeric-id":4625670,"id":"Q4625670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$2DE1E33F-B9DD-423C-9BB0-B3AF7732D0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$589A13A9-581D-408A-B22F-917826B437AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7527e7eb5e5b7912f06aa4114988da27cb61de","datavalue":{"value":{"entity-type":"item","numeric-id":1343494,"id":"Q1343494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983141$DDB01CCE-5342-49E7-82C2-850C4E1F0607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49a15a0c7d62bdc4081b37027e843a1d3928fe42","datavalue":{"value":"10.1016/J.DAM.2020.03.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983141$6ED9EE57-967A-4E53-B91E-89B0A38DCA53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facee4f6f80ed18e25fd10031d1b1b16cb23b90f","datavalue":{"value":{"entity-type":"item","numeric-id":4633832,"id":"Q4633832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16784f0ca340ce5cb072ee33efac8391bb35466","datavalue":{"value":{"amount":"+0.8495261073112488","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":"Q1983141$FED87CD2-7511-48BB-8CEC-20B98E3E873A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d1da935c32b6824d243c4aec6d0c3f8d91d735","datavalue":{"value":{"entity-type":"item","numeric-id":2258383,"id":"Q2258383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e883fc3748fa241a64a75635c2b99ccdbc4445f9","datavalue":{"value":{"amount":"+0.8246833682060242","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":"Q1983141$0A295F5F-CA46-4F2A-9001-840C66DABD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208c79fdb7622d8c34a485e8d198ac79517540ca","datavalue":{"value":{"entity-type":"item","numeric-id":4939605,"id":"Q4939605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d29f7c72473d4c2b946db02b9beec6be9794ee6","datavalue":{"value":{"amount":"+0.8236252069473267","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":"Q1983141$1FBC3897-66E4-490F-9BEE-10F5EB7F2900","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":"5fe35994fcbbe8eecb9b542092fca87d846e67bb","datavalue":{"value":{"amount":"+0.8235553503036499","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":"Q1983141$556C44F3-BCE1-46EA-9FE8-A8982DFF5B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490392c538032aa43e4bad6b8f5f67da7fdfeb64","datavalue":{"value":{"entity-type":"item","numeric-id":3840367,"id":"Q3840367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f06a10d451468d1b617ed0eda25d962ca8711d2","datavalue":{"value":{"amount":"+0.8228563666343689","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":"Q1983141$995E43E9-8A8B-4558-AC51-0BD6039E1D0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compact cactus representations of all non-trivial min-cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compact_cactus_representations_of_all_non-trivial_min-cuts"}}}}}