{"entities":{"Q662140":{"pageid":663989,"ns":120,"title":"Item:Q662140","lastrevid":51422216,"modified":"2026-01-18T04:18:08Z","type":"item","id":"Q662140","labels":{"en":{"language":"en","value":"A note on edge-based graph partitioning and its linear algebraic structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6008321"}},"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":"Q662140$988AEAA5-F017-45CC-BC37-0A968D9EB7A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50fb75283ebea5dde1513ebac963a84945e7f4b0","datavalue":{"value":{"text":"A note on edge-based graph partitioning and its linear algebraic structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q662140$15231678-4966-4AD9-BA48-FBFC33AA6F69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b84ef7773fb6affd10a94ec069ccf05bb9815b6b","datavalue":{"value":"1238.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662140$8BBBA126-7B87-4D5B-B24B-E00ABA817873","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0adee26547b4064870e4970227b78b68854127e0","datavalue":{"value":{"entity-type":"item","numeric-id":418015,"id":"Q418015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$3B5278E6-84B6-49B5-9E4B-658EEC6E41D2","rank":"normal"},{"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":"Q662140$9754BD3B-26D4-4F7D-B026-B52438382CF2","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":"Q662140$33B66502-9F4C-42A4-931B-E1BE690DA49A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$5CA235C5-2650-416A-BE37-D0ED0CD9F395","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c94b85ae5b7438330c7c59c70881128bc9b09fcc","datavalue":{"value":{"time":"+2012-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q662140$5D4AF4F9-51E8-4045-98B0-F5DDB3D2CBF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662140$83AB2143-C5A1-4EC5-9D26-5B37FF8EA3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662140$E2147ECA-E53F-45B4-95DE-8F2CBFCDEF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662140$162DAA89-1A77-47C4-96D9-AA19A300547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"822dbc4c091d9d354470bf66dcd7d659b1bcc45b","datavalue":{"value":"15A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662140$EE3263FA-C503-406E-9699-FAC92593FFE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4763693ea6d6a45dfb6c020a0fdeca2cb7300950","datavalue":{"value":"6008321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662140$D569D17A-3A05-4B99-9F0C-A8FCE1D3C6DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ef7db62ea690b4e5062dfc499cec745f9bc958","datavalue":{"value":"linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q662140$610B8A60-0DC4-4DBF-8370-3265B3DAECB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1d90b9f6728c9eea953f15b50fbcfc2bda7db2","datavalue":{"value":"edge-centric representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q662140$1A8BC1AC-3CFD-4F5B-AFC4-7C1520E3375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q662140$C1F602A4-EE69-44C5-8693-6DEF644A483F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q662140$04CCAEFE-6FA1-4E6E-B19C-1FD0637684ED","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":"Q662140$7097763B-7CEC-4B51-A33E-D47F5EAC3FD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4611c4e4742eb95233b6da7bcc644761650f8b1b","datavalue":{"value":"https://doi.org/10.1007/s10852-011-9154-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q662140$8D7E7801-3172-41C2-B32D-17EF3C8447D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bed06bc57532513dd43e3e5b54d1f8c72e5a7db8","datavalue":{"value":"W2011697549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662140$8457B000-6520-4B8B-B042-942DDD58989C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$69E98FA4-335B-41A3-A0A2-7FCA6722E6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$64064926-3F44-4F34-9388-70EEC15E7E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df89ac7148e67334b60ab872cad32bf98faef00c","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$7AF57E7B-7828-4F9F-AF07-DC6D8B54997A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b7913e8bccb27dafa82d31c66a94f99d224406","datavalue":{"value":{"entity-type":"item","numeric-id":1603473,"id":"Q1603473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$698B80F4-4860-462C-BA80-F40F6BC208AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb81fc53ac7df5d017a040a505863a40a77588a","datavalue":{"value":{"entity-type":"item","numeric-id":1826489,"id":"Q1826489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$2E47A3CF-CEF7-42BF-B198-70DD90355FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7be09c836d6042cfb5453d7423e1e16942a6f93","datavalue":{"value":{"entity-type":"item","numeric-id":1346695,"id":"Q1346695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$88F54BEB-EB06-43B8-994C-4A0E611E244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30c8622ccae894e6d3faa797b9923016228f53c","datavalue":{"value":{"entity-type":"item","numeric-id":1116959,"id":"Q1116959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$E3956E33-180A-4034-92A9-0418D30E0CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df74be7084078e92abb80d7bcb5fe9f6934fd7f","datavalue":{"value":{"entity-type":"item","numeric-id":4389101,"id":"Q4389101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$3095A4D5-D554-45D4-8C61-8DDCB3DB88EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edd16f1aeba976272e511ebdc370e5382ed9718","datavalue":{"value":{"entity-type":"item","numeric-id":1342281,"id":"Q1342281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$F3EB4841-5D7E-4BE8-AC32-E03EE60A626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dde938d060c4cd688f0869230391d60436605d","datavalue":{"value":{"entity-type":"item","numeric-id":805499,"id":"Q805499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$4FCB90E5-E09C-4161-BB92-A717B9A2B0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2467be3c33dc2128e81e6a622a4a92c230279f9","datavalue":{"value":{"entity-type":"item","numeric-id":1180997,"id":"Q1180997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$E8191FA1-3962-47F7-AD5A-7C2BF78F738C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$77884A8D-EAA9-41BB-819A-AA4B9FBD12FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6da0e9495b65e76620590ca04dcecceb85dde69","datavalue":{"value":{"entity-type":"item","numeric-id":4001770,"id":"Q4001770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$7C9A5DB2-9A7D-463E-9BC8-9FB65685AEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4984663f42388c0ecd43f7d8bee514feed2ec4df","datavalue":{"value":{"entity-type":"item","numeric-id":3946078,"id":"Q3946078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$8C272ACC-4721-4A83-9D3D-7D98114FA7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa8ad43d64d36adf406b4d4403f99d1797ef383","datavalue":{"value":{"entity-type":"item","numeric-id":3416563,"id":"Q3416563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$50F5F7E8-7DE1-4778-A315-035EE69D1887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$0330A279-AF53-4AFE-8662-DC3810432A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$9F1DE9D2-0D2C-4109-A74D-117F024C7B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dc3c6af04e67fcad320e88187d9cc4496d42d4","datavalue":{"value":{"entity-type":"item","numeric-id":4392377,"id":"Q4392377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662140$26A90B26-F754-4DF2-B62C-D378632C9ED5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbc95e2ad8b0b74148380150154b72c891540f6f","datavalue":{"value":"10.1007/S10852-011-9154-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662140$A6CE9483-75D7-4BF8-BCA9-643A9F4487DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6877e8c3a1259461b7b44d2a454174586dafe29d","datavalue":{"value":{"entity-type":"item","numeric-id":1577115,"id":"Q1577115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537b72ccf67c359f260259ca63247267b2197e1e","datavalue":{"value":{"amount":"+0.7622250914573669","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":"Q662140$FFC5D6BB-3244-4524-B982-FBC89DF08373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae30e12ee6338a10524c29ade58fab9b846007a","datavalue":{"value":{"entity-type":"item","numeric-id":4326662,"id":"Q4326662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229fe7223499b700c1d3bb1def00711579b7c7b7","datavalue":{"value":{"amount":"+0.7527691721916199","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":"Q662140$408ED7BB-EF78-46DF-9829-44FAF190E6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f221dc79f13e7d47f852291e6407c48c99a869","datavalue":{"value":{"amount":"+0.7463608980178833","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":"Q662140$13A8517C-0856-4551-AF11-1EBFA03DB33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7202c37ed1b053dbce8f491370450dcaafdde074","datavalue":{"value":{"entity-type":"item","numeric-id":4941836,"id":"Q4941836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50f9db3a6e7aba06f31d8abfa5b27c38877c701","datavalue":{"value":{"amount":"+0.7436816096305847","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":"Q662140$92364F36-68AC-428C-9683-71F2BB38D359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8fcff870ee61f27a9967fbc404f6b5c74bcf27","datavalue":{"value":{"entity-type":"item","numeric-id":1340061,"id":"Q1340061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ad15287ca8b3f8a8c38d382f38ad8713dd2d76","datavalue":{"value":{"amount":"+0.7386928796768188","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":"Q662140$99622884-44CA-4783-A53A-88A79BD62CB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:662140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:662140"}}}}}