{"entities":{"Q1583343":{"pageid":1594083,"ns":120,"title":"Item:Q1583343","lastrevid":67920999,"modified":"2026-04-12T20:14:11Z","type":"item","id":"Q1583343","labels":{"en":{"language":"en","value":"Quality matching and local improvement for multilevel graph-partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1521793"}},"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":"Q1583343$E819AEF9-25E1-4A7C-9B29-A81F0F7FC14B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bb565f8ccd3ba275f252a738db4a783a12c0745","datavalue":{"value":{"text":"Quality matching and local improvement for multilevel graph-partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583343$70C89741-EDEC-47BD-A09D-D3B315E0BAB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3987d2b3de96065387aefe4f762dbd03242b10f","datavalue":{"value":"0948.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583343$72AA7995-433E-4F6E-8861-410C4ED34609","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ddece837ab3b0372ee857fdbf24b8278124318a","datavalue":{"value":"10.1016/S0167-8191(00)00049-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583343$9F8C7534-C194-4FA4-AFFE-C99BCD51986A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583343$9656FB4F-75E8-46F1-B764-790B1FE069D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ccf67db9ec606552e3b39a88e0b26e8e698006b","datavalue":{"value":{"time":"+2000-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583343$26B6C36F-BE9F-4A4D-936D-A99D4043B86D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583343$B15FBB84-363F-4BA2-9476-E3F8DD163B57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"964a339cf153ddcca2d0772c12b1805d7378b08f","datavalue":{"value":"1521793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583343$DD316463-5C28-4107-A9C1-CA7A081DD10C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3afba1c885452e3a5e1e536a21d5c657eb8355a","datavalue":{"value":"graph-partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583343$4D1C5A99-4A09-462E-BB0B-EC9FEE04EBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23e7fec029d701ff44870d4152eee3f88bee8d3","datavalue":{"value":"multilevel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583343$313FA547-08E9-4C68-B1D4-A0639D728904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583343$18C75CA0-469C-4E6B-998A-7C3C4E3FD5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0181999f358068a80758bb25bc6d9301f29d194","datavalue":{"value":"bisection-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583343$01CA983F-54F0-449F-A7D5-8A2B742BF382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9045611b480753c3a897fe7c06bbfdae678cb73","datavalue":{"value":"local improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583343$4EF0B77F-E837-48C0-82BD-B03F2FB8B7C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583343$FBAC93A0-5BF8-4B6B-9960-BB4E25373420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86c3523e3b1c7a7f4ded003497c81ad67b1d7c67","datavalue":{"value":{"entity-type":"item","numeric-id":718061,"id":"Q718061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583343$9AEEF558-6501-486F-9850-1E3DBCC3D605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"217f37161c659d7a99a4775b22fa0f333e3f44be","datavalue":{"value":{"entity-type":"item","numeric-id":1960451,"id":"Q1960451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583343$C87888FF-616E-462E-95EF-69EA399FD15D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfe7113991c4c28e9bdd52c1758350b235dc082","datavalue":{"value":{"entity-type":"item","numeric-id":21619,"id":"Q21619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583343$1094D9ED-9C20-4E72-896D-BEDA6A6324E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7027db594d9900da64ab901716ff0666178a6f0f","datavalue":{"value":{"entity-type":"item","numeric-id":32338,"id":"Q32338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583343$2ABC3C8E-CA37-4096-ACEB-9DCC792817AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4af7ae296d1737060749e5a6ebce38024334944","datavalue":{"value":{"entity-type":"item","numeric-id":19834,"id":"Q19834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583343$030FABB4-4A33-4E99-9574-A3B1EAFC6118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f25700f85175bfd096aca4d7332c294bf665e40f","datavalue":{"value":{"entity-type":"item","numeric-id":32336,"id":"Q32336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583343$4A062953-8753-4ADD-B57E-A54CE7E63DC4","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":"Q1583343$BC2E2A02-A12C-4F21-A5C0-DF8145A16E8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d0ff0d2b85f293dd9d86971266a9b47a33b927b","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(00)00049-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583343$200A884C-5FD2-4E2D-A6C4-86BA95CBCCF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e70012331f1bd53c14a3618b3d93f63bb397c5cf","datavalue":{"value":"W2088687202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583343$38BF5C56-15C4-40E8-813C-4D15979628A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"71be6346a68957f416fbd5c982fa9975bfadae19","datavalue":{"value":"Q128091916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583343$F598BBCC-4CD7-4866-9B08-7241332640F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6db1e81074280c65ccfd7f7d3e846ba07046cb","datavalue":{"value":{"entity-type":"item","numeric-id":3092253,"id":"Q3092253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85e3720348314a2b910ff8b83bcbbe1d00df901","datavalue":{"value":{"amount":"+0.8269882202148438","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":"Q1583343$F3F2C6F1-3A34-4088-899E-0D4F3D706451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786ec988ba36389f64eb9a81950592244f3e0fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3586469,"id":"Q3586469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6526abf959ecd58b886912497fcdb52176b63a95","datavalue":{"value":{"amount":"+0.8251984119415283","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":"Q1583343$C9976E4A-BA99-4B02-9ECD-EBB03D827565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676b7485f562a3203c9afe2482b237fe39325f20","datavalue":{"value":{"entity-type":"item","numeric-id":4409104,"id":"Q4409104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe94af6af81d82845030faeb7c90f688904e420","datavalue":{"value":{"amount":"+0.7976744771003723","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":"Q1583343$CACABC7B-3908-473E-B970-E6B73E69F801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58bdb50a521f03daf4aa31bf823160d5cd8c7f70","datavalue":{"value":{"entity-type":"item","numeric-id":4210419,"id":"Q4210419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51206847c24e489eba93df157e974ec81758f64","datavalue":{"value":{"amount":"+0.7872046232223511","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":"Q1583343$76BE7816-88F0-4016-8D3E-F037C6CF60B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b842777b004824060f0a5b6f5aa95457aa05d800","datavalue":{"value":{"entity-type":"item","numeric-id":2912414,"id":"Q2912414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51206847c24e489eba93df157e974ec81758f64","datavalue":{"value":{"amount":"+0.7872046232223511","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":"Q1583343$99EEF5FF-C47D-4AAB-8225-E0079633B84E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quality matching and local improvement for multilevel graph-partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quality_matching_and_local_improvement_for_multilevel_graph-partitioning"}}}}}