{"entities":{"Q2456360":{"pageid":2467103,"ns":120,"title":"Item:Q2456360","lastrevid":50187209,"modified":"2026-01-13T11:00:20Z","type":"item","id":"Q2456360","labels":{"en":{"language":"en","value":"Approximation algorithms for maximum cut with limited unbalance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201835"}},"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":"Q2456360$33287B15-3540-4AC8-BAFD-81BA31040D57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f24b86206fd398925961a77906509cec0246f8f","datavalue":{"value":{"text":"Approximation algorithms for maximum cut with limited unbalance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456360$A5191DEF-DC83-498D-BE3E-567424F7F1CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5d1421e3050e99f03137ecd5a7b56f377d5273e","datavalue":{"value":"1124.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456360$E7BCD9A6-429E-43D3-9DBC-F737811E611E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$9556E78D-D3B9-4EB8-8250-0A08F7C6D78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$288AB730-FCDA-460C-A5D9-46C100B0E563","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$50A5C340-592E-491F-BF29-028C87D87762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"243baf0e3d067a64e90f601cf4c8f4e9e8a79259","datavalue":{"value":{"time":"+2007-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2456360$72158523-0D1C-40C4-93DD-495854D5196D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456360$C8C7027E-F707-4664-BD07-C4C0191B1668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456360$B0065089-DC5C-4BA3-9550-8ACC1167AAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456360$D3BDB320-31C1-43B5-98C0-A48D482C3897","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c48b119c12b740c722750c6a17e193f77e638d8","datavalue":{"value":"5201835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456360$708693C9-1672-48CC-B043-D928E3EEE5EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d658626c0872ea903e29af43757df34a2e635c","datavalue":{"value":"randomized approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456360$A2967A2F-5D5F-4CD4-A41F-761C4CB553A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456360$FB21CF60-B068-46AB-85EE-0883C66908BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456360$4AFBC559-B6D8-488F-AE67-114A309A07DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273914e331b62d4c9e018fc2dbe9495d3ba4b503","datavalue":{"value":"limited unbalance cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456360$9D32EA85-1665-422E-AF9C-7DEC27736DD0","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":"Q2456360$A4403E48-3340-4CB8-8CE4-86710894BC39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4072a4d6c2fe03e7d05e0cc4e194566015bd466c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.05.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456360$63E4D690-1FD6-458A-BD17-F77DE710FC4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6f36acdf712600ad6722aaa20e478f6122f3478","datavalue":{"value":"W1980036307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456360$F464E8F9-EBFB-40F5-B66A-F8FEF35D3A3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$A1F3AE46-59F7-4C38-94E5-35FD929E1985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33102b86852514fee28d7c21d2226d53b4aa344c","datavalue":{"value":{"entity-type":"item","numeric-id":1156154,"id":"Q1156154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$7C8D0B06-6E7B-4BE9-9054-B98945D03B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$FD49CC64-3074-4199-93FB-A5290905AD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$12E10AD9-2024-4F7A-89E2-989F88B8200B","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":"Q2456360$25D25703-E17A-4651-AE28-4816AA29AD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$786E2C1B-3B50-4F86-BF49-C8E8F98DACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cd39123e484eb84229b9caa4e6acf227f634ee","datavalue":{"value":{"entity-type":"item","numeric-id":3057151,"id":"Q3057151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$7E3D2217-5878-43BA-A877-8C6F0340F320","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":"Q2456360$E6D7CDA8-7A3D-4B7A-942D-65E51376EB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$FA867768-2A99-49C3-8951-DE0BDF65FDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$80C207C5-7E3E-4E0A-8E6D-9423B2F90D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456360$AE8A8513-9AF2-4317-8AA5-CA556D940D94","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":"Q2456360$F778B5E8-CAAE-4670-AFF1-935230DDA58C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca618d976a732deea724ccad86347068ff4ef9d7","datavalue":{"value":"10.1016/J.TCS.2007.05.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456360$E864B5BB-D1C7-493D-90AD-6B1684B5A9AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15b95ac44d2c466af6658110d7b4ecf415877d9","datavalue":{"value":{"entity-type":"item","numeric-id":5443520,"id":"Q5443520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35795ecbbbe78d1bd93a8b9f9eb363779cd732fc","datavalue":{"value":{"amount":"+0.9913014769554138","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":"Q2456360$FD6AF629-8603-4F4D-B0E2-50AF62781BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f609d79c624f5b45a747c80904bdcb4bc3a0e87","datavalue":{"value":{"entity-type":"item","numeric-id":3057151,"id":"Q3057151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40b1cc53cec37dc6d6f832ddb7f046625384aad","datavalue":{"value":{"amount":"+0.8988869190216064","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":"Q2456360$18ECA0A5-D706-4AD6-AC19-7EC2F33F419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ed8c6e8a4a9a351eb85078a9889ea3e6efcf70","datavalue":{"value":{"amount":"+0.8773836493492126","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":"Q2456360$3CCA3EF2-8A38-434B-AD17-AB7C21CCC940","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":"d3a4a6bd622296e2d53c909c0e53893245cda28e","datavalue":{"value":{"amount":"+0.8734704256057739","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":"Q2456360$F0F6D36C-6F5A-46DA-8D75-C0D37359D1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035527e3cdfd34d41bbeb50dc968205a72deff89","datavalue":{"value":{"entity-type":"item","numeric-id":980434,"id":"Q980434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5772655b2c3b1ab93fd4ed66d9563a7d7d65d327","datavalue":{"value":{"amount":"+0.8568356037139893","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":"Q2456360$3400A220-3073-4A98-9CBF-C2E8C33854BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2456360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2456360"}}}}}