{"entities":{"Q2346965":{"pageid":2357708,"ns":120,"title":"Item:Q2346965","lastrevid":57863277,"modified":"2026-04-02T20:45:19Z","type":"item","id":"Q2346965","labels":{"en":{"language":"en","value":"Oblivious algorithms for the maximum directed cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439713"}},"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":"Q2346965$17DA8886-FC27-4672-B10A-85DFA7B39939","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa1a65f0f3d8e45e1bd60a11c2fdd098ccf86ffa","datavalue":{"value":{"text":"Oblivious algorithms for the maximum directed cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346965$5DBEAA7C-589A-4F0C-8AB0-DE6F46CCD087","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8869cd2ceb7039aa85f6786e28f0cbc2891367d","datavalue":{"value":"1315.68279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346965$FC6F608E-4A9A-4A77-87F1-4FFEB3AA8B46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44b890a28e09eca8a657adc4b3b2bcefe204838e","datavalue":{"value":{"entity-type":"item","numeric-id":2346964,"id":"Q2346964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$13C03C7C-51BA-4FDD-9C4A-2772FAA41EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$81D5293F-7E99-46C3-8C23-B9DE3A3B85B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$58EF4F15-22AC-46C6-A51E-325DB4D00384","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a69e927f95be3ed926ed134e18f801ef4d967b","datavalue":{"value":{"time":"+2015-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346965$0FB20586-0EE4-427C-AF55-93E60A75497A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40ae7ee834de1fc07bc85639f92e3d3faa26787b","datavalue":{"value":"https://arxiv.org/abs/1010.0406","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346965$AD7AEBFD-39A6-4E43-BA12-94B00B818C48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346965$0870EC25-67F7-4C2B-AE50-6AE27E9DDA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346965$C4CC6D7A-93F1-457D-A432-19FF11E53478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346965$DAFA4DBE-9C0E-4123-A89F-1BF1F0BD6240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346965$A1A25641-995C-473B-A4C8-DE27A9C10BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346965$298548D6-EBB8-46F1-A4E6-5051E00767EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50e0c8567ca208bb811aff9b585b425a40e20401","datavalue":{"value":"6439713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346965$9B972FFB-CDBE-4ED1-90EC-27B36E6E2F40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346965$16EF5318-035D-46D3-A6DC-2B2449CCB1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346965$28C55371-0E27-49D9-87D9-0844D2ED0F15","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":"Q2346965$53F907C1-288C-4C95-83DC-4B5852A46E22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a2d00276b356785fcf72a3e8200b205d51538d9","datavalue":{"value":"W1514114782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346965$61873AC6-C9B6-4D9D-A1C1-DBC1A1367EA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9b0ed38faff01251ac95b6e188a4c2daae561b","datavalue":{"value":{"entity-type":"item","numeric-id":1351586,"id":"Q1351586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$0DFC6626-FF10-456B-91A3-2E24A4C0B047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01cb6f62085f3988f3d8063ef5f579b43d3f3d15","datavalue":{"value":{"entity-type":"item","numeric-id":4373665,"id":"Q4373665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$323EA6A7-DF9C-44AE-B5A8-FBB29BF9140E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c012949753f0263b53eb3df231cf9016d905eb","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$AA93B324-0FC1-40C3-BBBA-CD8565C81C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa809177cf3f21632f55edc1e51f96eae6f8b08c","datavalue":{"value":{"entity-type":"item","numeric-id":839632,"id":"Q839632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$0F396875-FFDA-4B65-8FBA-3C522629B1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1637dc817f09fec0abc38d618d0159f0abcb8f88","datavalue":{"value":{"entity-type":"item","numeric-id":3068639,"id":"Q3068639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$F439D1B6-6CC7-4D89-A2F7-AF45843414F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79a318bd1b4d75d8101c27234135a4cc095ced6","datavalue":{"value":{"entity-type":"item","numeric-id":5466461,"id":"Q5466461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$C45E6FF3-9B6E-47FA-96BB-48754173CE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4d8bd0cdf3a2dbf04507b6e6b721c8598281b7","datavalue":{"value":{"entity-type":"item","numeric-id":454250,"id":"Q454250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$7699879C-6AA1-4AC8-9B36-F54738B39181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202764340643db3a36ce4437ebd6adaeebee3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$C3F32163-90E9-4D4F-B0D7-72B2A6B4C04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$530671E2-10EE-40D6-8081-D06CCD53FB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b897e574ea2e5b27340310fb6f457d4f68b78823","datavalue":{"value":{"entity-type":"item","numeric-id":2768265,"id":"Q2768265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$67C58A71-9452-48BB-8788-32FC4E449442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$CDA9A764-9A7C-427C-A435-EC998CE985F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$F5F29A30-4494-4367-B11A-7EB6151B8B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$FF2D6333-3833-433F-9F60-01A59689B7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ec02fa583fca78d54b22c004785b29e8387e17","datavalue":{"value":{"entity-type":"item","numeric-id":3633002,"id":"Q3633002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$CCE79F21-6EDE-4EA4-AD44-34DAD6D27DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4f083b9b8c3cefd59525749074259a09a0360","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$6D63190A-DD27-459C-B9A6-CD52DAF69592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1da3c282f187c5fd47ae9f8986b3d3accafbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$E806CFE1-4BB7-4896-B8F6-CC2E4FD7869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84267166b7a4a49f803cdc09ffe8cfdc22da7b","datavalue":{"value":{"entity-type":"item","numeric-id":3546342,"id":"Q3546342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$36887487-DE2B-445A-A30F-7C6C1AC774BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941e53a63ce725fcaa528ba8c7d698378ca08668","datavalue":{"value":{"entity-type":"item","numeric-id":3576074,"id":"Q3576074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$53CC2CE2-4DA1-4F02-8456-82F22955997E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bad8bd39d29e7c2125ba679be0411610efea5b","datavalue":{"value":{"entity-type":"item","numeric-id":2875112,"id":"Q2875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$06A80080-0976-4FD8-A6FB-1C6417AC24AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af13816671d0dcc9a5910daced0e33bc7abd309","datavalue":{"value":{"entity-type":"item","numeric-id":1386460,"id":"Q1386460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$7E7A12F2-370C-4B17-9E19-D13A7D51FBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b09c5fc073b61ffe2467e5a5da5f9375d4848b9","datavalue":{"value":{"entity-type":"item","numeric-id":2653380,"id":"Q2653380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346965$84298F25-4F31-4570-9A3A-B34C78329E3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af113d2fe4d73c9a5c3c6b08ed8f3f6b9da28771","datavalue":{"value":"10.1007/S00453-013-9806-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346965$1515182A-DEF6-42EF-AFB1-80094F4BB24A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a3efc1a7872b156bd4002f267dcf001387144c","datavalue":{"value":{"entity-type":"item","numeric-id":454250,"id":"Q454250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae03613d4d887dd5bada2df06a07dcfacfa4fad","datavalue":{"value":{"amount":"+0.7810112237930298","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":"Q2346965$6EFD3811-35FA-4CBB-9B61-42DCCD234347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05db499274dff06758e229114634e2859013d545","datavalue":{"value":{"entity-type":"item","numeric-id":3652298,"id":"Q3652298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9db693e03b8adf0335d35541b6674d68bdf79a","datavalue":{"value":{"amount":"+0.7743618488311768","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":"Q2346965$CFA37EE6-6D47-4F82-B457-55093151127E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9820b77d7faf0dc4b70c7d80d9ea8fd38eee6c","datavalue":{"value":{"entity-type":"item","numeric-id":2768265,"id":"Q2768265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdb95c035d3da46ef762c9b15570de6020af005","datavalue":{"value":{"amount":"+0.7718214392662048","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":"Q2346965$7138B79B-C73F-4A9D-AF39-1F5A67F22C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec622324800cdac7ca170f07c7eef20f34141c6","datavalue":{"value":{"entity-type":"item","numeric-id":2753724,"id":"Q2753724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3302ac6295c1f5a868edb234b626339ee5617eeb","datavalue":{"value":{"amount":"+0.7680386304855347","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":"Q2346965$1860E2A8-5D6A-44A6-924B-2BFFC9E4A4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4d560accf4b3c9d7fd4d7566df4e66e1346777","datavalue":{"value":{"entity-type":"item","numeric-id":5918387,"id":"Q5918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ababd647f4645fb63bf5328f9ee2b273f3605f0","datavalue":{"value":{"amount":"+0.7671289443969727","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":"Q2346965$791129C3-4298-4B18-98B4-4C2B5FEC81A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2346965"}}}}}