{"entities":{"Q513573":{"pageid":515340,"ns":120,"title":"Item:Q513573","lastrevid":62434611,"modified":"2026-04-11T06:04:29Z","type":"item","id":"Q513573","labels":{"en":{"language":"en","value":"A multiple search operator heuristic for the max-k-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6692526"}},"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":"Q513573$B5F48C8E-EB88-4B71-B2A8-0CFE1517E0C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa1a0bbc0658cea46c77345d94171040af4ea2fd","datavalue":{"value":{"text":"A multiple search operator heuristic for the max-k-cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513573$E21AB5BA-7098-48A9-852E-AAE9FC29CB99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"408c3159a6f15ad375cf90c43c77d36d54782961","datavalue":{"value":"1357.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513573$6A2D528E-8C31-4552-BA75-F9A69033885A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"383076f07328312ec8e7c44eaf87db244801a769","datavalue":{"value":{"entity-type":"item","numeric-id":513572,"id":"Q513572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$2D1FE501-B2C3-440C-B293-51BEEBABC70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a1b5a33bcd82ef93ad67e94f493ae2880db88f","datavalue":{"value":{"entity-type":"item","numeric-id":211247,"id":"Q211247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$FC466885-30E6-4E82-924E-6AB42DFD73AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$D294B6F2-05E6-4256-B214-64BE3129EC32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b8a2d75d5fdb35a4d486190db6ce4830500814","datavalue":{"value":{"time":"+2017-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513573$2782C9AC-CAEF-414C-AA3C-4140A59A7C74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e995a8d752f8a6a86eadf95cabcc5a985e71459b","datavalue":{"value":"https://arxiv.org/abs/1510.09156","type":"string"},"datatype":"url"},"type":"statement","id":"Q513573$B1B9D4E1-1B06-4B2C-8852-8E6F24171CA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513573$F09B6385-4759-4FC5-A55A-3C625D9A874E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513573$77CD8DD2-2517-4603-BBFB-1DF5A55D86B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77a322a81030c28feff20fb6cfe0c98cde006109","datavalue":{"value":"6692526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513573$072F7110-FB40-41CC-AFE4-971F7BD76F51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaa9f3cb29bf3bbe750f79cc4f708c5ed686ac60","datavalue":{"value":"max-k-cut and max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q513573$7A7C6A47-8257-44DA-9F85-31E3E26B2470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q513573$6E27A4D8-26B3-4B07-B8B0-D176E0F8753A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3248ff4c2a3602e82d949be4ed4e656a5453b7e","datavalue":{"value":"multiple search strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q513573$BAD2013E-D080-420E-B57F-31E159D808BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0a43f5a6ca2135c01c9b2689ab7deda4a0abb0","datavalue":{"value":"tabu list","type":"string"},"datatype":"string"},"type":"statement","id":"Q513573$686B649B-87D0-47AC-81EC-F7CB30E20A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q513573$AF26AF42-D654-43E3-9928-B3A36F8ACAF1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$0CD47C79-E18C-46B0-AD60-5B10F02022A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"021959783549504ee67b27e1477f1494513b5258","datavalue":{"value":{"entity-type":"item","numeric-id":16945,"id":"Q16945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$FF57A213-EDC4-4D17-87F4-92316275EEAC","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":"Q513573$253DB1A0-F024-4C14-91E8-62FD24C847CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0353bcfd57bdbf3b44c9a7700fd5fcfd51169b14","datavalue":{"value":"W2242324393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513573$8E61A490-E277-46C7-B3D0-4589E50D032F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$A887BF26-442C-4B89-AE5B-F702ED643B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebb3252684cbecb8100a6733df379d195b1c290","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$86B03055-1307-4B45-8103-0A8FC65013A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a05ad05281151183da542b492c17b26a0542b48","datavalue":{"value":{"entity-type":"item","numeric-id":2770188,"id":"Q2770188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$77408013-E056-4F93-9ED3-CE0192370438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8d3ab7f06bf9be5648bb3f5216ff17b6d5ceba","datavalue":{"value":{"entity-type":"item","numeric-id":2784422,"id":"Q2784422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$BC694A8A-5BDB-4997-A5CA-3A7D2821BE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1e0023c9bb75139220e96cca2ce08a86f172ce","datavalue":{"value":{"entity-type":"item","numeric-id":4742710,"id":"Q4742710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$56AD8180-37D6-4B8E-B51C-3BF2D202440E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8925775227a5b0120bb0177638e1aa0c32abef","datavalue":{"value":{"entity-type":"item","numeric-id":4571486,"id":"Q4571486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$FB7F5A60-1122-40A7-80FF-845A25049C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$BEE21077-9956-4EC3-BBF6-5B4ADBDD22D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fc0c5ffa7b10ee7e0a1583734921bdbdb9bc79","datavalue":{"value":{"entity-type":"item","numeric-id":4737533,"id":"Q4737533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$635948A5-1252-4F40-BC89-37CF2C0D2309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dfb42c6b17d073236c291028e894b557202bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4405937,"id":"Q4405937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$364F7A83-28CB-4DEA-A465-C274E1272049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b921d41f0443bd02002354cdf91b256123253bea","datavalue":{"value":{"entity-type":"item","numeric-id":646707,"id":"Q646707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$EA95F997-414B-44AE-9D58-6C383ADD97B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$978AB6F4-235F-4DB8-90E7-D0B24B6255FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a5abb9c7e76e1e81a77d856665fa41c444fad9","datavalue":{"value":{"entity-type":"item","numeric-id":4259987,"id":"Q4259987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$61A17843-A7E0-444D-A444-53C411D362A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$D70B211F-6EEC-48C5-9788-EE5A650CBD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2962a9c3a196d7fd2c380362266f3fd5ae7b69","datavalue":{"value":{"entity-type":"item","numeric-id":4668573,"id":"Q4668573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$57B501CF-C6EF-40F4-8375-B9BD68D4A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ece29a8424d1ab530b72959f2e9782522587dd","datavalue":{"value":{"entity-type":"item","numeric-id":1761827,"id":"Q1761827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$A8E60FDD-25E1-4A1C-9CDD-4E06DD04C8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a562dfb6e5e1a90382370c36d9d838e89df31cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5268160,"id":"Q5268160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$10EA38E4-39E8-44E2-A9FA-7BB564FD0874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbee29ca9281144ac740746629ffb8f6e6c1a65","datavalue":{"value":{"entity-type":"item","numeric-id":2901043,"id":"Q2901043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$02EC1C76-9159-4F96-8B51-45B905E16999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188f3fac79ec0f88f5f91fabe273729b6e39e85f","datavalue":{"value":{"entity-type":"item","numeric-id":4456091,"id":"Q4456091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$7327407E-5539-44DF-AD4F-494E8E788D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df463290f4fe3e0a15b5552e87c3c3be17a6b7a","datavalue":{"value":{"entity-type":"item","numeric-id":3346242,"id":"Q3346242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$9E6E7F4F-B1E4-470A-8855-FEF9E611E651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea55d9039e7e2de062dfecc1aecb5581a0b1551","datavalue":{"value":{"entity-type":"item","numeric-id":895077,"id":"Q895077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$931555CA-346F-46D6-9E3F-C58C82EC3112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901bf73315697494cfcff6cdc0c4e59bd472c56e","datavalue":{"value":{"entity-type":"item","numeric-id":336712,"id":"Q336712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$0BC52737-8F2F-4EBD-AFB1-9AFE6388B058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38c8af53aaf209669b3813cca7bd865c33c2c930","datavalue":{"value":{"entity-type":"item","numeric-id":339560,"id":"Q339560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$4335F896-CA69-4158-8B36-7E3CC7AC9C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84200a47278f44be391b7d87ca1170d8500d75b1","datavalue":{"value":{"entity-type":"item","numeric-id":2353470,"id":"Q2353470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513573$D791B312-7978-44A6-B699-1AB8922B73D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bffb9dc89164ae75c25bb4e355b86546bf804060","datavalue":{"value":"10.1007/S10479-016-2234-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513573$D12330FF-8629-4291-98FC-DD216A09D119","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3a9e86382e18c6e03532dd6b40337f87e69cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2673248,"id":"Q2673248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde8fae8c0e9a3a42af090505c72b75939706c36","datavalue":{"value":{"amount":"+0.7889121770858765","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":"Q513573$D4330A71-F460-419C-BCBB-69CCA7E1D025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0f3d0cfd13bb0391d36c035368be4b66e6d1a7","datavalue":{"value":{"entity-type":"item","numeric-id":4405937,"id":"Q4405937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd53aed18565610a75be529fbb445dc222a64d2b","datavalue":{"value":{"amount":"+0.787277102470398","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":"Q513573$B6953A13-4F32-4FB2-B4F3-49DE1998171C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99898dff95caec54750a6d44827a5a9ac68af6e","datavalue":{"value":{"entity-type":"item","numeric-id":489116,"id":"Q489116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3ff116bf7acbed8e2425b2d73a19ef361e7ca8","datavalue":{"value":{"amount":"+0.7773404717445374","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":"Q513573$2FCDFA46-E737-413E-BE1B-9F336AD7ACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8243520360eb9d8c6c5e3f0b844db552aedbc546","datavalue":{"value":{"entity-type":"item","numeric-id":930343,"id":"Q930343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad4679ada2f4b588041ba35a54bafa57b2c52b7","datavalue":{"value":{"amount":"+0.7708896398544312","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":"Q513573$D537E470-362E-4BC9-9675-96F46E3B0DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5203349895061e88bb2eb777ee2f0a5789bcf9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1761827,"id":"Q1761827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e00e88300f90f0954d6dd4bcb21c0897dfe623","datavalue":{"value":{"amount":"+0.7703726887702942","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":"Q513573$AE846179-C5CD-46D8-BEAF-00E3DA950EB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multiple search operator heuristic for the max-k-cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multiple_search_operator_heuristic_for_the_max-k-cut_problem"}}}}}