{"entities":{"Q897915":{"pageid":899763,"ns":120,"title":"Item:Q897915","lastrevid":52409663,"modified":"2026-01-22T14:19:26Z","type":"item","id":"Q897915","labels":{"en":{"language":"en","value":"On size-constrained minimum \\(s\\mathrm{-}t\\) cut problems and size-constrained dense subgraph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517458"}},"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":"Q897915$08DA3059-C5E0-49FB-8A85-DE01E62198F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0866b7be244e9f99702c733ff4cf5bef8de8d40e","datavalue":{"value":{"text":"On size-constrained minimum \\(s\\mathrm{-}t\\) cut problems and size-constrained dense subgraph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897915$74266ED1-0404-43AD-8D15-745E2B6B9BFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8250892f7e3e5b2ebb3ed66d55a8b29e85eae7d9","datavalue":{"value":"1331.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897915$32FFBE1E-F1EA-41D9-8A6E-D766A957E72B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51628c86e0df2d7218db2cf3859da5004d697dd","datavalue":{"value":{"entity-type":"item","numeric-id":284576,"id":"Q284576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$405C2772-2903-46C0-A6AC-F5F2A7F06830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a9cac569c40a7049d46240d1a211b01251abd9","datavalue":{"value":{"entity-type":"item","numeric-id":630184,"id":"Q630184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$D89FD7B6-D3E1-4D10-B3D6-F1B05C0BE31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9624f6496afb7988a03f86080738a83c88471b12","datavalue":{"value":{"entity-type":"item","numeric-id":864029,"id":"Q864029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$FFDC9B4D-823F-40F7-9B95-C8BA04DAFD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3c8fa65fc588d001893a5d6e606c72e054b78b","datavalue":{"value":{"entity-type":"item","numeric-id":897913,"id":"Q897913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$64972945-F09E-48A3-86BA-BEF5E54717CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6492a644e144c4c4721c1c7e36c9edf618704e76","datavalue":{"value":{"entity-type":"item","numeric-id":897914,"id":"Q897914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$FB455EC8-E1C5-46C7-9142-3E7D104010E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$DD98CD97-10EA-4E6C-B6E1-62902CE1FA17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897915$39F3DA50-EB44-41E4-AEAF-C815D2C08AE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897915$255CBBA9-A4C8-4645-A69C-F303E879A5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897915$487B4099-605B-4174-AE0A-354B2EBD3A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897915$3471AF6D-CEC1-49FC-BF0C-754D5C222F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897915$6912573F-1AA5-4503-929F-CECAC2D931E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20b9dd9c3bfde85dd4d7bee0bbf627522ce93440","datavalue":{"value":"6517458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897915$F7766538-89E9-4C3E-9AE9-325CC3DA5D5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd73f6c0815837e50c5fdac2342bd5b5d8b35c88","datavalue":{"value":"at-least-\\(k\\)-subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q897915$CA12E717-48D8-489F-BE0B-8391FB272BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9caabccc0158bd411bf96b14f4a7bb7c53c76ebd","datavalue":{"value":"at-most-\\(k\\)-subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q897915$F1A55049-5A18-424E-95C6-37F30E2D93D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q897915$64AD60AA-FF90-415F-990B-E13D9DFD3784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b0ecfe2cb39830b7921664ce0c2ceb1f9efe20","datavalue":{"value":"minimum \\(s\\mathrm{-}t\\) cut with at-least-\\(k\\) vertices problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q897915$9F8BC712-DEBC-4ED3-A3B8-E6AC64CB6E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467e0bb9cd205214b1b85ae38a92eaf62c0cd37f","datavalue":{"value":"minimum \\(s\\mathrm{-}t\\) cut with at-most-\\(k\\) vertices problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q897915$EF011FF7-F4A2-421E-939C-A431CA0D3D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b2a33392cd373251cff21d7014bfd6f194c42c","datavalue":{"value":"minimum \\(s\\mathrm{-}t\\) cut with exactly \\(k\\) vertices problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q897915$E509D796-9783-452D-B566-5F7D5D7AD359","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":"Q897915$79BDB903-5388-43E7-A3CC-C1838225409E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63c83c58ec9fcaaf548650faff052c77efdca0fd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.10.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q897915$6294246D-330D-48CD-9951-D4F71A85A826","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d267c4baae76fe9171fca09735643ba1a631c1ea","datavalue":{"value":"W2212033573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897915$8E3ED0AE-9A3D-4288-98D2-9B6CFA3777A6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c98380cb81f1f1ffac320690544eed76b94409c0","datavalue":{"value":"Q57433565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897915$5B466D5B-9407-4401-8A49-44942F6253DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc8c925670c52bdec50e1c780d5b33c829e851c","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$8969AF8B-E92C-4688-A1B7-3F66B34463B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$49E2D2A3-C688-415E-8D34-765522171466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26268293b0bed75e339298dbd3e8b4d97c60c59e","datavalue":{"value":{"entity-type":"item","numeric-id":1427809,"id":"Q1427809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$7B5A6C7D-C1E7-48EE-98BC-B8F7BC33919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8393b49e31fd55116b7b1651a8f62e9e2bd3019d","datavalue":{"value":{"entity-type":"item","numeric-id":2753729,"id":"Q2753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$90147C40-46B7-4A94-A468-A9419C1BBDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$111A1115-0731-4AF2-A416-46E628C6BA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286dba5ffe950e38a19e1e799c83141a4c6ff763","datavalue":{"value":{"entity-type":"item","numeric-id":2849930,"id":"Q2849930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$6C82C61D-A464-4ECB-BE16-EF0639EE64B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$532BAD48-012A-451B-9453-123F5A42506F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$0351F615-0D7F-4BCB-B9BF-6A4FB2656E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93e6cbf39d2bf59c03ab2fbf8f34e1ee59cdd57","datavalue":{"value":{"entity-type":"item","numeric-id":4250236,"id":"Q4250236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$382826E1-5167-4F85-B726-71FFB5925514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab751efc0a39eb4993c73798c062a9b916ff2b7","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$D85EFA75-7D17-4550-B041-0495D5EB105D","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":"Q897915$8788751A-68C8-48C9-8745-C0EB0FDAC765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb3378432f29966da96743557ebb55b9ca3fb34","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$89816D8E-6A75-4593-8840-1301826EC309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$3102BDDB-9F1A-4919-A9B0-F917866FCB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4506d2d44afa3f023bec6e96f58b194c743b4d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4400856,"id":"Q4400856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897915$BA133E3D-F8DE-48D4-A52C-532C7AB86036","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08d9d871c9867518a51b53f32475d7811514aca1","datavalue":{"value":"10.1016/J.TCS.2015.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897915$A64DBED6-56BA-45FB-B41F-1D1765E11952","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30453d7c9592e569600ea2a54463546516948b8","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8d5a5e5330b065e791b816598a3345eee54b45","datavalue":{"value":{"amount":"+0.810439944267273","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":"Q897915$A3EF96E2-3BF2-41B2-AA85-9783B02ECEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a457fdf92b55d5f30596d520aa27fec79fa359","datavalue":{"value":{"entity-type":"item","numeric-id":3091504,"id":"Q3091504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9a398a5589cf1568df546671e35275f0f11812","datavalue":{"value":{"amount":"+0.8067513108253479","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":"Q897915$DFB6CFCD-F3E7-4286-BBF6-0A692A2FAB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee2aafb449a992caa77add27db602a45694d52","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e579b94733266434862d7959bd1f1385bf81c6a9","datavalue":{"value":{"amount":"+0.7896599769592285","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":"Q897915$4447FE92-E578-4D6A-B2A6-CA9E9DE284BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa880a53ab4fa6dccf98c8ff237020051dd7fffc","datavalue":{"value":{"entity-type":"item","numeric-id":3467871,"id":"Q3467871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3b03d7e73fc7f81dea0fa247a01257cd059e30","datavalue":{"value":{"amount":"+0.7783876657485962","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":"Q897915$3269C92B-175C-4A79-A65E-E5A2EA8A4ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5e12c50d96adfee33b3260e13bcb922ea88915","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479b397d861fa70b839e09bf35ea48bc12e8ec04","datavalue":{"value":{"amount":"+0.7781142592430115","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":"Q897915$BDD7B6A6-ECD0-4797-8D19-BC881D40E6BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:897915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:897915"}}}}}