{"entities":{"Q669520":{"pageid":671369,"ns":120,"title":"Item:Q669520","lastrevid":63681186,"modified":"2026-04-11T14:49:27Z","type":"item","id":"Q669520","labels":{"en":{"language":"en","value":"A method of improving initial partition of Fiduccia-Mattheyses algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036830"}},"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":"Q669520$3A1F4B47-3944-49F5-A7CD-BD47246702BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dd30f7f1717a901f4a41a8e1fd86a1f115ee2fe","datavalue":{"value":{"text":"A method of improving initial partition of Fiduccia-Mattheyses algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q669520$18C82996-E12F-44E9-84CA-BD5A7A6E6DC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78847617bb0ff5780790b0fd3e415f41e54338f5","datavalue":{"value":"1410.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669520$3DBB024E-A9F0-4C56-8609-8C9C7EE7D752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b9347e25e9837f743eb073ad9ac6dea8bbe62b9","datavalue":{"value":"10.1134/S1995080218090196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669520$D5805451-C062-4C7B-9606-801A149100EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f44299eece1534564f252939273c8e8096e505c4","datavalue":{"value":{"entity-type":"item","numeric-id":669518,"id":"Q669518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$A01EAB17-AF22-4CA7-A403-6DE1BD6D854C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d9ab7e4b2869ef4d9c95f820c47a781c42f385b","datavalue":{"value":{"entity-type":"item","numeric-id":669519,"id":"Q669519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$5323D283-2EC9-421F-8E4E-85C18B265085","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdd8bc36a3bd1e23ed77b21c053f051997e685b8","datavalue":{"value":{"entity-type":"item","numeric-id":69786,"id":"Q69786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$C6A50DD1-C607-447A-97D7-FF512392336E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99a99d302fa341637847c5e280e86ffac68daf0","datavalue":{"value":{"time":"+2019-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q669520$8811A30A-374D-434F-B217-04EC4A39F022","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669520$37599F2E-D65B-488C-84B4-698914FE9E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669520$B03294B7-5590-4883-AF7C-609B2983E0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669520$463B719E-B44E-42E0-8ADB-AB3A172D254F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669520$8B656580-D6DB-4D44-95A6-11ECD2991DDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2033255d2bc1de1b0e7d329777d72db7e88bb0ff","datavalue":{"value":"7036830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669520$C0D36BE8-2B88-41A9-8858-905789EA894C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc0a8ab318ce16940a875946360605c07dff547","datavalue":{"value":"balanced graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q669520$56CCF145-4B46-4677-9251-F428BB11A028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b70153c5a51a29119f255fcfda743f54224b948","datavalue":{"value":"Fiduccia-Mattheyses algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q669520$5D37BCC1-E3DB-4C8A-8892-B1D34FAE7228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66cf3260857cb4daebc81825a44ea9046e14b0a","datavalue":{"value":"FM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q669520$2FC75F6E-55FF-4388-8332-9066AB1EFDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"249a9da117069cf58fb6c60050d7f12387d3d854","datavalue":{"value":"MIN-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q669520$E931C0D8-F05B-4CC9-98EE-9B180753DDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10126ab2383d4a28377998a8bb2e94d30644c25e","datavalue":{"value":"balanced cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q669520$E88D0946-C8F2-4756-8C31-6F2E3BB782C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"79f2fd73ea0fb5039a59d83de2c7829084a83846","datavalue":{"value":{"entity-type":"item","numeric-id":20073,"id":"Q20073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$560AA8ED-CF3C-4071-82FC-8CEE877A42CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e1d1bdee5b4c258b493dcf34fd9ef762747306df","datavalue":{"value":{"entity-type":"item","numeric-id":34093,"id":"Q34093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$45DCB782-2A68-461C-873C-5374425152C2","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":"Q669520$C7473445-1258-48EB-AB22-5946F879B48C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$BA40B2B9-3F31-4ECE-BBD0-3BBE9A7C3C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51450dc4a00158fc110673efd7b6d011f9f6490","datavalue":{"value":{"entity-type":"item","numeric-id":702735,"id":"Q702735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$C243BC50-D3C6-4F26-8D3B-0108A4D45C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224dfb3c130ee03577a9eed990aab1568745a46b","datavalue":{"value":{"entity-type":"item","numeric-id":3096207,"id":"Q3096207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$18E62590-7669-4FEE-B94D-B8B045362F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47737f21f309f1825d73da45c0ea9460ce68638d","datavalue":{"value":{"entity-type":"item","numeric-id":2934137,"id":"Q2934137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$E0300325-D560-4DC4-8CD8-CC5CA71CBE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbfb47549943b1416c0ea31be53503a2cffb8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5396710,"id":"Q5396710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$A172A300-8911-439D-A7E1-79719AC9105A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669520$4DD160F7-D0EF-4302-9FB5-95D849D8594F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e196faf5963bce308a92788a74f40a3b15ef870e","datavalue":{"value":"https://doi.org/10.1134/s1995080218090196","type":"string"},"datatype":"url"},"type":"statement","id":"Q669520$030B8BE3-F824-4BCB-A73C-735355A8E783","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e1e431e05196d37b1f5cd3b5e8039c74b86babd","datavalue":{"value":"W2910104876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669520$29150AAD-38D7-4F23-A5BF-4DD50AD393C2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec547750df35cbe4cff415e4b9a746100cf0c6b0","datavalue":{"value":"Q128617240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669520$02E4EDC0-2341-4702-A973-729761293229","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":"7e53cf67de661ba8a26d3d21e663845442324ea6","datavalue":{"value":{"amount":"+0.7617889046669006","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":"Q669520$405470D4-933D-4C37-9DB5-E3F3DD4CEAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28b6d46b70bb1a90e77140729d71b1b469f9a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4224923,"id":"Q4224923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64554c315bbd4cefbdbfe2618027749589d542b","datavalue":{"value":{"amount":"+0.759141743183136","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":"Q669520$66D112F4-E69D-47B2-BAB0-DFAE33BE30D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc36535593a4945508f204dd4d3288c3fedf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":4469670,"id":"Q4469670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88edb6b4cac854a7950c717990bdb2e9acef1d29","datavalue":{"value":{"amount":"+0.748422384262085","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":"Q669520$AD1B8DF9-B6E4-4949-BC1A-EF914D58351B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2f6fd8da08b70a2cfc5195fbb0f0efd559d079","datavalue":{"value":{"entity-type":"item","numeric-id":2867400,"id":"Q2867400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6f135e552a7d811bf8ff8c482c3b22d5685659","datavalue":{"value":{"amount":"+0.7390444874763489","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":"Q669520$4A8D856E-5957-4032-8400-4AEE325DFFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ab73650cf6c23aad791774a366d56017dd7130","datavalue":{"value":{"entity-type":"item","numeric-id":5232562,"id":"Q5232562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec94d6e0327a9e185ea363cf303cc879f20036ab","datavalue":{"value":{"amount":"+0.7352594137191772","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":"Q669520$3F5E8D03-C400-419A-95C6-9F633B1C937B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A method of improving initial partition of Fiduccia-Mattheyses algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_method_of_improving_initial_partition_of_Fiduccia-Mattheyses_algorithm"}}}}}