{"entities":{"Q531427":{"pageid":533194,"ns":120,"title":"Item:Q531427","lastrevid":62536869,"modified":"2026-04-11T06:45:45Z","type":"item","id":"Q531427","labels":{"en":{"language":"en","value":"A 2-approximation for the maximum satisfying bisection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5882493"}},"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":"Q531427$B8D4CEEB-5FEF-4989-AAA4-B40572BCDD37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b82c3c4861d137680c5d605f2a32320e043fff78","datavalue":{"value":{"text":"A 2-approximation for the maximum satisfying bisection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q531427$64AD16F1-F6E0-47CD-BA85-A1BDA511C4E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb3b09ce1f9703ec4b6f1928ade3b9099238520","datavalue":{"value":"1220.90153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531427$45703202-876A-4DFB-A264-B88C48B476E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531427$FBF77E8D-1ADA-4716-BD5F-28DEF8FDD8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531427$ABEB37AD-535D-49AE-B1BF-230B1D7DDE8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531427$446FF2ED-E626-4C9F-B4AA-100C65923E29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71f935d0a64a33d4cbc5fdd6db9fd166029e3cfc","datavalue":{"value":{"time":"+2011-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q531427$142D21A6-E8B3-4E94-B90D-60DCBEF5F8C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25ac6d5d75d9755e46e1dee9a4cd699b16ab76af","datavalue":{"value":"http://doc.rero.ch/record/328808/files/satiscopy.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q531427$788E6E37-6414-4E36-9AE7-B44021FD2D8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531427$1E529E26-2E78-481C-915B-26DABDAFF851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531427$21A9146B-6286-4143-BBA2-9496884F558C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f306640c752e7fa6ee943b9271888fcfca6f17","datavalue":{"value":"5882493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531427$ACA2845B-FB98-44D2-925A-9476E191E844","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q531427$967F7B6D-F9FC-47D6-ABB5-B2DC45BF21DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q531427$6C91914F-A334-43D2-904F-72458B13F2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q531427$408213DB-B518-422E-A32F-486D89A88A01","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":"Q531427$5453A9BE-1E23-4B78-9594-8F52E78B3559","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1acaeefa151afef441abe412d4c8e5defc15fceb","datavalue":{"value":"W2059601777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531427$1398FC00-8E3D-4FEB-AE50-BC43D4F8C00B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa849eaaafe322e18d1c33f2442c0e8ee166274f","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531427$A7C59AA2-13DA-4115-A818-6E87228963E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad4b2408839e462e5bbb5a759db68c4e309f0f1","datavalue":{"value":{"entity-type":"item","numeric-id":931729,"id":"Q931729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531427$F9B39422-D244-42A7-8B12-3F21504DF767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"361038be4236f81923e3a9c8270e6a3cc619d7d7","datavalue":{"value":{"entity-type":"item","numeric-id":976309,"id":"Q976309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531427$A7B38FFB-25BA-47F2-B32C-6063738E49ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e52cf01531b93cdd9b3ada5080c7be73a1a3943","datavalue":{"value":{"entity-type":"item","numeric-id":1580976,"id":"Q1580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531427$23FF17E2-4EA7-4CC2-AECC-D919F297B9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531427$FB0AA4C5-6BF3-4F86-B36E-C56779C31031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531427$0D64214C-2D31-4C96-B65E-9A3C994973F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a922219a2c61390a8c66e88656581050f829d83","datavalue":{"value":"10.1016/J.EJOR.2010.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531427$992B7C8D-BB78-4C2F-924E-9DBA11A8A1EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d59472c33355caede527c3cea5d27b74f5e4117","datavalue":{"value":{"entity-type":"item","numeric-id":931729,"id":"Q931729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd7992dc9a849d2f8e915a571f8d1ebc81a0888","datavalue":{"value":{"amount":"+0.9118297696113586","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":"Q531427$9D990DCE-2DCE-41E8-8FB5-356D94825BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b4f571f4b589c18fa8f904e281e4cb599eabd8","datavalue":{"value":{"entity-type":"item","numeric-id":3192022,"id":"Q3192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651c5a795a1d7041596889b9b790925e4fa9f81f","datavalue":{"value":{"amount":"+0.8043738603591919","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":"Q531427$435DCADE-E3B8-4475-9C70-9E99BCA0DD4A","rank":"normal"},{"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":"ab4a2242acb5aeb242da5eb4fee9f97136086156","datavalue":{"value":{"amount":"+0.8014469146728516","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":"Q531427$F9BA788C-02D7-48B1-9013-865C0195A415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c073503128dfe069a08a1fd4bc33c76921b061","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4abcd4f4f5cb23cd8fa044b5112b8c706667bf2","datavalue":{"value":{"amount":"+0.8012794256210327","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":"Q531427$2C1ABE86-E717-4975-BED7-617780081036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c63b86f5562df7511d3b07c2feaf95e6ae63dc","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966a6aca4ad8e3f55adf514326e6e2f30926497e","datavalue":{"value":{"amount":"+0.7978701591491699","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":"Q531427$D80F1746-2B32-4AEC-B9F7-7A1AD068C6F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 2-approximation for the maximum satisfying bisection problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_2-approximation_for_the_maximum_satisfying_bisection_problem"}}}}}