{"entities":{"Q2768265":{"pageid":2779004,"ns":120,"title":"Item:Q2768265","lastrevid":47734930,"modified":"2026-01-02T13:49:31Z","type":"item","id":"Q2768265","labels":{"en":{"language":"en","value":"Combinatorial approximation algorithms for the maximum directed cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699197"}},"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":"Q2768265$388BB1F2-931F-4014-A988-37BA667579F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a849173a2c4c718288f149ac939dbdf9eb19f4ae","datavalue":{"value":"1018.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768265$BCF16CC2-A1CC-42C3-9D36-C6B4B482C01B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768265$1CCEED46-EC59-4771-854F-B6D76FE8BD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768265$4DE877C9-F504-4EA4-A05E-56772CF7E369","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdb952d10b49f391b9728d4aaf2d3506fc5000a3","datavalue":{"value":{"time":"+2003-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768265$BE0F0AB1-91F5-4735-8A2A-7B3ED26C5CBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768265$91AA971E-8511-4971-81B1-A1452D890AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768265$DC309DFF-0F53-4608-88D8-3AFD23A523AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768265$16A54FF8-8124-4861-9A77-D9FA077180A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60ae32cf4e0cb2c3d7731fc10256ec069ce8022f","datavalue":{"value":"1699197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768265$8FFEAA29-8E8B-448E-8BD2-49874936C728","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768265$2C9B326B-0854-40AC-84D7-9999768703ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3e91757b7318a70ae711d616cd774acf5d3150f","datavalue":{"value":"maximum directed cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768265$B9D5EFC1-F82C-4552-8107-B1ED4B3D629E","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":"Q2768265$E3B7E25D-3AA4-4788-A9B7-C67157537A3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"879db7519b45e0f5d8cdfbdfa277c4b3996dc3af","datavalue":{"value":{"text":"Combinatorial approximation algorithms for the maximum directed cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768265$0C0304B1-46B9-433D-97DD-A13101093244","rank":"normal"}],"P1643":[{"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":"272679d141d088f96c8dddd125c31660643de464","datavalue":{"value":{"amount":"+0.8256368637084961","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":"Q2768265$9DED1EE2-2899-4FD9-93EF-34C592DD21FB","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":"17c3fe888725b79513d7c181f4b32ee5f7153fef","datavalue":{"value":{"amount":"+0.8250823616981506","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":"Q2768265$7ED737CF-D088-4D6C-8350-5AC31CD52D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b671fe90e64e5d4fca09abe73317f3294817d039","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cbe684a00051b8672a13c4273c977c5e2cfdf7","datavalue":{"value":{"amount":"+0.82390296459198","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":"Q2768265$FF6F9A88-118E-4DBA-A877-2B2BD13C18B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1017cc690ba54507f2ee34656b67d7e56f2fab8","datavalue":{"value":{"entity-type":"item","numeric-id":5915860,"id":"Q5915860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d85f0bdafe576633b7bb9955126500779d02237","datavalue":{"value":{"amount":"+0.8213179707527161","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":"Q2768265$2C0455E2-3963-4EEC-B8AF-F50D01DBEDB6","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":"617bbbd8b892aa5e89eed6e36fca7ec971a75353","datavalue":{"value":{"amount":"+0.8176096081733704","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":"Q2768265$658C8063-EC64-443E-9BA3-339FBB07C342","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768265"}}}}}