{"entities":{"Q831743":{"pageid":833591,"ns":120,"title":"Item:Q831743","lastrevid":64672158,"modified":"2026-04-11T21:27:25Z","type":"item","id":"Q831743","labels":{"en":{"language":"en","value":"Experimental evaluation of a local search approximation algorithm for the multiway cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497544"}},"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":"Q831743$9B09BE1E-6D30-43C0-BDD3-65D5CC219C69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"434909f5a22fc0455cf0c85ba3665cb765fb972c","datavalue":{"value":{"text":"Experimental evaluation of a local search approximation algorithm for the multiway cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831743$8DE02160-D09D-4B31-98FC-DDA44229F2E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b78ecef0af6e37931ad26ef062912dccdf6331e2","datavalue":{"value":"10.1007/978-3-030-67899-9_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831743$FDA9EF69-ECD5-4EAA-939A-81F1B0B9965C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"786ed40fc6b9eaf0fcef5cc3456750a824eea5fa","datavalue":{"value":{"entity-type":"item","numeric-id":831741,"id":"Q831741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$E34E04E1-C1DA-4BD8-9CC9-749986A52966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"334bf811e9574497b9f534d9ffda1dd9398556f9","datavalue":{"value":{"entity-type":"item","numeric-id":831742,"id":"Q831742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$8E95B77D-1568-4D4D-8CD6-7D3ACD559D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20669dfd1f646f116bdcd4edb829ffbf240e456","datavalue":{"value":{"entity-type":"item","numeric-id":203725,"id":"Q203725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$99D6BAF5-BB1C-4742-A89C-24A1659F962A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831743$C863B9A2-4B4D-471C-B61F-9AAD63CA0D7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831743$B7C1E613-0EB9-435A-A31D-5A9C67D4520A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a98daeb300e7aa5e4d8d7a7108b7a7dfc30bc90","datavalue":{"value":"7497544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831743$C92D1152-BF97-49DC-A3E0-68D8D6FEA09D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q831743$AC3759B7-3533-4ED2-A4FF-754A9858B43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q831743$ED7C1E5D-31BE-4EE4-893A-6C1AD983C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3152daca964c287d63a0126bd987834e7cef4476","datavalue":{"value":"experimental evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q831743$90B6FA30-A4F2-4194-9DF7-C1F9B83392A9","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":"Q831743$C885FB44-5564-4806-9F5F-B0BCD0E2526C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3c2e7c20064b9521b6e2427fc3c46c3282861d0","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67899-9_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q831743$CBCAC19E-7967-4B94-AAFB-98EC1F10A833","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"556c9e819aa208fd184213a6f4a5ea443d0d7856","datavalue":{"value":"W3127301264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831743$1B1769A0-8D4A-4CD5-B160-89788AFC5520","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$67A9451C-DB7D-49E6-B3FE-318535564767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$D2FBE3D2-ACB9-4492-BD09-4B19DDFA3ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5314d9cdd54bccf0e2fef4c11fd21cbac540f2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5495824,"id":"Q5495824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$BEBA5F53-0590-497D-AEE9-902B81ADD175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e9d84b6dc6cb0f91e70bdbfa4653ac1205d95e","datavalue":{"value":{"entity-type":"item","numeric-id":4575907,"id":"Q4575907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$EA7F8DB9-34CF-4CB9-9B4A-7E16DB63D692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a906d4e5b515d8e4d598121a1bb9ba4bac1a72","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$A2AACB0C-3D62-4006-9A43-D1524674E165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715903a921a0939c24b8c3b343356e8d3c262317","datavalue":{"value":{"entity-type":"item","numeric-id":4263706,"id":"Q4263706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$56F9390F-FE1C-4D20-97AF-EFA432267616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$52E8735B-D3DD-40FE-8CD0-70383607446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$095F339B-DD9E-4F34-87D1-E4E3CAC20DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$96966B85-5F30-4485-A18C-7756EEF7C6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb38d6e3e747d68d7b3f32e6cf914da23d6b822a","datavalue":{"value":{"entity-type":"item","numeric-id":5259608,"id":"Q5259608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$554D67E8-F940-4C61-84D3-B96CA29541B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d111e4f40041ab68363f3b43adf01a2f987f656b","datavalue":{"value":{"entity-type":"item","numeric-id":4127388,"id":"Q4127388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831743$A47060F8-68DB-47D8-8D45-6E5C517A5D34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a630e28fe04d90af5d9db517791c17af2a230f","datavalue":{"value":{"entity-type":"item","numeric-id":6166037,"id":"Q6166037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6d66d6120dbf63ac576974f86026faa4395a21","datavalue":{"value":{"amount":"+0.95717293","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":"Q831743$EB183602-C103-4467-8EB0-761F09742458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb2a1d328473ac493af489dff25f956bfb0b9f4","datavalue":{"value":{"amount":"+0.8868347","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":"Q831743$AC7BE7DD-B2BF-4D49-B5E7-969041C8350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36304b38bc77d73ce006f5496bf5858cabe80d63","datavalue":{"value":{"entity-type":"item","numeric-id":6102317,"id":"Q6102317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235bf1f0dda1adf9718b833e592318359bffa68f","datavalue":{"value":{"amount":"+0.87479925","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":"Q831743$1A7B6CF5-90B6-43D1-A8DD-F65A90CC1B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e876a87be02386e266669f4a42c9cda5a9800a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4962657,"id":"Q4962657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff554806954c27ec2a7a854aa1bd37192523bdca","datavalue":{"value":{"amount":"+0.8722244","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":"Q831743$BC523EDF-4AF3-4DCD-B980-334202E5C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64b8ec4bc80684d348c2edb9d75fd73cd5644cc","datavalue":{"value":{"entity-type":"item","numeric-id":5384027,"id":"Q5384027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff554806954c27ec2a7a854aa1bd37192523bdca","datavalue":{"value":{"amount":"+0.8722244","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":"Q831743$793477A9-83BF-4B52-87D7-DE9F6315968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7594abeb608a45f56f1e11f4f5cd6c41a32b82cb","datavalue":{"value":{"entity-type":"item","numeric-id":3140423,"id":"Q3140423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6dab445ed58a810dbe802f6c7404443e6a1a7c","datavalue":{"value":{"amount":"+0.8690711","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":"Q831743$D877B9D6-3470-4499-B071-85A2ABD644EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61116c7cbb777134757844abf180ea2154b88aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700ca5e3e0729c11603489ba47fce10d54b49971","datavalue":{"value":{"amount":"+0.8682631","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":"Q831743$9A97EF02-9A51-4E5B-A670-B87F596E1963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d615a07888bc9554a3f6820a3af23be9104db867","datavalue":{"value":{"entity-type":"item","numeric-id":513573,"id":"Q513573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d8bbd0779aad855875a45b166d7674220d685f","datavalue":{"value":{"amount":"+0.8682125","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":"Q831743$B699BA78-FFA6-4E67-A923-556AC0562D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad413907065667f8c6034a6e9b76ecf77185e1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3014297,"id":"Q3014297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e17d23eeff8f1c6644e7b8bec1eb3b8cb596e7b","datavalue":{"value":{"amount":"+0.86626625","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":"Q831743$A415110B-C3DD-43F4-AED4-24C676444D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6e8af493e5311f25b61a8a35c8b837b5ed3fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4681168,"id":"Q4681168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbd213b515ab8732cab33028e01d4ba52082f45","datavalue":{"value":{"amount":"+0.8660777","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":"Q831743$9ADF4AFF-0977-4CF7-841E-5B7E3D04E8FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Experimental evaluation of a local search approximation algorithm for the multiway cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Experimental_evaluation_of_a_local_search_approximation_algorithm_for_the_multiway_cut_problem"}}}}}