{"entities":{"Q1826489":{"pageid":1837231,"ns":120,"title":"Item:Q1826489","lastrevid":48304066,"modified":"2026-01-04T07:33:39Z","type":"item","id":"Q1826489","labels":{"en":{"language":"en","value":"Lock-gain based graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081576"}},"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":"Q1826489$4F02DAC7-5305-4425-A741-584167A669E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e17fe6eb0dbe761bc708eec72b3d4573a36c2635","datavalue":{"value":{"text":"Lock-gain based graph partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1826489$6BCBD511-C3A5-4262-9D40-A51546A44DE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a99bb7d8a9abe4c4efee572c2b782d2efa707fd3","datavalue":{"value":"1069.68599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826489$EA04369C-0D0D-4EEF-BF03-97CEE3EFE3AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00990a8838981de9a15e030d79a3ffd3ad905a3b","datavalue":{"value":{"entity-type":"item","numeric-id":418016,"id":"Q418016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826489$D82E0304-A11A-4BE2-8593-E80C6834161C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0c07392782ae9e1b4659f8cbdbe418306fb6f03","datavalue":{"value":{"entity-type":"item","numeric-id":418018,"id":"Q418018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826489$A43C0B78-672D-4B7E-937B-76936594E20A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826489$4F5EB718-4D06-4788-B78B-B17B9CB0D4F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1826489$051E9BAA-8A2F-479D-9943-7D90071F4A6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826489$DA97E48D-D3B7-4C44-9E33-6330B93A6EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826489$102DDCB7-8647-4843-9497-3EDB6BFB60BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ca070073ad10c7b77c36dced90dec8bfcbeb578","datavalue":{"value":"2081576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826489$34965B38-7359-460D-9556-684B9103BC95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9eef800f70aedd4479c95aec2fd7d3c9fb7d7","datavalue":{"value":"graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826489$386988A9-978D-46B3-8E92-079078AEAE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826489$880FE0A4-3B7E-425B-B5AA-04F5BB8A4DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ddc272543c7b8c6d636ecdd74dc75eb80534b7f","datavalue":{"value":"lock gain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826489$CC85D129-3B54-44FC-A3A4-4AF4CE2FC6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cbfb5b7df996a18daf221af1c2c690c811889ca","datavalue":{"value":"iterative improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826489$5DD1F9C7-10E7-4D51-9842-4F21263819DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826489$04689B0F-B5D2-45B5-B807-6FA44DB943D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"391a264118f6118aade663987cb73644b91aadf9","datavalue":{"value":"tie-breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826489$8597F7C0-17C4-4D52-ABA4-A3F02ADFEF96","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":"Q1826489$14770E67-0158-471F-99B3-5D816C4A354A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d710a16c3b13518290acf8ff4baa50d190455e3d","datavalue":{"value":"10.1023/B:HEUR.0000019985.94952.EB","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826489$8FF1E957-E8B8-4EB1-868C-6F7C2560B213","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722d4bf2cbab9d58a6d406cf30d0741a38f0782c","datavalue":{"value":{"entity-type":"item","numeric-id":3802647,"id":"Q3802647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bda8bd0ce9d27b8961c4b57aa03c3b508a7e2f3","datavalue":{"value":{"amount":"+0.7681231498718262","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":"Q1826489$26744BBE-02AF-4139-A6CE-2C4D87146E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d02ee72acbe9925e3adc9e5e9eecd66ae765f0","datavalue":{"value":{"entity-type":"item","numeric-id":5140710,"id":"Q5140710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a545ab9c217144ea25c418555273e5f604c5d32d","datavalue":{"value":{"amount":"+0.7667667865753174","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":"Q1826489$BD6CA984-AC7F-48C8-BFFB-36BD5430EC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be91b11b35eb5d0c4565dfdd9dfa2372bb936fa","datavalue":{"value":{"entity-type":"item","numeric-id":6039924,"id":"Q6039924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a729e3ef736f6948150b8ca8f8f67fab130dabb5","datavalue":{"value":{"amount":"+0.7631643414497375","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":"Q1826489$2B940912-FA3A-4C2D-BBCE-D4056A20A805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c98781e4ca43b3df7d0c9928ac2c7c4ccf8eb9","datavalue":{"value":{"entity-type":"item","numeric-id":4886052,"id":"Q4886052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf703fb56567e07a2697e9bd0a49b07e44f2ccd","datavalue":{"value":{"amount":"+0.7613082528114319","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":"Q1826489$DAA66B0D-4FC2-439A-A37C-5381F280AE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726d6434b397b3565b3f24d892718d22e19af4a7","datavalue":{"value":{"entity-type":"item","numeric-id":2467568,"id":"Q2467568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a815d92c03820da8406e3625798ad04203de6ac","datavalue":{"value":{"amount":"+0.7606009244918823","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":"Q1826489$BE9BA657-510A-41F7-B5D4-9762E003F3F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1826489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1826489"}}}}}