{"entities":{"Q3503606":{"pageid":5533510,"ns":120,"title":"Item:Q3503606","lastrevid":48760894,"modified":"2026-01-05T19:31:36Z","type":"item","id":"Q3503606","labels":{"en":{"language":"en","value":"Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285051"}},"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":"Q3503606$4238149B-979C-434F-97C5-CC1220947B65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86860bd1e73376cd454b44b951fd94b78ccb5619","datavalue":{"value":{"text":"Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503606$C8F719BB-715D-4B77-9631-5FE9B0FDFBCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d2997e921dc47ec96ca274690e48acfc9e33116","datavalue":{"value":"1192.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503606$751099AC-609E-478A-AB6F-F3A9A0B6C35D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e14ba704a37b14a0b321ce6893c3bf1fc693c33","datavalue":{"value":{"entity-type":"item","numeric-id":861020,"id":"Q861020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$EEA69754-DA1E-4D21-8B47-A0BD2957ED56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"425e281dabd45c46455eac5d51563844279ae882","datavalue":{"value":{"entity-type":"item","numeric-id":861019,"id":"Q861019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$71E3C1C0-EE28-4DDD-BE15-2F73675ED4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$C60D6396-4825-4E41-98C5-56F03E4D730A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503606$45BB6607-8616-4394-B5C6-DDCCCE5845D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503606$B32C9651-BA4E-4CD5-9E37-59C7B3D44020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cb57110942aee37a9184390f6d864146ad622e5","datavalue":{"value":"5285051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503606$1833116E-5B58-4F9F-8C55-C5E3B4B78BB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"839b10fc6ea4bfb9496dc8639e17f6423ee62af4","datavalue":{"value":"Max-Cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503606$7E091802-AFFA-4B02-B6D8-839E410559CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28cab225c92dcc8b5cae64a3a0494d5af42b1ca5","datavalue":{"value":"CUR matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503606$054577CE-A3DB-4657-A7E1-577A63AF4162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3bec040e5e002a6cc830a44ac659dbf78ebe23","datavalue":{"value":"Sampling Linear Programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503606$1D8551DE-5B81-4118-B4EA-D45F2DC7BA70","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":"Q3503606$6BE2F5A3-8040-4BA6-9692-8F625C14A2EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e786ab117d074826216cb06ecfb23b77708b5fb","datavalue":{"value":"https://doi.org/10.1002/rsa.20196","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503606$8EBBBFDB-84A8-49C0-8F14-9D7041666FFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95091517bd4650334a06a513adb4e412a8d5e3e2","datavalue":{"value":"W3083201583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503606$FE6154C3-D6EC-4B8E-BFD2-7832F9CCBEB0","rank":"normal"}],"P223":[{"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":"Q3503606$0A1C5B6A-36A2-46AA-AC7A-2E054E04F914","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":"Q3503606$AA1AF7A6-3F9D-4553-B927-2D1A4455A3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f7919c6e0a688addcf51cf3c0d3f1a5713036","datavalue":{"value":{"entity-type":"item","numeric-id":3581272,"id":"Q3581272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$C225B35F-E9F1-47B0-8E6B-307209CE9890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c3b1aaca76242c2851722a0e59cf0de2387e48","datavalue":{"value":{"entity-type":"item","numeric-id":4252300,"id":"Q4252300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$861A96DD-D66C-4062-A598-782497D5C017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3e01bdf9580eaf8a8c9caf1105e2290e8cf36","datavalue":{"value":{"entity-type":"item","numeric-id":4471298,"id":"Q4471298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$C417D1FA-F46F-49A8-BB89-AD41CB61FCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3428a2525414cd044c808e1eb3d2e4602f19b87","datavalue":{"value":{"entity-type":"item","numeric-id":5710711,"id":"Q5710711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$15F1E7D1-672D-4DA4-ADDB-B92875E5143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$A2A3BF99-FD39-497B-8E1B-836727DA6BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$B1EB6C47-BA01-495A-8CEF-6CA9279EFCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705a2dd94c9c120450e3db595a6ca5528645de11","datavalue":{"value":{"entity-type":"item","numeric-id":5940705,"id":"Q5940705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$9675BB30-66CA-413F-A4E2-8855FFF8C0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2105141632b085f82446bd2aa9c9fb3250806ad","datavalue":{"value":{"entity-type":"item","numeric-id":5175982,"id":"Q5175982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$D0D586C1-A240-44BF-A106-EB2DB41EA74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e701c5f1d0fb26bb98dcc1ccda583cb770418","datavalue":{"value":{"entity-type":"item","numeric-id":3998482,"id":"Q3998482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$CE2029F7-4DC2-462D-9A99-2F39916DA7FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"253282db6a06a782a10b0514073fc276e615c670","datavalue":{"value":"10.1002/RSA.20196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503606$199CC3CE-706A-44ED-8862-9D15FC46EE0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e22d03a0f6489b2cabf07cfce16933a144a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":5710711,"id":"Q5710711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae133368e7e9a8b36a686c290f49c9e3922ed21e","datavalue":{"value":{"amount":"+0.99894416","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":"Q3503606$3C113E7F-377A-4C96-BAE5-C741F207CCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2528bdc384ab0be8736f703e0daa09e285f10324","datavalue":{"value":{"entity-type":"item","numeric-id":3225170,"id":"Q3225170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c59db3c6391077176571803d017afb0ab61684","datavalue":{"value":{"amount":"+0.91230315","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":"Q3503606$0213C0EF-C657-41C7-8BFD-34749E135774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf51d9a648534adffd063a385c4986127b87150","datavalue":{"value":{"entity-type":"item","numeric-id":6065238,"id":"Q6065238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d36d0680d6321926456ccfc8631178dcde74ac","datavalue":{"value":{"amount":"+0.8828621","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":"Q3503606$A7358957-4B2A-48CA-96BE-45BF34EE3BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf75e8f1817d0528792c023dbabe8b9083f460c4","datavalue":{"value":{"entity-type":"item","numeric-id":3115871,"id":"Q3115871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5830bb8f641f737750afd4508c872d8b0fb311bd","datavalue":{"value":{"amount":"+0.8800586","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":"Q3503606$ED52089B-3C50-455B-9A4D-67B378875575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26402641a551f440cc79f0198961b04fa0a64ffb","datavalue":{"value":{"entity-type":"item","numeric-id":5085145,"id":"Q5085145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf898109afdb933dfe7f457c377c4f214f518fc","datavalue":{"value":{"amount":"+0.8792137","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":"Q3503606$347CDDC2-FE63-4A9E-AE3A-514F7F975AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2885fcaf76345ab6335faaa606fcbb2f59fb204","datavalue":{"value":{"entity-type":"item","numeric-id":1604207,"id":"Q1604207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd572119178782c92f2c220ef971a73c1d87136","datavalue":{"value":{"amount":"+0.8777867","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":"Q3503606$4606F675-0C8B-4592-9ABE-FDC26D39A50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a70178cb98785934a38112da811c05c1f7677df","datavalue":{"value":{"entity-type":"item","numeric-id":2081646,"id":"Q2081646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9068b3e3a65da9a1c921cd927e7120f03f0340dd","datavalue":{"value":{"amount":"+0.8704293","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":"Q3503606$E539C8F0-AA0F-4584-ACFE-83A3D5FADCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863d3c8196b23d3bfd74a2df01b558a4ebe940cf","datavalue":{"value":{"entity-type":"item","numeric-id":6051991,"id":"Q6051991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcb8963cbc275bda61f1f24f80592e6edd98dc9","datavalue":{"value":{"amount":"+0.8696799","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":"Q3503606$F72C27B4-F4A8-4DDE-9A88-141387BA087E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f788c101206fbeac4421545c8c35160bf9af96","datavalue":{"value":{"entity-type":"item","numeric-id":293220,"id":"Q293220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97556f41959724a6776cd181de0988df6433162","datavalue":{"value":{"amount":"+0.8694999","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":"Q3503606$395452EC-48E8-4611-A616-9BFBC939859F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1b3499a19eb2105841bfb6670eb94ba68734eb","datavalue":{"value":{"amount":"+0.8689332","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":"Q3503606$DA66FFAF-B1CA-4983-A9D8-14744DFDE635","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503606$F2A6BD56-3D64-416B-80C8-E93B44222D5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503606"}}}}}