{"entities":{"Q1706164":{"pageid":1716905,"ns":120,"title":"Item:Q1706164","lastrevid":73361169,"modified":"2026-04-14T15:35:34Z","type":"item","id":"Q1706164","labels":{"en":{"language":"en","value":"Checking dynamic consistency of conditional hyper temporal networks via mean payoff games. Hardness and (pseudo) singly-exponential time algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851696"}},"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":"Q1706164$8164A3E1-6F75-4B8B-B349-E7248906451E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d959de4e4d3077bbff8201adc52da3ef65d57f3","datavalue":{"value":{"text":"Checking dynamic consistency of conditional hyper temporal networks via mean payoff games. Hardness and (pseudo) singly-exponential time algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1706164$A2D9BF8F-0A1D-4A38-8BD9-913393F390CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9010c5d58e520fba8a3d8c599da7fb2496d4373","datavalue":{"value":"1390.68590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706164$A5FF2422-0295-43AA-9C6F-B95E0B029952","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c333183c06baa6a58d703e27b6cc652f745b76d4","datavalue":{"value":{"entity-type":"item","numeric-id":524361,"id":"Q524361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$D5481D54-4E5E-427C-A995-D0D1F5B6F1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$7CF8AA9B-0038-426C-A175-99264357442B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$1144362D-B04F-4DA0-8D6F-0A182B207F57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-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":"Q1706164$743A1F96-87A2-454B-9D5A-14E3072657C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b6df92916e2591c0522f28722d082da2c75537c","datavalue":{"value":"https://arxiv.org/abs/1602.06260","type":"string"},"datatype":"url"},"type":"statement","id":"Q1706164$A37616A6-0EDA-49F1-A7A9-6D540333846C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706164$92DDCD7F-B3A9-4F89-9F42-A72D44CC8716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706164$9ECAC481-9B7A-4937-92F8-80563485AF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706164$174CC0F3-FCF5-4300-B11A-F4FC88558A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706164$EC9FD9A3-8A54-424A-98A3-F17CE0830939","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa2e4077cd7723d49845fe2d9b0af5a13cc96372","datavalue":{"value":"6851696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706164$976FD097-B100-4C3A-A6AD-CC274ADD27CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc334ba75539f473f130e3bfe5f6a3ff9eb1d4a","datavalue":{"value":"conditional temporal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706164$E398A108-2EA3-46FD-96AF-CBC8EFD34DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc767c08736a6d8482d71e5bc8194b241c4acf0c","datavalue":{"value":"dynamic consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706164$FF9EB080-552F-46BC-A292-9A84FC950D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b4c9d6829c8a6cbe8f4a9a36a66744f0b2d316","datavalue":{"value":"mean payoff games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706164$D6CD6042-83DF-4934-AF9D-BA39BFC9C97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e58486488fb61ef8665c0ca5f17f7f2115fe15","datavalue":{"value":"simple temporal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706164$36AAA4E8-5054-4A37-8E87-A094A06EFAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084f6cc63b1b36e11f4b64e3f27c2b15e1f5f546","datavalue":{"value":"hyper-temporal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706164$AB67CDF9-62D8-4F92-8D47-A5B9735F1F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bbbba9d21f55c133243a881f8994d45f85aa1b","datavalue":{"value":"singly-exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706164$2C504A05-7B5D-4308-B8C2-6130933D0CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7aec4465548d79ffec8b42852d314bcd3ecd13c","datavalue":{"value":"reaction time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706164$F00B2111-2391-4CC9-9A4A-2700FA978CF1","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":"Q1706164$533A0977-594D-42F9-B048-8C495BAA1B1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c4e39364d49521d25e84eb1b73443386c34fead","datavalue":{"value":"W2287181202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706164$ED2CF33B-F262-4E1F-A37F-AA5FC187AF6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"908f6d073eb771c7fc37386e6576dbf2778ba3fa","datavalue":{"value":{"entity-type":"item","numeric-id":5167733,"id":"Q5167733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$61CB8B8E-2F70-4774-938E-4EFACCA5982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$57B2A4B7-0FC2-4E71-8F12-C0889071738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ec24f05906715a2e2a2357786ee5cee969c2f5","datavalue":{"value":{"entity-type":"item","numeric-id":4530192,"id":"Q4530192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$BC2C16DD-D2E6-4254-97FF-C42E438259AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5867583a45a9012cbf8cdef2d707972433cbdebb","datavalue":{"value":{"entity-type":"item","numeric-id":2909219,"id":"Q2909219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$C7208504-EE5F-4B30-A365-F39D72F28F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e3db1dd52dc332c8fc81203ad454033a2151c49","datavalue":{"value":{"entity-type":"item","numeric-id":537946,"id":"Q537946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$1F93AA1D-3B9E-4908-9428-EF86A23E4523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$4930A39A-7DBC-4E08-9C16-D5C0A4B0EA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3e69cdcca7384fabc1c1a8e32f234be1bbc87","datavalue":{"value":{"entity-type":"item","numeric-id":1182161,"id":"Q1182161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$302CBBD5-026B-4E61-8DF1-E49529DEBCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05859705e5fbb38f21fd006b6726ab74ea14b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1172002,"id":"Q1172002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$5DB0AE41-C6E0-4F8C-8A03-2056F42B80EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$376ADD21-15D5-4391-9167-F03BE407041F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a346b0d1d8d58eca29ba3d568dd9754ed71fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1866725,"id":"Q1866725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$7DCEEF4E-DEDE-4AD4-99AF-63412B9CE80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3c9a964649344816cdf2f757138d583d1a4dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5943344,"id":"Q5943344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$103B72C7-320F-4A4E-89A3-0B501449862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c17eeb95ef336e0ff97b95aee49dfe9ccf900ea","datavalue":{"value":{"entity-type":"item","numeric-id":814524,"id":"Q814524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$6AD5EBFF-8E74-4DC4-A2E9-2BB612C19839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75bad52c889ce30605f72dc8ee1b4d61c3ecd32","datavalue":{"value":{"entity-type":"item","numeric-id":1768744,"id":"Q1768744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$FDD76C31-EF73-49FA-AA59-0DF269404030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257b1d08d00265b4b9d7f1f76c094108a4e385a4","datavalue":{"value":{"entity-type":"item","numeric-id":1351468,"id":"Q1351468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706164$EF8F0E5E-FDA1-402F-8196-E6ECA7524A73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"061042317729d891b824312c2969df3cfa25e434","datavalue":{"value":"10.1016/J.IC.2017.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706164$B6593D3E-32C9-45A2-A789-CAB539D4A89B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859b94333a4cfbb3766d506317df84dbdcf94fa0","datavalue":{"value":{"entity-type":"item","numeric-id":1706770,"id":"Q1706770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc75637656ce3283e85a41c95a957b2b876c1e7","datavalue":{"value":{"amount":"+0.8492943644523621","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":"Q1706164$CF7468A1-6DBA-4636-B546-6BE3A44AE8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fbc5e693b927604fa194eb2c49a93233b6aa79","datavalue":{"value":{"entity-type":"item","numeric-id":2173438,"id":"Q2173438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbee8f8adf1d35972498dd322fdfb8acff8c5cf","datavalue":{"value":{"amount":"+0.8456367254257202","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":"Q1706164$C30FD3F1-CCA6-4AE5-809F-4A886D711A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e330bc7f54cc4f14cf0dad37e71587bb43b325","datavalue":{"value":{"entity-type":"item","numeric-id":6486431,"id":"Q6486431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0674664160b4e468500c314968ba831e04147eb","datavalue":{"value":{"amount":"+0.8351848721504211","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":"Q1706164$DACE57EA-CA6B-4E34-B06D-EFE974F9A5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b078e733344e4517d725d23f2ac3cbfd7f6cd0d","datavalue":{"value":{"entity-type":"item","numeric-id":6486429,"id":"Q6486429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb50590973096ad275fa80541def894e3144d68","datavalue":{"value":{"amount":"+0.82237309217453","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":"Q1706164$4DAF15BE-325C-445A-B0CA-F4FCAAB0C310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb756e69733c82de464e7574974e5aec5accebb","datavalue":{"value":{"entity-type":"item","numeric-id":5079782,"id":"Q5079782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8a6e587efb35bb543a9351b32e52c22b2c4d52","datavalue":{"value":{"amount":"+0.8102824687957764","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":"Q1706164$056D2BE7-9073-4157-BFB9-B4628980C41D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Checking dynamic consistency of conditional hyper temporal networks via mean payoff games. Hardness and (pseudo) singly-exponential time algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Checking_dynamic_consistency_of_conditional_hyper_temporal_networks_via_mean_payoff_games._Hardness_and_(pseudo)_singly-exponential_time_algorithm"}}}}}