{"entities":{"Q4389101":{"pageid":6418700,"ns":120,"title":"Item:Q4389101","lastrevid":46967679,"modified":"2025-12-25T23:14:30Z","type":"item","id":"Q4389101","labels":{"en":{"language":"en","value":"On the Quality of Spectral Separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1151002"}},"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":"Q4389101$600E7B95-F58A-46F9-A25D-2351DFE24AC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"400b6b867cc2e1d70e286254afb12db47e978e53","datavalue":{"value":{"text":"On the Quality of Spectral Separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4389101$B40CBF20-1F23-41D3-9DA8-A128B1780208","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c69285dc171040cbf7c49c28dd616ae4a4f0f20","datavalue":{"value":"0905.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389101$FB396CBC-7B68-4B54-A7B1-A249EF6A51CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"185aa72104cc3b20dfd663f8afdb3614a67d1734","datavalue":{"value":"10.1137/S0895479896312262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389101$7E41EF83-66FA-474A-8A38-8EE56DE05547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf87d8b87042720d40b67769e531aee532caeec","datavalue":{"value":{"entity-type":"item","numeric-id":4252313,"id":"Q4252313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4389101$71CC6BAA-6DF8-4275-B4E0-ADC97B6B72B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4389101$D702F9DB-6CB7-40EB-B796-0E4448B36CD7","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":"Q4389101$1F63CE5F-5024-414C-8320-632205CB1745","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93e6d88016751db6ff910108db9b8261e5ed80ce","datavalue":{"value":{"time":"+1998-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4389101$63B6785C-9364-4803-89C7-B01D7645CC68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389101$2823DA41-B1C2-4C68-8DC6-329063EB432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389101$054AE673-9E1F-486B-B813-E296E8E78562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389101$DF1D394B-DE8F-4972-9274-2C0D13AF19D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389101$A796D763-04E3-4423-9B3E-8B17021AA762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389101$916F2AFD-EB8A-4B81-8D1D-B0D7908D18E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d87ea06960bb4155b77ad114da9ac45de73b954","datavalue":{"value":"1151002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389101$FA04728D-FC5E-433D-8530-9F88F9248070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389101$188252C6-1639-4AF8-82D5-03B73C5CE643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c4c8aaa5d51604290bf80740216fc484d494e3c","datavalue":{"value":"spectral partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389101$3FA44F48-43D8-4B96-A61B-3D11188C978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771f53d052192a2dec5ca1d9c8d3d45a4ce96204","datavalue":{"value":"graph eigenvalues and eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389101$3DAECB92-21F0-413B-AB8B-F875C79C9B20","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":"Q4389101$23AD8840-BE3B-4E4B-B4FD-EC4364145B93","rank":"normal"}],"P1643":[{"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":"8dbf71048519f7708553ae531a8d586ffcf729db","datavalue":{"value":{"amount":"+0.9788450598716736","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":"Q4389101$5758D3EF-21E0-4593-AA3E-9A11083B698A","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":"aaa6f5274760bb1a02805712df214e941d7191f6","datavalue":{"value":{"amount":"+0.8807897567749023","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":"Q4389101$7DEF0308-3792-480A-96BD-31184A819469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f274c5eb7e0969ccd763372f36444a9d8bae0ed9","datavalue":{"value":{"entity-type":"item","numeric-id":3495536,"id":"Q3495536"},"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":"Q4389101$EEE83D3A-0513-4416-80C5-1914EABB2431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57a63cf3b1c0b9a0d4c90ce3c3b7b4caeeaa119","datavalue":{"value":{"entity-type":"item","numeric-id":3578197,"id":"Q3578197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0430a1b76b08c04dba43d314a3026821b3ca661c","datavalue":{"value":{"amount":"+0.822346568107605","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":"Q4389101$19FBBAC4-F3E9-4B9A-97BB-A1A18DF12436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6520c046cfbcf30a82e26301274da1c1ecdbd8b7","datavalue":{"value":{"entity-type":"item","numeric-id":1690049,"id":"Q1690049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b3eae49c2bd9d694c84bb328c0f0aab1f09b3e","datavalue":{"value":{"amount":"+0.8176262974739075","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":"Q4389101$CEB2DD22-AF5A-47CA-8A54-AEBF55EA0A9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4389101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4389101"}}}}}