{"entities":{"Q2566000":{"pageid":2576743,"ns":120,"title":"Item:Q2566000","lastrevid":72794778,"modified":"2026-04-14T07:53:09Z","type":"item","id":"Q2566000","labels":{"en":{"language":"en","value":"Improved approximation of the minimum cover time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207167"}},"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":"Q2566000$ADE91093-916A-4801-8EFB-0820C5B26320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55ad5e5cf8518e8d931d9cbdb119ff26955d9097","datavalue":{"value":{"text":"Improved approximation of the minimum cover time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566000$325F7A4C-6CA3-4963-9AA4-61A595E86EEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f48ad1d63ba0266d6433dcf0c8bdf5f6b9cb42b","datavalue":{"value":"1077.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566000$68FBEC09-5B51-456F-837E-061E0A8F327E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$30F58CE4-293B-4672-B5BD-B4526AA581E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$17FE6E57-8FF1-4433-B2AC-6D832497B697","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$2406E993-E908-4007-8A42-B7A783A042FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566000$18FCCC5C-29A8-4E08-839C-E84D33856508","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566000$2EFEC499-2ECF-481E-B34F-E7CB9DB34BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566000$799D819D-4E17-4EDD-9756-F39C15792879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566000$2645EB93-E528-40AD-BE56-0CB9A4ED8988","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d85bb52578a8529df7dd8b5d0d6cd7dfd805989f","datavalue":{"value":"2207167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566000$AF5F36A7-CFFB-46EE-8B1B-ACD87CA91982","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8273c3c611e1fa2bcb72646f5f800f1fd0227583","datavalue":{"value":"Random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566000$41F359D7-D05B-4CC1-BD87-CA13710118C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566000$19E140CA-D91F-4E4F-A526-CCB7753ED706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aee88af5a38d0a28744c05b117f77cc57f5e83e","datavalue":{"value":"Cover time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566000$8D85B71B-DEDC-41EC-88B8-58B6A1232CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566000$820FAFD7-6BD2-43D7-8D4C-D82CB0888CCF","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":"Q2566000$7B8BA42B-0D3C-42D3-8699-53E8489C65C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ba846eff26062ebea8ab623f77fcf2059212b7d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.03.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566000$5E1D90D5-AF47-4498-BAC8-B39B27B7C12D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e10e5257cd332e53bdb1b6a6d16e531ffc49be10","datavalue":{"value":"W1970421460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566000$36C17FA9-7AF8-420E-AD41-2CAAFF09C458","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"708b582f744f52a8e3900a89c49353603b0e717d","datavalue":{"value":{"entity-type":"item","numeric-id":3136609,"id":"Q3136609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$E5C561C6-1F9D-43F6-8F9F-3E871F7999B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa251e2c0514d3817d0e43c036a18d83a8e4272","datavalue":{"value":{"entity-type":"item","numeric-id":3706275,"id":"Q3706275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$5FC50023-6572-42F1-BE69-8FD36EAE4D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b8e6f5a8cd9ce4eab0a4ef62f0d5b8891c3e85","datavalue":{"value":{"entity-type":"item","numeric-id":4417001,"id":"Q4417001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$7D95A36E-58A4-4366-881C-2635DBFBADDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7df93d6f6a0113c53a7ef7d3a45eb826626d6f","datavalue":{"value":{"entity-type":"item","numeric-id":749044,"id":"Q749044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$A820B954-51BF-4B87-803C-8AA1B0952023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2addc09d18cc2086bd96e70fc2960c7b2d6032","datavalue":{"value":{"entity-type":"item","numeric-id":756281,"id":"Q756281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$8963EBC9-9546-4A8E-BACC-AF6F800B766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89125f7b2139997099cdb2f8798c80a1b8ada32","datavalue":{"value":{"entity-type":"item","numeric-id":4314158,"id":"Q4314158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$8FB0BFFE-B757-4255-987F-F49806883134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce16feb2518a25ac97a1aa274859305ae083815","datavalue":{"value":{"entity-type":"item","numeric-id":4268706,"id":"Q4268706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$986E3823-2230-409C-9370-B112D78F4C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040a52556ee4e3811e316429ba458a1429171d63","datavalue":{"value":{"entity-type":"item","numeric-id":4284630,"id":"Q4284630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566000$4528C959-7946-4B24-96BF-07D1902720CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55442aff035b2078c48c4d09f76e2c0d5aab8a23","datavalue":{"value":"10.1016/J.TCS.2005.03.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566000$0380D1B8-B125-4376-BAF4-9B0224587B01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00812679a8149d044b4f51aa8c085213922b4b4","datavalue":{"value":{"entity-type":"item","numeric-id":4417001,"id":"Q4417001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0627327f0fc89c3f87664881dc67d5c7fcda6296","datavalue":{"value":{"amount":"+0.9004809260368347","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":"Q2566000$B8F1BBFF-4EF0-4F22-8986-73AD565993DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f49380ad01ca7c4a1665978a9e0b35110f529e5","datavalue":{"value":{"entity-type":"item","numeric-id":1825525,"id":"Q1825525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af29a8148645a13c45586e7e7ad511322a84e3fe","datavalue":{"value":{"amount":"+0.8087062239646912","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":"Q2566000$9C0426C4-61F9-46E0-A064-8D98A31C9080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e76fac89613f45ea4ab9b187d58e167ba22e19","datavalue":{"value":{"entity-type":"item","numeric-id":2998848,"id":"Q2998848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3211623b036bbbe8ae1ffafcc49dcbe050ff8b25","datavalue":{"value":{"amount":"+0.8069303631782532","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":"Q2566000$7BB1B6EE-EF0E-4E4D-AE3B-F584EDB1197E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833a7430afed6a58b6d2cb6578ade140cc470546","datavalue":{"value":{"entity-type":"item","numeric-id":5419075,"id":"Q5419075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed37ebabb236bf9b2daab49b7bdad640097fc31","datavalue":{"value":{"amount":"+0.7808101177215576","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":"Q2566000$5275515A-B47B-43C5-87B6-0AD3B0E0FFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409beb1c7d363db3dadee46ed9fa92e0872b9d9e","datavalue":{"value":{"entity-type":"item","numeric-id":431644,"id":"Q431644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97feebbdb3a709b81d05ebfc1b680c1f6e15ff3","datavalue":{"value":{"amount":"+0.7775792479515076","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":"Q2566000$448C0AEB-28D7-4981-AC01-75B26C509589","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation of the minimum cover time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_of_the_minimum_cover_time"}}}}}