{"entities":{"Q2851464":{"pageid":2862184,"ns":120,"title":"Item:Q2851464","lastrevid":55971649,"modified":"2026-02-21T15:38:50Z","type":"item","id":"Q2851464","labels":{"en":{"language":"en","value":"New results on planar and directed multicuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6215153"}},"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":"Q2851464$332EF291-6CE7-4881-93A8-992BC7D5D8C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"744befa1891299d1d21d95266d06f8b4f7211064","datavalue":{"value":{"text":"New results on planar and directed multicuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851464$017F1239-FD45-4C23-9929-ACA9C4D82668","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a58e56332f127de4fc38785dade34d53ccd56fa7","datavalue":{"value":"1273.05215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851464$3B4D005D-A80E-4E89-B35E-8C89C3602801","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$84F60115-0D4A-44EA-A8AB-A379672F4DAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$E5708B00-904C-4B78-9D6A-728DCDFBBB2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-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":"Q2851464$4E3C9433-BE00-4798-ABC4-8F7E900558B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851464$9BCFF382-7F09-4DD3-A771-B6095641CC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851464$2F2D12D2-33E3-43D9-9693-E582560A84C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851464$E32DBFFB-650C-4AA3-AE80-F4AFB54B59ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851464$3ACF8BCD-C8D0-4C95-8D54-D4E56790BAD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c43a004d77d877b25071f663dd9072667229b78","datavalue":{"value":"6215153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851464$3950130D-F603-4F43-9770-0095366ADAB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4080b483fd9f575e4eff0edc14e0f1330693728","datavalue":{"value":"multicuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851464$154BECB2-0BC6-405D-96FE-A16B796C61C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851464$E34BF6BF-E92D-479D-B280-F812553168C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851464$9CB0A987-0AA3-4B27-9716-1FC54A3D8D6E","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":"Q2851464$5DEFB0D0-6877-46E6-B195-FF4A13741916","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abba03735fcb075f88a979915d9d7e4f578f6506","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.07.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851464$D2DBFDDF-7F18-490F-8980-3A570EB6C7D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc816ffa9fc978e47d0504cac5600f2b952b849f","datavalue":{"value":"W2030755499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851464$9E2E0DF6-0B58-4536-8D9B-2573418C27DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501bfc5467c6f283b9ce2a5f24cd1c939302fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":1026166,"id":"Q1026166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$3CC09698-172C-43AE-89FA-A57EA95AD4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92931248062f2d15f3a521281a6c8060cd668e3e","datavalue":{"value":{"entity-type":"item","numeric-id":944745,"id":"Q944745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$EBC509A9-6E92-44F1-97D3-E8DB47B9773F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc0f37120c3fc43c2fea1a11a4e6eb759cdb9db","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$616485E2-F050-47B0-BE67-2FEA29557A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04881cb15b6a6b079e58f14e0b1e519c7dd8e5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1889599,"id":"Q1889599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$631F7860-6BD3-4537-B07B-E5A1AC6305D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293934a962fb8e9e831b1b947b760d8dc941f21b","datavalue":{"value":{"entity-type":"item","numeric-id":2931415,"id":"Q2931415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$70A7FE7D-F8E0-46E3-9675-A433DE3A479F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b760f74c57a9dc4726db86d7f4f2ba51b274c365","datavalue":{"value":{"entity-type":"item","numeric-id":3581530,"id":"Q3581530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$AB88E33B-8254-4CC5-AD06-2E9CC9118A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$12A3B312-07CE-43E3-A690-65200A394826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$7B1FD3CC-8F22-4BA9-BBAA-EDDB13FBD2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$0B007764-D4F1-4401-89E3-BDCF9920A7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$18547A70-D151-4745-A8CF-C92BDD71FF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$6ED2129F-8A07-441F-B69B-14FD69217861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410d470582c14eb13c551c7d6c2fae1ef4a443ac","datavalue":{"value":{"entity-type":"item","numeric-id":2731602,"id":"Q2731602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851464$93ABD46D-D2ED-4836-91DF-945EA0208BD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"432c7618f51582d6a3a8ada36c564041d25cca7b","datavalue":{"value":"10.1016/J.ENDM.2009.07.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851464$F6CDD784-233F-4EE8-B7E8-A50DDF1716A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb577d69d4c0feb8d752c789524a31db2fe3e55","datavalue":{"value":{"entity-type":"item","numeric-id":719273,"id":"Q719273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2a8fe189dbc7ef4f63ef66a7de0211718adca7","datavalue":{"value":{"amount":"+0.8724331855773926","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":"Q2851464$0A108425-6D63-46B8-9931-E36921D91B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f2ff19bb212f0578317293ee8d169283cb4952","datavalue":{"value":{"entity-type":"item","numeric-id":4899245,"id":"Q4899245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d820d578410560501bdd826663189e701936e4b3","datavalue":{"value":{"amount":"+0.8429464101791382","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":"Q2851464$EDF265BB-7BB3-45E3-AED1-4CC1912C576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5c8c18900af751c2b8b399de41520579114b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0e06314a65131e53a14f6d54547499804de469","datavalue":{"value":{"amount":"+0.8386735916137695","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":"Q2851464$1367447B-2AC2-494E-BAC9-3227531207A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2851464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2851464"}}}}}