{"entities":{"Q1802265":{"pageid":1813007,"ns":120,"title":"Item:Q1802265","lastrevid":73631361,"modified":"2026-04-14T16:43:27Z","type":"item","id":"Q1802265","labels":{"en":{"language":"en","value":"Efficient multiple-way network-partitioning algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 203188"}},"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":"Q1802265$5FF8ED16-75BD-4566-8DA2-09007230A1E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db31f19a4e36b776cf848ae69ddf90c8de9a9485","datavalue":{"value":{"text":"Efficient multiple-way network-partitioning algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1802265$D54EAC91-1EB7-4343-A8C7-65282EA940C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ba936296a031da6b26e434e4f091c72be631b23","datavalue":{"value":"0770.94009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802265$61ACD1DC-6B02-4739-B490-486285B09C2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af1366d1a61b12be2764fcaf7e4047bf6fedec1c","datavalue":{"value":"10.1016/0010-4485(93)90084-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802265$9797400B-31C7-4E79-800A-566F45A41512","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802265$1D85EA63-3D15-4118-A318-4491620CE8FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73356ca5ce37f8a1ef9cee95ba57654c0ea2cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":583240,"id":"Q583240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802265$93EECA72-38E2-4943-A270-9EEB41D88DB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d96929956b805cdf4936660724f2351f24e776e9","datavalue":{"value":{"time":"+1993-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1802265$35C21E0B-7932-4F86-A66C-B79C75DC4DF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802265$85090F2D-A5F0-4475-8DB2-F7653833C16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802265$5E7AA3D8-4B7A-4A64-8B35-E1B6346ABBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802265$DDD2FF23-C627-420A-A22E-6B56AA39C328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bafcefd6092a17ce6d4add1c4f9034d44c621c3","datavalue":{"value":"203188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802265$487C2D10-2EBA-4374-9548-B09F761C8AA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9531dd122d15d2848934cbf22f259f3593678f","datavalue":{"value":"electronics-design automation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802265$B93B484E-390D-43F1-81B8-43E04D2C91DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f389102b747b912f5d2a222be11f04c89a5582b","datavalue":{"value":"circuit partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802265$6F051EE8-726A-4230-AA4C-EF6C69E4DCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d761f5d466e471a21b743b24165a3f2e50d893d7","datavalue":{"value":"Kernigham-Lin algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802265$1CBE012E-867A-408D-8FFD-FD82586F4856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b8fd505745a3af834ca65b7e16bd56b7b0bcb5","datavalue":{"value":"cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802265$CD4B067D-CAC6-4F83-BCD2-7DD793FF05E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d65a5706a883a3c9386a7adad04044ca158a3a","datavalue":{"value":"size balances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802265$C2C7FD45-EBCE-4FB7-A2C4-8D5E5C7F8593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8546cd90a1b9a27f3d991ece71a8e524b0690c23","datavalue":{"value":"multiple-way network-partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802265$EF8EBFEC-2413-4670-9EAE-67423AECE795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a981846003c7c3aec7bef21bc1e8bb238d16b96","datavalue":{"value":"balance cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802265$A2FA4281-3CCF-4B9D-9961-F379588E23CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ce29645396c435ea5af49f2becbdf0d6112775","datavalue":{"value":"balance gain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802265$8555061B-0EF8-4BC6-B51B-A2C00258089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b8be53a927be4e818e83db1f45dfed71004553a","datavalue":{"value":"Sanchis algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802265$9AA67BA0-BE52-43D3-85F4-4216A7A4CF32","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":"Q1802265$EA460213-2B5E-4848-BAA1-431CBBE1AFB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02d48e8063a19850b487cc5ebeac844487256a68","datavalue":{"value":"https://doi.org/10.1016/0010-4485(93)90084-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1802265$301916A1-4976-47F9-BAED-9DF4DFB765D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc0bc00d3cbde0213ee144ad7379f29899cca7fa","datavalue":{"value":"W2037949747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802265$836C7293-D003-4F81-AA9A-C6DCC37C6276","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b568cae9882c5891426bc73d10b0cdd7508e72aa","datavalue":{"value":{"entity-type":"item","numeric-id":1086174,"id":"Q1086174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d499b5b3a5c7641c979516d0e5dab5fd0e1b4d","datavalue":{"value":{"amount":"+0.7716455459594727","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":"Q1802265$EE4C7983-9D51-48CD-92C8-91F0F8D46522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adc293c816ccb193fedd9fdafcca843e43f5736","datavalue":{"value":{"entity-type":"item","numeric-id":4421227,"id":"Q4421227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d265d28feb99cd9985a14558c4aea1d70f83da","datavalue":{"value":{"amount":"+0.7687461376190186","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":"Q1802265$EF2D72F4-7D85-470E-AEA9-94F55D0F5FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b305dda3a82a7bd6dfd0674e869b25e37f482f","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd34ddb484e1070a6bab1c1ef994a5e905d12b67","datavalue":{"value":{"amount":"+0.7583345174789429","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":"Q1802265$9B432EA4-B121-4713-837F-D7BD1B39184A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f885520e042ac429ceb11ee0d7baa71059cf12e","datavalue":{"value":{"entity-type":"item","numeric-id":1318559,"id":"Q1318559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2867da60c49ac2102744681e74cf153f17cf450c","datavalue":{"value":{"amount":"+0.7447152733802795","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":"Q1802265$E4EFFF88-ABA7-4C77-B7D1-A905DAAC1399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a7be73ee93fabfe4202cc020410dfae460350e","datavalue":{"value":{"entity-type":"item","numeric-id":3989752,"id":"Q3989752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7738bb0d4ea3a9327a2af46d1d9a10b6015f28c3","datavalue":{"value":{"amount":"+0.7444589138031006","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":"Q1802265$373A00F0-C13F-46BA-87F2-0957D5787E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient multiple-way network-partitioning algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_multiple-way_network-partitioning_algorithm"}}}}}