{"entities":{"Q5930726":{"pageid":8107528,"ns":120,"title":"Item:Q5930726","lastrevid":47603116,"modified":"2026-01-02T04:57:21Z","type":"item","id":"Q5930726","labels":{"en":{"language":"en","value":"A .699-approximation algorithm for Max-Bisection."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1590536"}},"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":"Q5930726$AF45F04F-C01C-4540-8EF0-CC73EAEF362C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d66415f39bfb2627a75d8367aad5e5f5f3e09e1f","datavalue":{"value":{"text":"A .699-approximation algorithm for Max-Bisection.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5930726$615DB068-3E08-47BB-B381-2171CD77D0C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce8a509d4eb589689e04f12b42731b309587647b","datavalue":{"value":"1059.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930726$D87833B5-51A0-433A-95EA-798FB95A10DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930726$22B29DD4-D7DF-4BBA-B644-C0A0EC7FF41A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930726$584551E4-B3D9-4CB2-9EC4-207501F2D456","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d20dfca4b1022c57b939a0be43b6c141588f6ff0","datavalue":{"value":{"time":"+2001-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5930726$5CD1A6D2-A519-4320-82BB-689613A3FA4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930726$A833E2A2-334A-4698-BACF-226416F8755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"825824b72358cea3f4c538ac811267e114a8e2b4","datavalue":{"value":"49M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930726$FAB61FED-5B24-4680-8589-D58F2ED935EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930726$2131A3A2-F3E5-4C62-9405-F3067C0FD6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930726$6B17917C-ECCD-48C5-82FE-070C7842E41B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"930efbab110661d0cadcdba834225485257f8cf7","datavalue":{"value":"1590536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930726$A8BDBB7F-4CBB-478D-AF9E-B63ED3082390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9eef800f70aedd4479c95aec2fd7d3c9fb7d7","datavalue":{"value":"graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930726$DCB3508E-D0AB-42A2-84F1-BC691C45D237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930726$97D3E03A-AB1C-4D45-A763-C28DE1D00488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930726$4549A583-493C-4C94-BA20-534BCE5E92FA","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":"Q5930726$F6B264E2-9EE4-4984-B334-7812320F439D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8616eb84c50885e54229bff1c0ff84024dd6fc5c","datavalue":{"value":"10.1007/S101070100213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930726$59F34CFC-32F3-4873-8274-AADADE5A402F","rank":"normal"}],"P1643":[{"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":"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":"Q5930726$3D29B47E-636A-485E-B67C-247C9CD6004B","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":"08e15501a5901c48531e1dd28eca644697899a9e","datavalue":{"value":{"amount":"+0.8856321573257446","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":"Q5930726$C130245F-1C63-43E8-AB94-53E05EEDB77F","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":"04b073e19ee5560ab4e90cee1a3cf1964d1a79b7","datavalue":{"value":{"amount":"+0.8641487956047058","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":"Q5930726$F8AE9781-1409-4653-B463-C0AB122298C0","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":"4c6e43c21cda8cea507f276c914e94c518d0b4ce","datavalue":{"value":{"amount":"+0.8589559197425842","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":"Q5930726$458477C5-196D-4C1C-B171-08D1358F7658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30620223161215bb25b930fb42ae05f55f9c606d","datavalue":{"value":{"entity-type":"item","numeric-id":5282656,"id":"Q5282656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d6112bd3080a02512e9c304f74e40e4b76202c","datavalue":{"value":{"amount":"+0.8579071164131165","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":"Q5930726$B8E4757B-7DC5-4FAE-94AB-4C418958B02C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5930726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5930726"}}}}}