{"entities":{"Q2301536":{"pageid":2312279,"ns":120,"title":"Item:Q2301536","lastrevid":78436382,"modified":"2026-05-06T11:35:26Z","type":"item","id":"Q2301536","labels":{"en":{"language":"en","value":"Fixed-parameter tractability of counting small minimum \\((S,T)\\)-cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173292"}},"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":"Q2301536$67C6903C-22F4-4B99-9ED0-F6A5DF3DC501","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"856c2c85b910187079b54d5e9b2b2803734903b9","datavalue":{"value":{"text":"Fixed-parameter tractability of counting small minimum \\((S,T)\\)-cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301536$8AE55946-AEC8-44E5-9EF4-CD45F12C2BEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55174d794f82e30b6c9325187ab334c435210ecd","datavalue":{"value":"10.1007/978-3-030-30786-8_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301536$ED172A88-4577-4C3E-BFF0-530B54144888","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b3c9fc05fe77f859a21a630b07ed29f903100a6","datavalue":{"value":{"entity-type":"item","numeric-id":1757461,"id":"Q1757461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301536$9D54AEC7-321C-411A-838B-903E15B22B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9645459fd93c270d89bbeaf30d1318ef6870a854","datavalue":{"value":{"entity-type":"item","numeric-id":2301535,"id":"Q2301535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301536$7EEBE981-D9FA-4881-9F7A-441EE46F845E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b1108d0a8a012783c94dd33e4f492e7cad3d0a","datavalue":{"value":{"entity-type":"item","numeric-id":683748,"id":"Q683748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301536$23B69A57-2AC0-401E-B88C-30FF6BCE5696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c09091a1df2bbf8a99da15ca891d7ec9bc14451","datavalue":{"value":{"entity-type":"item","numeric-id":683749,"id":"Q683749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301536$74CF8BEA-EF5F-49B5-8BBB-081F8BB9EDFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301536$B8E5423E-88AD-4B9B-BF91-62533513EE62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"337d09f5d8f67c1427d1b110c4b72ba985f00a4d","datavalue":{"value":"https://arxiv.org/abs/1907.02353","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301536$26FA37C1-7656-460E-B67E-8A9AFAECE79B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301536$E5C1FBA8-4856-48C0-9CAE-584EB0D4A4B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1887475a93832da2bfd499bccb3f1a63876a192e","datavalue":{"value":"7173292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301536$56711957-AA22-49AB-8711-43FCE551F146","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301536$4B80818C-E0DD-443E-AB06-3F9903590E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301536$600B26D4-ED39-4C3C-BE4B-B1570750FD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301536$28B163E6-8EF1-4264-BA32-C259C3BE2711","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":"Q2301536$629C1CBE-7B37-464B-A9EA-6953FCF209A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f88a975c359c287b518147073ea67aed4fcc9ff9","datavalue":{"value":"W2972819067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301536$6432B730-A5A6-4088-B835-B5430F96CB65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec2d75b8ab2146c880bff77582cac3a14a946c8","datavalue":{"value":{"entity-type":"item","numeric-id":6157971,"id":"Q6157971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c21ea4fac0391af4151d06e827bcd5311614a6","datavalue":{"value":{"amount":"+0.9206014275550842","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":"Q2301536$C0D6CF0B-E8B9-41B8-B174-39F422C4F12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5617c3717033e3daa965d6f0c97304017a7eae78","datavalue":{"value":{"entity-type":"item","numeric-id":471138,"id":"Q471138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49189863ed7570e40287d519c0ecbd833670dc9","datavalue":{"value":{"amount":"+0.7927305698394775","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":"Q2301536$7DA24122-1486-4B7A-94BC-D847B7D6E167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf09947a0cefb23f30c495d4218e3d99c4d9776","datavalue":{"value":{"entity-type":"item","numeric-id":5174485,"id":"Q5174485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec771a2b35f96223a57a70cb5b947b73530b7163","datavalue":{"value":{"amount":"+0.7882469892501831","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":"Q2301536$22C92EAE-27CB-4F8D-AA13-77F8DEDAACF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a1613ecb23733797b8ac536e13ca81da0a0da4","datavalue":{"value":{"entity-type":"item","numeric-id":764322,"id":"Q764322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fa790bd1d74048074d5c0ba006d5d84ea9a51e","datavalue":{"value":{"amount":"+0.779712975025177","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":"Q2301536$3F7BEC77-8243-427A-AC39-3181B9DED834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7781970b8cb0ff280e955ad1e150fdf0a45c293","datavalue":{"value":{"entity-type":"item","numeric-id":5494963,"id":"Q5494963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfae4c86b7ab65621d64dd1450dd8be274d50ed","datavalue":{"value":{"amount":"+0.7783984541893005","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":"Q2301536$4853B379-683D-424A-89AB-E34F8CF7F720","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter tractability of counting small minimum \\((S,T)\\)-cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_tractability_of_counting_small_minimum_%5C((S,T)%5C)-cuts"}}}}}