{"entities":{"Q5092333":{"pageid":7121909,"ns":120,"title":"Item:Q5092333","lastrevid":55925662,"modified":"2026-02-21T05:18:12Z","type":"item","id":"Q5092333","labels":{"en":{"language":"en","value":"How fast can we reach a target vertex in stochastic temporal graphs?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561624"}},"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":"Q5092333$FB9BCE64-3A8A-4592-8A97-01EF07FA982F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"268ccb43254c2a41b3ef885e7c0baf1bb8671e60","datavalue":{"value":{"entity-type":"item","numeric-id":2009636,"id":"Q2009636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$E8B4FCEB-E34D-45E4-A548-EBA7FE6A5628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$4D195480-4CF3-4FB0-95B0-E688C2177082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cd9301f7be4e3f0c2ba94f932efa5f23f6275f","datavalue":{"value":{"entity-type":"item","numeric-id":518676,"id":"Q518676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$234F3237-795B-45F6-A357-10403C723B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ce2336c6a65611e3dffdf02ab1a7d5c2b50cd7","datavalue":{"value":{"entity-type":"item","numeric-id":402474,"id":"Q402474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$15857741-CEEF-4B2A-ADC9-CBD1FC3B2DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89b82472d012661ff5b9a16b10f1c4eff7b4eef","datavalue":{"value":{"entity-type":"item","numeric-id":518675,"id":"Q518675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$0FE2F447-9364-4062-9127-2E365DAAA1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$B5BEE83F-AE42-461B-BB0B-29BBE18990B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092333$36C586A2-E5DA-45D2-808D-318220104080","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092333$BD5548C5-039B-4814-A3F4-8ECB98AC3977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092333$21C958EB-7162-49DA-B435-29F11761AB6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"354a86eee1172635226c0ec9df66e722b374146f","datavalue":{"value":"7561624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092333$FB972396-7C2F-4B70-8FA4-AE6125ED6647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bb20ae3751b1fd8208a4a7e3ba15f646055bfdd","datavalue":{"value":"temporal network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092333$0D36BBEB-D4AE-4ADA-8152-268BA192D77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2b13498e6a6b2091b258b31efb53720e3f72f4","datavalue":{"value":"stochastic temporal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092333$7CE8BB3A-1E47-4875-8CF4-75FB49E80B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d55773adb70da219bc99ad448d2251d2a555b3","datavalue":{"value":"temporal path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092333$F1B890F7-E02A-4178-8E3C-9C63C48770A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a1acb8f4590849ba201d5d7b1fca629086d811","datavalue":{"value":"\\#P-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092333$12B6BD57-1ABC-442A-9E55-3CD9C6DBDD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092333$F90B9DE5-64AA-4FEB-A4E2-F0EC8C7FE55B","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":"Q5092333$34EC87B9-209B-44A4-B1F3-4BC323F10B76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6365bfe51903610eb5b2e89cf2efb4ec6a08fc7","datavalue":{"value":{"entity-type":"item","numeric-id":2945178,"id":"Q2945178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$C8E9E33D-53C8-4E1F-8F98-3501D24D429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665f98149c770a4eb834eb19f1b2f4992e8809f3","datavalue":{"value":{"entity-type":"item","numeric-id":2408566,"id":"Q2408566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$E17293EA-9156-4F4F-A1AB-2A6FBA0FB24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e40b5c08493df4da5f95c91c661002b39e83424","datavalue":{"value":{"entity-type":"item","numeric-id":5002837,"id":"Q5002837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$5A97A291-53A2-420B-917A-A0F9571108E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d71138d88a70b6e76241f4c7e52fc7c8c917e03","datavalue":{"value":{"entity-type":"item","numeric-id":3521913,"id":"Q3521913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$92289AD0-51E3-41CC-B342-8AAA322E53A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff2dee9b9c6807cbbabf3aa652c82f16b72718f","datavalue":{"value":{"entity-type":"item","numeric-id":2348032,"id":"Q2348032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$40536D97-A777-4BD4-9EE7-23871172F1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313bfbb5ed67f6a5a29d64d9e133cc018bec61a6","datavalue":{"value":{"entity-type":"item","numeric-id":3013157,"id":"Q3013157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$DDCF7253-3BA9-4519-B25A-DD10576C72B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1e3df410d8b81dc329e2937f351f5e6a1a1ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1935801,"id":"Q1935801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$BAECC58E-DD75-468F-99AD-CC452E248419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$77E1CE49-6CB3-4DB9-BE6F-00FED113321E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13434aac516580dfdfb1fb5bf678f26146889cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1650280,"id":"Q1650280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$F5E8E51B-AC75-40BE-B2A6-8DF71BEC83E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0376c8a1ff0cb85da57cf4c5597f47793d8f6e1","datavalue":{"value":{"entity-type":"item","numeric-id":5895205,"id":"Q5895205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$ED818839-E59B-484E-82BE-3F222EC4C66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d55876af210e3dce6c03ad91422b6e080b24a29","datavalue":{"value":{"entity-type":"item","numeric-id":2283819,"id":"Q2283819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$663059B6-C054-4A02-B003-990BC2AC0C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e2e7028eb74bb2abec5e011f88852dab92e2bb","datavalue":{"value":{"entity-type":"item","numeric-id":5327473,"id":"Q5327473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$FA07BC42-7C31-4A08-8F76-AB20F35A5615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1342ffcd0636ead0754972c162aba515c62273","datavalue":{"value":{"entity-type":"item","numeric-id":5137327,"id":"Q5137327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$D25728F6-B909-42B0-95F8-CFCAF82FC8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10bc1db0da3ad0dbc9fab7b739e4ba2db7e6f50","datavalue":{"value":{"entity-type":"item","numeric-id":3756252,"id":"Q3756252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$F3C9F002-EFE1-418D-9385-1C042106106C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$C35689B8-9969-44BB-BCA9-C3611EA1F14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f9a1364dcf6c96854df0eb33ed8c3d8b9e5830","datavalue":{"value":{"entity-type":"item","numeric-id":4736826,"id":"Q4736826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$3FEEC9CD-17AC-493C-B8B8-CF051E76061D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813dc581e4f72df323c144a952d99b11d08dde41","datavalue":{"value":{"entity-type":"item","numeric-id":897884,"id":"Q897884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092333$D20826F1-D1F8-469C-9292-F7D1DEC3FBA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe4ee68c287606623868b2f6d4bd5f1c52226dc8","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ICALP.2019.131","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092333$F10D411E-243E-4468-908E-040F5A0781E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a31f005497a9ce0ec7a00d518405b12cc40b5d8","datavalue":{"value":"W2966256418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092333$21627AC4-27E0-436A-9CA3-61574B820CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83b9fc946bc5501bbbc6feb01fe70378cb96796d","datavalue":{"value":{"text":"How fast can we reach a target vertex in stochastic temporal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092333$6509C9D3-CA41-4B64-86C7-FF68C5090E24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a67344bce63ce30c4b58792e44686ce1baf2390a","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092333$C23F03B1-8D31-4AE4-8E26-8B700F333AFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc2a8c34cc10341b85decba02adcdc82778c35d","datavalue":{"value":{"entity-type":"item","numeric-id":2194859,"id":"Q2194859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b13ee849d30cbc07bf8186a0ed6aa6f63d6850","datavalue":{"value":{"amount":"+0.9673928618431092","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":"Q5092333$72D4E9E9-3251-4BC4-BEB7-CA56DD8F8535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77624b22d36cc98ee2dbb320737e1fd35bf96567","datavalue":{"value":{"entity-type":"item","numeric-id":3464477,"id":"Q3464477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebb016ecd3c46715e3d897711b44a1ccac4171b","datavalue":{"value":{"amount":"+0.8882426619529724","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":"Q5092333$E3275E37-F272-48A7-A576-1773BC59688D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092333"}}}}}