{"entities":{"Q4607973":{"pageid":6637556,"ns":120,"title":"Item:Q4607973","lastrevid":58301097,"modified":"2026-04-04T15:28:03Z","type":"item","id":"Q4607973","labels":{"en":{"language":"en","value":"An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850394"}},"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":"Q4607973$4754A680-2E83-41E2-89D6-3F72528126DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba28a7a0887de02fbbaf83881c6be5836ed5af83","datavalue":{"value":"1403.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607973$09385804-C4D2-4989-B433-431AB0FC3919","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c8029fd31886dd0423aade1b5586771ee9782c","datavalue":{"value":{"entity-type":"item","numeric-id":378787,"id":"Q378787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607973$21B5681F-6A57-4D78-8F79-04DE46A30EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607973$6521AF18-26FC-4BE5-8872-343D8F2706FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607973$97416032-7D37-411B-A15F-EE8F45EA29A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a805ba69f0ec97e3617dfa0282f94e6abad3be8","datavalue":{"value":"https://arxiv.org/abs/1707.06364","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607973$46DF9D4F-BEE6-46AF-A9DD-94059CC87EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"48b1705a811ea22078c43deaab261d63005d9bf0","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175355","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607973$1C2AFB1A-31F0-419A-B117-811CA4AF6AF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607973$25F48868-6CA1-4531-BE7E-300D5F22A381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607973$BF8986A7-5FF7-41DB-9CCA-358CE3435308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607973$8D3016BE-36B5-410A-A987-1E4F19B845CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"115ad22c22c5ae77d89824703ce937a070522c4f","datavalue":{"value":"6850394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607973$C9F5DBAB-EA47-4844-AFF1-E0B50EA3E7A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bc81131ce188265168cf9381f17834f285f85f0","datavalue":{"value":"Alon-Boppana type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607973$683633D4-7DE3-472D-83C5-46AEAA0E9139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eafa1349cca49fabf581ffe570c58721fb45f15","datavalue":{"value":"spectral \\(\\varepsilon\\)-sparsifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607973$242EFCF8-2AF1-49DB-B04F-927D52EFEB2F","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":"Q4607973$9D056CBE-29D9-4906-91D7-54621AAAB6BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3b02d3a91c7c4599aaad0cd791d780b3205740","datavalue":{"value":{"entity-type":"item","numeric-id":741488,"id":"Q741488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a10d76ed616e1a978681b4228f63d3a912577d","datavalue":{"value":{"amount":"+0.90396094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$F469AC38-6658-415B-A667-893C2601F079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bf301795bb9a0763e44ad63d9d4ba89823e560","datavalue":{"value":{"entity-type":"item","numeric-id":6087029,"id":"Q6087029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b951f1d872904365a5850fe225ac2949b81237d4","datavalue":{"value":{"amount":"+0.89774084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$E2CCBB9A-57D4-4275-93C5-DCDBEF716EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b45803166d316deccb691e1be7a13d1a1cce90","datavalue":{"value":{"entity-type":"item","numeric-id":932586,"id":"Q932586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc446c143e465a13aa26778dd2bc7db41feeee4","datavalue":{"value":{"amount":"+0.88436186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$95371BA9-0BEF-4000-890F-FDD243890B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d59adad99dfa9d74a7b9a0e35299fab1c076c24","datavalue":{"value":{"entity-type":"item","numeric-id":5168302,"id":"Q5168302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939c5736545cac84770d3889498c6692c2164d82","datavalue":{"value":{"amount":"+0.88418096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$4F85A788-F788-4F1B-85B5-52BD4B41139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d989f4244ee83007cf6da3146fcee97c79349211","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d0fc438ac516663e08dec6ca91ce51a156e12c","datavalue":{"value":{"amount":"+0.88187176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$4C0287AA-16BA-452C-AA5F-108117F604C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5d0faceb077b167434f483094cfb42eb7192ef","datavalue":{"value":{"entity-type":"item","numeric-id":3096091,"id":"Q3096091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c843ede65ac6ef8f4b6a49895c53618b3ebda0bc","datavalue":{"value":{"amount":"+0.8813025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$83DCE80D-185E-4AEA-98A2-57D34D0C1324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80cf351aec65bc7bedbbe2448a4f185cd418be1","datavalue":{"value":{"entity-type":"item","numeric-id":1662027,"id":"Q1662027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6375aad4b3fa06af1b3f1198f330af8f78be084","datavalue":{"value":{"amount":"+0.88120997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$D7868D4D-AF8B-40F1-B60E-B11FB5A7CBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6dc52a9d120b1c63441902d7823ae4770fed07","datavalue":{"value":{"entity-type":"item","numeric-id":426550,"id":"Q426550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c060ed4f99d8ab33eb107f4d336e73f23999eb12","datavalue":{"value":{"amount":"+0.878945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$3F4CA4DA-AB37-43A5-9F86-626EA1E0A792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b78ed344ae5e53a33f9e6c93ef45b560b989228","datavalue":{"value":{"entity-type":"item","numeric-id":279923,"id":"Q279923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85bf711fb9a1b185eee9f915df2b5540fa6b5db","datavalue":{"value":{"amount":"+0.8781848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$70C45465-A9DD-491A-AFEE-01984881066F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b0e18e24805f87a63286ae58428c94d44e8595","datavalue":{"value":{"entity-type":"item","numeric-id":5189527,"id":"Q5189527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485ff39ba2793fc7629bb60690d3d270029025ef","datavalue":{"value":{"amount":"+0.8759949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607973$561CE261-72DB-4FE2-A737-7F5CF7B33733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607973"}}}}}