{"entities":{"Q2931415":{"pageid":2942135,"ns":120,"title":"Item:Q2931415","lastrevid":52144040,"modified":"2026-01-21T00:52:57Z","type":"item","id":"Q2931415","labels":{"en":{"language":"en","value":"Hardness of cut problems in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373925"}},"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":"Q2931415$0371CD1F-211D-4821-8DE4-8539A40E957B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7759cf88f7d994e959895e7e3837a63f3ff97633","datavalue":{"value":{"text":"Hardness of cut problems in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931415$616B9F5D-94BE-4497-8C2E-5266DCA4B2F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3f5cc1c44b3b2f1a81baf8a4c6e4c4d23a68c49","datavalue":{"value":"1301.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931415$15D4B689-6C70-4CAF-9D40-8F29C0393262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbb5e8a7bc7624fa954f18a70be27e5d61116b66","datavalue":{"value":"10.1145/1132516.1132593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931415$B20827E4-4BF7-4CA2-9E8E-5C4FD902FBAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931415$F720F0A6-49AA-4C2B-BDE0-D0EFF833B8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931415$7CCAA80A-84B1-4505-AEBE-132E52C03CDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931415$F811C89B-7742-4AA3-993A-4133B20A425C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931415$F9D223AD-C2E1-4810-8BA0-4A0DF6881F4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931415$033AD444-E6F4-426F-B9E2-AA230B364140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931415$6BCC76AB-D25F-4635-90CE-8E89FA7EDE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931415$F9FF31BB-9FAE-45EC-A1A6-05515B9D1296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931415$C7053F78-F3A3-4AFD-8C93-422A988F27EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931415$DE6C8E38-71CF-4A3B-9AC3-A4D7A91CD704","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a4574e062451206bc4dc2c41ed2ebd5e9191fe4","datavalue":{"value":"6373925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931415$95611C5A-6BB9-4A6D-B65C-74CD281AFF16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5f0231caed739a07955ab66c5034fe026072b7","datavalue":{"value":"directed multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931415$49A4199D-015D-4074-A7CE-4C5B880186DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931415$31004B13-7FC9-4329-8273-EF7E47E3BD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931415$0E8A488C-F36A-425A-B22E-021B6FEB4572","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":"Q2931415$E1EF0536-D812-4AAB-B7EE-C21A68532BB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"827248eb8fd5a4bb1ef82acd13c037a07de9ef8c","datavalue":{"value":"https://doi.org/10.1145/1132516.1132593","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931415$79814B47-E64C-4181-A49C-1DA868D1D8AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a70c10da35e6623301a75589809e9640098e6aff","datavalue":{"value":"W2153164535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931415$856D0126-B916-4638-BF4C-D6FA39890DFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c63d3eb0b53ce59060f685d5d2c8cfff30f395","datavalue":{"value":{"entity-type":"item","numeric-id":3452200,"id":"Q3452200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53358198d068d76a5fe66ecf04c39cdcd29f81f8","datavalue":{"value":{"amount":"+0.9174296855926514","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":"Q2931415$C899764D-AEC4-4887-9CB7-3904D76C1AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d844e25a740cd946a08ccfee338667fcbae95f69","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29825c974b70493ee9501a144bddb6245a180494","datavalue":{"value":{"amount":"+0.858298122882843","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":"Q2931415$A2B3F81E-EE30-4460-9A84-D1472C823B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92fe85966a57fab672226ef6b8d6ddc230eddaa","datavalue":{"value":{"entity-type":"item","numeric-id":2784466,"id":"Q2784466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fd5b38c606b697572d08d9c23cba55d37925ab","datavalue":{"value":{"amount":"+0.8403007388114929","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":"Q2931415$D1C59DBE-4399-4BE5-B370-5B3EEE74AE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0135e9a46fea4a7c7c28b6ce0dfbd8b0c603594","datavalue":{"value":{"entity-type":"item","numeric-id":4575793,"id":"Q4575793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e3f69c4ae95423588bf5ed6e86578b54de2ca5","datavalue":{"value":{"amount":"+0.8401216268539429","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":"Q2931415$6762EB6C-F3DD-4532-861E-686E90AF3C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b41252dcf53cb2f9cfde8dd85c71f5895f2264","datavalue":{"value":{"entity-type":"item","numeric-id":5713449,"id":"Q5713449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a300e49edf4c16450052d0f6a5aef2a38d92fa9","datavalue":{"value":{"amount":"+0.8385656476020813","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":"Q2931415$F862DE55-BCC0-4450-B89F-EA70E57DD5B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931415"}}}}}