{"entities":{"Q1603473":{"pageid":1614213,"ns":120,"title":"Item:Q1603473","lastrevid":67968915,"modified":"2026-04-12T20:33:43Z","type":"item","id":"Q1603473","labels":{"en":{"language":"en","value":"A note on approximating Max-Bisection on regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767372"}},"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":"Q1603473$924AB676-C080-401A-8F2E-2549F770A9C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"645147649b86aa18a546ff654bf12ea605b8c61c","datavalue":{"value":{"text":"A note on approximating Max-Bisection on regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603473$001F0C32-90BE-4104-B05B-5FC44E03E56E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b3e52d6eb2251d59ef39596add9bb16402d3103","datavalue":{"value":"1032.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603473$8FC6D2D9-81D1-47CE-A2F6-5079692F3921","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e613590f85adc3ed06082029007bb1018b16e3c","datavalue":{"value":"10.1016/S0020-0190(00)00189-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603473$7A0594C2-155F-4950-9DCD-5DABD81850D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603473$84A8A0FA-B5A0-440E-B3AF-11F6BB0C43AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603473$33BBB1A8-83E5-4DBC-B9CA-77730E36E625","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603473$AF81E584-0B08-4FA5-A3AA-BFE3946E2B1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec8379537227076e7306c38b0658634b3953bb31","datavalue":{"value":"1767372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603473$0329B1DF-8593-4BAA-A0A3-9470EC113D84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603473$AA13659D-0067-43D6-B259-D2CD5E20A72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13c71646e7e239358901b2f04468f728432dfc5","datavalue":{"value":"Max-Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603473$26B59C57-5D01-4800-A2DC-3603542E9071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51310537ccf094f700981369509267329e66e82","datavalue":{"value":"Max-Bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603473$CC7B3BAB-52B2-43D8-918F-817ECA3C328C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16eb863aca7993447e52084dbb0bfb0c38618279","datavalue":{"value":"Regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603473$2DC088D9-9811-4690-8CAE-D78C70421017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf8fc27ad0769c45fe758d452306d09cfa54a0f","datavalue":{"value":"Semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603473$ADB45301-EA2E-43C6-89DC-68BED8CDA371","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603473$AEC0F381-6F3D-4BBD-95C0-C4D54511BD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be65ac3c8739d54ca864b86df120d55b0f5cc9df","datavalue":{"value":{"entity-type":"item","numeric-id":692634,"id":"Q692634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603473$A4DD9015-4D45-42D5-91F8-DB0630FBD204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603473$EFD0272B-7844-49A3-B349-92E34DF1F279","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":"Q1603473$56FE7B90-6B78-43BF-ABC0-15B3E9A2F107","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c98d8accabf03fe8d8bc89d47a65445f8dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1081621,"id":"Q1081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603473$FD6E4C96-0B9B-4607-B75D-12E3C8387BA7","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":"Q1603473$E0EC2078-AFA1-4F8E-92D4-145ED61C3D95","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":"Q1603473$BBE9163E-60A3-467D-9F05-C4E743DF649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603473$FBD77803-0CE0-42D4-A543-DE35EC317844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603473$954408C2-5D2C-4C04-B947-BBB462D05D7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on approximating Max-Bisection on regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_approximating_Max-Bisection_on_regular_graphs"}}}}}