{"entities":{"Q1879136":{"pageid":1889878,"ns":120,"title":"Item:Q1879136","lastrevid":48347272,"modified":"2026-01-04T10:48:10Z","type":"item","id":"Q1879136","labels":{"en":{"language":"en","value":"Approximation algorithm for MAX DICUT with given sizes of parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101816"}},"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":"Q1879136$DEDF6E0D-5C26-406A-BB1F-91CB8FCD285B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d74b986da9dc7860b3be85a9536f3e778d06330","datavalue":{"value":{"text":"Approximation algorithm for MAX DICUT with given sizes of parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879136$C44A4ED7-D693-46F9-9ECD-B4CEC9B16990","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c3df5fa37542b459f63c76fe6b845a5e8c62fdd","datavalue":{"value":"1138.90495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879136$C40071E4-3C67-41C3-9F7F-DAB1CB9A3A6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$CDD333EB-66C2-4428-81AC-32324FCC9288","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879136$D3AF49F7-82C7-4EC3-BF01-7CD9E4F084F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879136$276709DC-5AC1-47C0-AC05-74D00A7C5F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879136$A2F70413-5B0F-4F1D-9144-E2D387C77276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879136$F20B04A9-0C40-455F-A5EF-EC5301FD0442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879136$7E7D67A8-30F7-4DB3-8FFA-0F185CCA98E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12b9d2ab1362f6d9f965029fed3c66ad904d7eff","datavalue":{"value":"2101816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879136$7303797E-021F-4B97-8759-C9082970F00F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$B22FA093-273F-42CA-9621-CEE141DB8D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db81ca5e739494b31c63bbd5bf285201693fe6b","datavalue":{"value":{"entity-type":"item","numeric-id":926677,"id":"Q926677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$756362F7-2D95-4D24-8E5A-D8A077D5B969","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$CD73730B-461F-4169-B13B-3AB9F3537CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$C5508F82-C1C0-4ABE-B52A-DEC31E1523B8","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":"Q1879136$BB661343-D217-498C-B7C9-C8C021D31A89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa42e5be66f78c5486acc19fb118f9445772fa73","datavalue":{"value":"https://doi.org/10.1007/s10255-003-0104-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879136$F25FFE83-8B9E-424C-8B48-E55BD5D2021A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c77a97da232a69c0a3cc4b340d02007ff361d94b","datavalue":{"value":"W2001299319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879136$C0C72FD7-EA47-476A-A86A-68622C71A732","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff71b5c88f6b303ffdc5daa0737b0ab793d3f410","datavalue":{"value":{"entity-type":"item","numeric-id":2719167,"id":"Q2719167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$27BEA2D2-DF03-4FA2-9641-1A9473C352D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8c51a48cb6c7a0a7aedcbd8611729e1285f249","datavalue":{"value":{"entity-type":"item","numeric-id":4247459,"id":"Q4247459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$3F140F8D-4BF6-4037-AEFD-A12AB37D3952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$3343EAEE-AAB2-46E9-B536-BFD3DDE5E07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9d4d083d09376f7b239d4b983116bac7932ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$C8D3AC21-4A89-42CF-9418-A0E4AB4BA86B","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":"Q1879136$DF5244EF-324D-46FC-B3B0-E3FDDF37BF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f05fc2eda697b02c063b2c58950a3a60565dfb","datavalue":{"value":{"entity-type":"item","numeric-id":4537699,"id":"Q4537699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$B19BD144-C61A-4171-BE2C-5F4FFF51C6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aa0668524c015cc0db625196f0bb54158dfd73","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$72969858-D210-46D4-A1A5-347A7EECA7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$916062C3-CBBB-4DEB-91E0-6A36C3C028DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$5B7E2089-F52F-4655-86BF-8D9AFA71D296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$F59705B0-8ACF-484C-8DDB-83CCE760DF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fbcc69ad9cd3bb477cf0db02cf56d7a04095f1","datavalue":{"value":{"entity-type":"item","numeric-id":5906394,"id":"Q5906394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$1CD377E0-F69F-4D97-BF9E-446676FA6B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5f4133e04bfc3c5f5a968116ba461a1733fc52","datavalue":{"value":{"entity-type":"item","numeric-id":4504796,"id":"Q4504796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$3EC4F84F-638A-405A-AC71-0CC8F1F7DC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$0F2A0C09-1DAA-4182-B57B-C93963BA7CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb6137025bf11892c55296ba7b0add854bcdf9f","datavalue":{"value":{"entity-type":"item","numeric-id":1810886,"id":"Q1810886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$85400817-2B24-4401-BF0F-930659D78E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879136$34FAEA13-B4CF-4C01-B941-91697B0B3908","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7771893d41ce9578fcc0f195a347a38a80233d3a","datavalue":{"value":"10.1007/S10255-003-0104-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879136$7ED39D43-4557-43B3-8D3C-1C5937C7C5EB","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":"d3da97fed216e92a17c8e9c9a39859b6e1570ddc","datavalue":{"value":{"amount":"+0.9532110691070556","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":"Q1879136$5B8E6DA2-ECC4-4C2D-8748-833F9740404D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f254203a742ea92b400db5cdef2701e250afc606","datavalue":{"value":{"entity-type":"item","numeric-id":2753920,"id":"Q2753920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78dc0e5feb2777513b606ee0de5189114a3e784","datavalue":{"value":{"amount":"+0.9529879689216614","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":"Q1879136$61BBCBF4-3F3D-46A1-BE31-764B354E0428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e976d57ba30162a559b19ea2a4bd42781ab5cf","datavalue":{"value":{"entity-type":"item","numeric-id":2719167,"id":"Q2719167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36793ac1e54117281ac866bb1137951ecfe7057","datavalue":{"value":{"amount":"+0.9106147289276124","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":"Q1879136$36E8CBAB-813B-4A82-8862-FD5B9F2CB4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549e13515c5b42bb78f4cb24f407c731c8ae15f6","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cede1d504421a30ad05988bc94a1b55da76e64","datavalue":{"value":{"amount":"+0.910344123840332","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":"Q1879136$705AD2A9-920F-447B-9811-109BE997B4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1037a11b5379dabe189fed3cb4b6bb3ef7dcacc1","datavalue":{"value":{"entity-type":"item","numeric-id":4780789,"id":"Q4780789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88872a415bcf0c422a3b7220909e02778532173","datavalue":{"value":{"amount":"+0.8198298811912537","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":"Q1879136$BD4E1CCC-AEAF-4E64-AAFF-1CF6C90C5285","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1879136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1879136"}}}}}