{"entities":{"Q679447":{"pageid":681296,"ns":120,"title":"Item:Q679447","lastrevid":46734162,"modified":"2025-12-25T12:02:04Z","type":"item","id":"Q679447","labels":{"en":{"language":"en","value":"Improved approximation algorithms for MAX \\(k\\)-cut and MAX BISECTION"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002567"}},"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":"Q679447$E541D9A1-99FA-4252-95F3-43D0EB234100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a53dbe4eb1f1f4401da7af26ec2137c59027221a","datavalue":{"value":{"text":"Improved approximation algorithms for MAX \\(k\\)-cut and MAX BISECTION","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679447$E5982CED-794A-4CEF-8574-F258D58B0CA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"898e10c53672cbe0aa986f03ec3a2f9d68b329dc","datavalue":{"value":"0873.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679447$0FB24E90-4103-41F0-85A8-012D71A7423D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baabfdf4975e1f12bc222c437024e946576c3c91","datavalue":{"value":"10.1007/BF02523688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679447$87951F89-4443-46C2-AAA1-410484D54B24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$5ED0819F-B4F9-4427-A4DA-0203697B3F2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aa999ddb911a7c3e3bd35c7cb101bf872219fb2","datavalue":{"value":{"time":"+1997-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679447$8573A361-C1F3-4C39-A96A-7A53908036FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679447$514E4550-A11C-4369-8081-0C7575B7E578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679447$3DFEA921-7DC3-4E64-8728-7BFC16B35AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679447$B1637706-40DA-4A03-83CD-FAC67CF57EF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc47922762b62a00e3a026156378f88262232976","datavalue":{"value":"1002567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679447$32B1C8B8-98BF-4FD5-8B47-0337E655AEBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q679447$2478AFAB-3296-4F51-87A1-E12BF369BE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q679447$1E6BDC84-F764-44B9-BD37-D18F18C481F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q679447$8710017E-AFD5-4383-AD46-A1CF54774763","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce1bb888264e7ea7c36911e02d0006cd883aefd8","datavalue":{"value":"Q57401556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679447$8CE22CD5-6BD0-46FE-B234-55F633D83A36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$F05743EC-361A-4F66-BF72-7361E1A895E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$F22665DE-DBB5-4AD0-A525-E5C00B8CC449","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":"Q679447$C7912678-B04D-45BD-883A-1426819CE354","rank":"normal"}],"P223":[{"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":"Q679447$B1E46E51-A31A-476F-8B74-0CB583AB34AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$1A127E77-54AF-4E33-83CB-78EABB9C3005","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":"Q679447$9B75E34E-92A4-48A5-B44D-D36CFC302308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b61babdf5575414f42b3075163525e6c82c8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5557574,"id":"Q5557574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$2DCD2FFC-1E52-4ED2-93F5-4F7C5A6A77DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fad1f6f8403b9db580f341c9f2b9840dbd6a9d","datavalue":{"value":{"entity-type":"item","numeric-id":4885224,"id":"Q4885224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$AD148C2B-5857-47BF-922A-95AFDE940851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ae89dfc41050a379a072b1bad857be47001bd","datavalue":{"value":{"entity-type":"item","numeric-id":4162318,"id":"Q4162318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$ED9A1735-8621-4B33-A357-6BF9407FBAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7366be4fb014e19a626ef8e0bbfe54e4dc7a91","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$D6233DF9-7701-4751-8E5B-C3A7D127BB87","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":"Q679447$6A21D6D7-5A38-4E94-BB0D-99AC2F566861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b399dc01e9c7a0dbf65563e0a923f952cac69c7","datavalue":{"value":{"entity-type":"item","numeric-id":3253942,"id":"Q3253942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$18E29808-2265-494A-AED6-9E573EB6366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f6e93e36ce36a6be54b9e750f03d036b1af32e","datavalue":{"value":{"entity-type":"item","numeric-id":4754520,"id":"Q4754520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$7177F4A7-BEDB-44FA-9916-DF3DBBAAA601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$C52EFBE1-658B-4620-A618-BBCF478E6B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679447$894A7405-9ECA-4F74-A568-69AA4029C092","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"658b13167da54dd56057c71868692519f78212f1","datavalue":{"value":"https://doi.org/10.1007/bf02523688","type":"string"},"datatype":"url"},"type":"statement","id":"Q679447$0A46B6AE-EC75-4868-B963-95BF7294081B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeac2e108ec4c3ac103d9c9f0ff7876fb3747ef4","datavalue":{"value":"W1601503375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679447$27266816-8196-4F2A-BC63-A64797B45E04","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"57493ff30d05bc645e1015e75592c6da91911f3e","datavalue":{"value":"journals/algorithmica/FriezeJ97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679447$485DE554-3504-4C4E-8554-2CC9D45D0A20","rank":"normal"}],"P1643":[{"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":"72734926f948b1226a20a2d014a68733063b669a","datavalue":{"value":{"amount":"+0.9960559606552124","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":"Q679447$9D99A16C-841D-4146-97C1-B352FCD07234","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":"3a1257e4fe814498fa64858376e87b0f98b48c56","datavalue":{"value":{"amount":"+0.8932613730430603","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":"Q679447$7AC92A5C-FE80-4CBC-B2AC-0A90990DEF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8961e70e7071f15cdde0c7b124bcf847dc4e8b83","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aeb82f57a8cbf125271d0f9044bbb33023c8e2c","datavalue":{"value":{"amount":"+0.8884637355804443","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":"Q679447$0B76F2C3-0BE7-41A3-8B5E-B9AE0959F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b69f2ebae9a7b13fdefad75d531a9ebe1335488","datavalue":{"value":{"entity-type":"item","numeric-id":4537699,"id":"Q4537699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c53b49e8d52c79c4446502a97f67f84020d473b","datavalue":{"value":{"amount":"+0.8865939974784851","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":"Q679447$7CC97673-F9EF-4570-B5B8-FC91B6A80032","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:679447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:679447"}}}}}