{"entities":{"Q3495536":{"pageid":5525436,"ns":120,"title":"Item:Q3495536","lastrevid":49425187,"modified":"2026-01-07T03:29:23Z","type":"item","id":"Q3495536","labels":{"en":{"language":"en","value":"Partitioning Sparse Matrices with Eigenvectors of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4169967"}},"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":"Q3495536$ED18C697-96A6-4458-B635-0C3147DC6759","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"344d3a7d1750ea4478f6b6da70a772fee8efca0e","datavalue":{"value":{"text":"Partitioning Sparse Matrices with Eigenvectors of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495536$AB5B9529-3F30-41D5-9F8D-5B6EE43A9401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17b22359a40c026e802f87615f0e0e3fcd414837","datavalue":{"value":"0711.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495536$13FE2ED6-ACF2-4217-AB6D-64062DCFF4A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75df432312a4b8fba17e987bc2abe42b24211f63","datavalue":{"value":"10.1137/0611030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495536$4799A6DE-E67A-410D-9BEB-4F81C48A6C23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce46f66ba573f1cf72d75b1c6610b0d716ec10f9","datavalue":{"value":{"entity-type":"item","numeric-id":871170,"id":"Q871170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495536$B00370B2-9185-4D4C-9F1B-5502BAF440DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fefc3151888d52553380413f0cda8d69a877ce33","datavalue":{"value":{"entity-type":"item","numeric-id":685972,"id":"Q685972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495536$683B3D0F-6F8D-49AC-901A-0B3EB1CB8FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de528385dfd70edd93c1d9b1e58d8961d07f0979","datavalue":{"value":{"entity-type":"item","numeric-id":3495535,"id":"Q3495535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495536$D622E771-45A1-4E28-A689-126A384800F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495536$CC5FF160-7D54-4A84-AE7F-D27560150A5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3495536$9CA2100D-91E9-470B-8847-ECADB6FBAAEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22c8b139fe48085102f4ee7b14dd2feee64148ed","datavalue":{"value":"https://semanticscholar.org/paper/e8f58cb70b0ec8a3a14a7e0447df54dd8ff41d30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495536$8A0941BD-224B-4366-B9D2-0CC8ADCE56AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495536$45F282B4-C904-4925-9844-398FF36BA47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495536$6E6BC2FE-572A-4D1E-B697-158717E969C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495536$875CE69E-094C-4BB4-926A-E16FEE7BE94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495536$811D9D12-5083-4FAC-AA4F-873E405307DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495536$BF21DE4D-00BB-4851-BBD6-AA976B2E3B07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f7450fb37f7cee1d5204d5d7650375af35fa3cf","datavalue":{"value":"4169967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495536$7C27CE93-F4D2-4477-B4F7-AEE2416F17DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33ebf3ac3d20b8f4ee552fd7e570ae4b769dd977","datavalue":{"value":"graph spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$A8D5D4FF-A3A0-41EC-9F2B-A1AD452E8DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c79ef50e40d7ef63ce79fc8b8a4406e937e818","datavalue":{"value":"ordering algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$4C062307-371B-4727-BE35-571854012B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b0e7905d33bee724993134aabee6073c212a583","datavalue":{"value":"parallel ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$FFC92C50-6E03-4D14-B09C-86739F843C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$CB43EE70-35D9-4633-BAFE-F734B1A6B798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c0ff424ca17081ffb9d4a742f252ce809d4a85","datavalue":{"value":"partitioning sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$EEFB35E7-3A1B-40BB-9104-417F27ABC365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$1DEFABF2-A835-4F74-BFD0-F30FC6FC9944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c5d7b43ee9a3d45962635cd2af751956dadd18c","datavalue":{"value":"vertex separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$AFA7888F-D264-4444-8657-54C16E79AD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$D346ABF7-9155-4F0E-A379-3E8ED45C9153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$DE756D9C-88D3-4F4E-A9E1-86E927704A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495536$9E7F273C-5959-4A10-A6E0-0731E59C9FE6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495536$1057D3E0-13D4-4E39-B661-892569266474","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":"Q3495536$086B8964-DF19-4B2C-9C07-FE92BCEAFBE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab76e1f643a68bbce2fd4090467c6dfc6db821b7","datavalue":{"value":"W2114030927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495536$DD53A082-888D-479D-8546-162350EF6F84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda84e816197c65b78d799203284e6cc85db6e7","datavalue":{"value":{"entity-type":"item","numeric-id":3124737,"id":"Q3124737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222a4c999df99df115cf12129334ae97bb1b553b","datavalue":{"value":{"amount":"+0.8579870462417603","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":"Q3495536$F9655C29-0D78-4E7F-BB5F-2D6285A45AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcfd19e39c14bab64e39fa4b23b20f4a72f6f302","datavalue":{"value":{"entity-type":"item","numeric-id":1276952,"id":"Q1276952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222a4c999df99df115cf12129334ae97bb1b553b","datavalue":{"value":{"amount":"+0.8579870462417603","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":"Q3495536$09FFD170-9667-43BF-9689-106C77684F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f470f8e4fe94ab06d96372bdee112f18d0b10c","datavalue":{"value":{"entity-type":"item","numeric-id":4886053,"id":"Q4886053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21876f28434f524ca52849464cabe685675954d","datavalue":{"value":{"amount":"+0.8549647927284241","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":"Q3495536$C41C7251-661A-4B07-A29A-157F070DB1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392b760bc9d40c12418e745956b98c965562af34","datavalue":{"value":{"entity-type":"item","numeric-id":869898,"id":"Q869898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5f9f7296538bb3af0ad9c1f2861847ba7e7d40","datavalue":{"value":{"amount":"+0.8432123064994812","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":"Q3495536$EEDBE23C-3F25-44A8-8017-88354A26E223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8869e44d53f842c9d0184e437b5c14de9f60cdbf","datavalue":{"value":{"entity-type":"item","numeric-id":4389101,"id":"Q4389101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471a87fe4fd1860798c2fb121f286818f1d6b738","datavalue":{"value":{"amount":"+0.8427676558494568","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":"Q3495536$72627181-7E83-4726-B42D-688D968C44C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495536"}}}}}