{"entities":{"Q5741729":{"pageid":7771280,"ns":120,"title":"Item:Q5741729","lastrevid":58601994,"modified":"2026-04-05T23:06:24Z","type":"item","id":"Q5741729","labels":{"en":{"language":"en","value":"Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055256"}},"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":"Q5741729$DEB94183-A201-4A78-AC1C-52CD114E7794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"748fcbd230dcc59929802714e734b213b45e4d90","datavalue":{"value":{"text":"Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741729$C891A827-91B5-4763-A20E-CAC4600D390B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0579ee6d1f4e7d894733126a191ed85be81c0c60","datavalue":{"value":"1422.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741729$C91BEC1D-0FE4-4F1B-98C6-B5A099D6CE69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25a4869bcb5a298ca706cb1c8877b923da9b2d50","datavalue":{"value":"10.1137/1.9781611973105.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741729$2254CD58-F197-4BBB-BEEC-46790CDCCF49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741729$DF095B61-12C6-4105-B4DC-002778B8D02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8adf7735e57aa3545e018b4adaae7fb9eb37b3d9","datavalue":{"value":{"entity-type":"item","numeric-id":2911609,"id":"Q2911609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741729$061919A2-9ADB-477A-92D6-83B27D90CE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0366ca9d807050d67ac603d3f30405ebab61632a","datavalue":{"value":{"entity-type":"item","numeric-id":312656,"id":"Q312656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741729$00F06ECF-7729-46E3-8879-1EE2FC72F1DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741729$44A3C93B-A06B-46CD-905F-078E7396B1B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-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":"Q5741729$20AF5416-33C3-49F6-94FB-DD85CC759633","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0db198cc9914521d12557c2fd415296989057d36","datavalue":{"value":"https://arxiv.org/abs/1205.0458","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741729$5A2BBA71-964D-4570-A170-14BBFD0FBA37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741729$C3A475E8-1BE7-48DF-80B1-741C39551A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741729$27267156-68A3-492F-88A5-64A530839D8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78cc8e788c90d9fb4af3ea3628d08049f089a0bd","datavalue":{"value":"7055256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741729$CC55B614-14EE-4FC9-8E3A-7E56F72398E9","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":"Q5741729$FE4BF388-DB54-403A-AEFD-A23C423AAA1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a49b15ec60fbe1b1e41a1cad4ff14445150a9c5","datavalue":{"value":"W2952933284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741729$D36F84CB-9A54-4EFB-AA5E-98EBDE63E9DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e4990a61a87a039f0b743892159b68e1e88dcf","datavalue":{"value":{"entity-type":"item","numeric-id":4962636,"id":"Q4962636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330e11a85e62876bca1e3a5e77df6310965e315c","datavalue":{"value":{"amount":"+0.9905338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$37104C7D-D439-44B9-BBDA-8DB2CD007EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a10a2cc51223237ca68ecaa78e65b54fee8a6d","datavalue":{"value":{"entity-type":"item","numeric-id":5136332,"id":"Q5136332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d19ef6ea45ff8dab51f76761e493f8cec826a9d","datavalue":{"value":{"amount":"+0.8410612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$6AE61EDA-4273-4C86-9676-B79BE0CB086F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24fdd3a2e7c6bb29bb7751841a04390d329bf002","datavalue":{"value":{"entity-type":"item","numeric-id":5238741,"id":"Q5238741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d19ef6ea45ff8dab51f76761e493f8cec826a9d","datavalue":{"value":{"amount":"+0.8410612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$A2A84CB5-132F-477D-BA83-DFACB8D3253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844154a16d1139edb0e8e838c3a6be7cdcbc2224","datavalue":{"value":{"entity-type":"item","numeric-id":531427,"id":"Q531427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ccec3ee6dde70e9a077d043c8569be31227843","datavalue":{"value":{"amount":"+0.8402454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$E1A30F52-84B8-456D-885C-82E080DCD6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153695e0b38bb3ecfb918f961cea6eedc8fa214e","datavalue":{"value":{"entity-type":"item","numeric-id":686217,"id":"Q686217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb12ede4f402bbb7f70ebe2a190b9b651aac96e","datavalue":{"value":{"amount":"+0.83581996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$D9DE1D4C-B515-49A8-A325-15E15B0C0D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4c1179eae6cd9d4a03d077badb433a1805a014","datavalue":{"value":{"entity-type":"item","numeric-id":5746245,"id":"Q5746245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b3530bc12c8cecfee20106be4867acd6e42d47","datavalue":{"value":{"amount":"+0.8346871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$5AE4908B-F642-4FAE-8F8E-73960374DE44","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":"8f400d9e5fec644b758359bf184737e02a5cfdf2","datavalue":{"value":{"amount":"+0.8314025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$0DC4490D-EEE9-4168-B185-FFD973DD92C6","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":"8f400d9e5fec644b758359bf184737e02a5cfdf2","datavalue":{"value":{"amount":"+0.8314025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$AE60224C-4318-4419-A3CF-413CE1670636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de335240b1d1e4dbff8c46b6215667101744837","datavalue":{"value":{"entity-type":"item","numeric-id":1985605,"id":"Q1985605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294e407f2933bf862c3fc9cc51380dd9b4f29b86","datavalue":{"value":{"amount":"+0.83116883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$49A5E577-BD9D-4020-BA97-BF2883D2CDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31889c90c3af5c24a49d8cfaf560cd6e177c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3462161,"id":"Q3462161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c74b154ad0ceb4ee7e353595961e0c9e81524f","datavalue":{"value":{"amount":"+0.829896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741729$4704D2C6-8447-499A-B260-9EB19BF1F89D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741729"}}}}}