{"entities":{"Q3448804":{"pageid":5193762,"ns":120,"title":"Item:Q3448804","lastrevid":87225407,"modified":"2026-06-04T11:08:50Z","type":"item","id":"Q3448804","labels":{"en":{"language":"en","value":"On the problem of approximating the eigenvalues of undirected graphs in probabilistic logspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6498661"}},"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":"Q3448804$5EDD57B6-97FC-4C29-88A9-ABA7DC34367A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f16ea3bb757b19d6378f0f5742485e73c4f2ebaf","datavalue":{"value":{"text":"On the Problem of Approximating the Eigenvalues of Undirected Graphs in Probabilistic Logspace","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448804$5AE90D1E-4E4C-49C8-B36F-F074F3B9113D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7627a09fd9028596e98484491156b98ab59002d0","datavalue":{"value":"1440.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$D8BED7A1-FB4D-4DE0-B7CD-726CF5005064","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0db465120b8ccd61f907300f6efb39d6c31e8fbe","datavalue":{"value":"10.1007/978-3-662-47672-7_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$DFDA9913-5D12-4EC4-8CC6-1E4DC802DD3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff99292c5d4e724e4621fc1190b5f13397e177","datavalue":{"value":{"entity-type":"item","numeric-id":2099671,"id":"Q2099671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$4D21CB0B-56C3-4187-94B1-B2762ABEB788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6fce015a1448257e1b51552202e3fc2be212616","datavalue":{"value":{"entity-type":"item","numeric-id":764352,"id":"Q764352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$E0709709-42CE-46AD-BC88-CB9CD06F5955","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$245B9629-B314-48D0-BC5B-E6B9CC33FD3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3448804$EEF7FECE-CA2E-41AA-8574-EBC2877CD3B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$0EAF8426-1ACD-411D-B04E-5AEED94D79B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$5FB5D5A8-1184-4857-89E4-6D11FF793345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$8A2D2968-211A-4F3F-AAB9-523AD7E3A9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$5FA19EB8-2591-4C16-B57E-B84B90964BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$8C1E64AB-AAF8-4029-9237-14E02B40F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$6335FD64-105F-43FF-B3C9-BCF53FB4664C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99e60bae34febfbc6f1513cc01adae5e56474034","datavalue":{"value":"6498661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$08F5E350-99D4-4089-9686-F0241E77ABF8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed10388b5910fe565302e6fe16d5001e4b918608","datavalue":{"value":"Q62398444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$7CD7BFC8-92E3-490F-B41F-9E85D208795F","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":"Q3448804$EE5FE0E4-05BD-4B62-A652-210358C9F811","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aa4601f44332d29c8ab5638392b4224b856ace2","datavalue":{"value":"https://doi.org/10.1007/978-3-662-47672-7_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448804$116769B7-8498-43C9-98CB-67BD2A23D290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"906377208ba38e27c5c56d343ba408a88067c061","datavalue":{"value":"W2293668387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448804$DFE0D2F7-E769-44AB-B8F4-D48F9302C046","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$073A59BA-9531-4C66-A30F-AC9B04C31F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6415cc2a179928aeedbbe9d2b325cb420a9750f8","datavalue":{"value":{"entity-type":"item","numeric-id":1288206,"id":"Q1288206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$91F29FF8-05C6-4F90-BF96-1F4AC1A488BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$5588D28C-634A-4883-9BD6-446FA334C464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$DF695F61-E74A-4EEE-B741-F2A09D9732F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$786A2806-69F6-4FAB-B83C-F734D6F990FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1bb633e37b38d283497539b343dcd4dadde08a","datavalue":{"value":{"entity-type":"item","numeric-id":1961378,"id":"Q1961378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$7697B898-B94D-445D-A3C9-9F7CC69D2B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4e53f4501eb2b3c1a48e0feb58a7f3951ef667","datavalue":{"value":{"entity-type":"item","numeric-id":5495860,"id":"Q5495860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$10336972-7B3F-49BB-9F54-9DD1FF17C196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3e35c2a3fcd05d0e98d9ab3dc79221571bf0c3","datavalue":{"value":{"entity-type":"item","numeric-id":5727906,"id":"Q5727906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$A070086F-9E40-4FE2-A81D-FF5B15E4F3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba25f016b5db32fbfe2ec10940a40f7e2d14183","datavalue":{"value":{"entity-type":"item","numeric-id":4732845,"id":"Q4732845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$1EF59262-0336-47E6-9100-67DF04A7E56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb390752a990ddb4ee0b1b741f8c1aaddfde2cf","datavalue":{"value":{"entity-type":"item","numeric-id":2474574,"id":"Q2474574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$D9CD37DB-5EC3-48A6-A1FB-BAA3094FC615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02e6d3342cf2ff51c13b5ea31d43a7507258c4e","datavalue":{"value":{"entity-type":"item","numeric-id":5390601,"id":"Q5390601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$B11762EA-7F74-4FD3-8854-67C60AFE2CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffde048cbbde352d1bcbde643cadf9da448780e3","datavalue":{"value":{"entity-type":"item","numeric-id":5727762,"id":"Q5727762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$47AC6FFD-9882-4A35-9332-1F8E839F2555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf52740155cbefcd16feaa1da3f71a0205e5ef48","datavalue":{"value":{"entity-type":"item","numeric-id":4054161,"id":"Q4054161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448804$DC6FF048-E837-4D55-92F5-6E76D0532EAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82e056d6e38bc53c0fb7944fd081e49b7fa0516","datavalue":{"value":{"entity-type":"item","numeric-id":2410679,"id":"Q2410679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4fea9764cb7da3b47714f57eab574d765287b3","datavalue":{"value":{"amount":"+0.8624433279037476","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":"Q3448804$61FE981F-0E53-4023-B2CC-2E0C0F5CA42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4787f9e2ecb7a07ed56e233401d420561120a0","datavalue":{"value":{"entity-type":"item","numeric-id":2348703,"id":"Q2348703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fbec05a8ae5b8dbad1eb22fcd36c83dd72ddbd","datavalue":{"value":{"amount":"+0.7617254853248596","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":"Q3448804$5685A6C0-61CF-456E-8E5E-7902C11B15D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e89200a40c92c5be9969986d07c29d057bf04b1","datavalue":{"value":{"entity-type":"item","numeric-id":4993269,"id":"Q4993269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82ec6f9f7408a9a299ac5536c1df1d92aaf6d20","datavalue":{"value":{"amount":"+0.715445876121521","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":"Q3448804$2DB5FE9D-B2AE-41E4-B6E4-7BFEDC7DCD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b930c207964e953e1185522e7d4cd9dbc0804a4","datavalue":{"value":{"entity-type":"item","numeric-id":2465305,"id":"Q2465305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f6209366a9eac6f6d8a967241ff4d63a30576c","datavalue":{"value":{"amount":"+0.7069264054298401","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":"Q3448804$13C13BA2-F5AC-4A22-989C-ABE7174AC97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f42784b7bc0f7e8b6ffb5c7c58ab9fee550971","datavalue":{"value":{"entity-type":"item","numeric-id":5495860,"id":"Q5495860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80db1fb42e45151ec3dd72779f21e03f8ebe616b","datavalue":{"value":{"amount":"+0.7039740085601807","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":"Q3448804$A16DC500-2BD8-4D04-8470-0EEF2BB5312F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the problem of approximating the eigenvalues of undirected graphs in probabilistic logspace","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_problem_of_approximating_the_eigenvalues_of_undirected_graphs_in_probabilistic_logspace"}}}}}