{"entities":{"Q832892":{"pageid":834740,"ns":120,"title":"Item:Q832892","lastrevid":64747656,"modified":"2026-04-11T21:57:24Z","type":"item","id":"Q832892","labels":{"en":{"language":"en","value":"Upper and lower bounds for fully retroactive graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498697"}},"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":"Q832892$22A8A313-9FA6-4C5F-974E-8D4994C68E75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2146b2a3bcb1b85e42db2f2aceb8bf0e8c5c0a71","datavalue":{"value":{"text":"Upper and lower bounds for fully retroactive graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832892$13E45E0A-6EF3-4058-B532-76EBFC435417","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"480e2893a6f2509c7a9011016d6404ae017deee1","datavalue":{"value":"10.1007/978-3-030-83508-8_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832892$127A3217-450E-48F0-A238-9FE745574B16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057b1fdcdff98dd498c47b40401243bef60ff657","datavalue":{"value":{"entity-type":"item","numeric-id":724227,"id":"Q724227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$638315EE-CC9C-4CE1-829A-4A2B6116A8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$B9F6A4D5-A366-4037-876D-9D5261368CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832892$50AC87D6-5862-4D1A-8552-CD0C2473D17D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ef99e1280ffb69ec17870c529bad03f868eec2c","datavalue":{"value":"https://arxiv.org/abs/1910.03332","type":"string"},"datatype":"url"},"type":"statement","id":"Q832892$2580463C-3ECF-4DA1-9287-01B44CD1F2C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832892$990FC674-78B7-43C7-9151-5D3199253031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832892$42427283-9EFD-4F75-95A7-2B46C80FDC54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51809b7d82524421ff559f3e343423871f92c8d6","datavalue":{"value":"7498697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832892$0095CC09-2CF5-4657-A936-C25FD2551ACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca718ca0be2b00601449c993ecb584c68d80e06","datavalue":{"value":"retroactive data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q832892$95EE067D-6D91-4E74-B741-D374ACF7C088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8078221088020d20aadedb607e5492bba2c8a008","datavalue":{"value":"dynamic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q832892$B4143DC1-BCE7-4DEA-8D99-E6B1935D34A2","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":"Q832892$2AEFBEC3-B49D-42BD-9DD1-E0791DD12C0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dc858af07eb0757bdb07eed090c437c5f7b3865","datavalue":{"value":"W3198709365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832892$9AE8261E-A9B0-4059-BAB7-AD54C6165A8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e18057e0719563fae9768c26e9152baa7570999","datavalue":{"value":{"entity-type":"item","numeric-id":4641588,"id":"Q4641588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$ED0421AA-B6C0-4287-B4F4-DFEDF2881A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a5ae9c715d03bf0a4f350846f82eb754f6772f","datavalue":{"value":{"entity-type":"item","numeric-id":5236301,"id":"Q5236301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$86B3B0AD-3954-41F1-949B-FB0191B43726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ce20b440ef132b321fd2ba59799be91a7cb51b","datavalue":{"value":{"entity-type":"item","numeric-id":3579414,"id":"Q3579414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$3FA9FF22-4469-44B8-9501-E11CF1FB0D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b071d69c25773b10e3e0b220678acbfc88ecdce","datavalue":{"value":{"entity-type":"item","numeric-id":5116497,"id":"Q5116497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$4FF6DA77-692D-4F8E-AE14-591C05654E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a56dcea3c660697e64d7a832eed441eaa777de","datavalue":{"value":{"entity-type":"item","numeric-id":2944550,"id":"Q2944550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$F7F36282-3BF1-4242-9AF3-1EF045FD420E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ee73ec6d7412c85ab16ea03f3a9343ddb00936","datavalue":{"value":{"entity-type":"item","numeric-id":3449825,"id":"Q3449825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$57F39846-338B-440C-8D2D-3E969C230738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a754ffca4b67fda43e3cd686fe869f16386138c3","datavalue":{"value":{"entity-type":"item","numeric-id":3586477,"id":"Q3586477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$206E8D53-9055-4BAE-B27E-35F214747A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$68203C0F-40D2-4B1D-9151-9BA4E5241688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1871ecc7fda60fbd42ac1cbfc0c7f613710b2096","datavalue":{"value":{"entity-type":"item","numeric-id":4458871,"id":"Q4458871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$63A698F0-6D17-4FBD-94A1-EDC2AF8F35B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23eb9b03a4f3ef94fcf3b1f9c01997b0fdea0866","datavalue":{"value":{"entity-type":"item","numeric-id":3140418,"id":"Q3140418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$72467C82-D82C-457A-95A9-7483DF58371A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94de57e721eac04a302db2d44a337a0389a1d21f","datavalue":{"value":{"entity-type":"item","numeric-id":2934578,"id":"Q2934578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$4DECBB4A-5605-4F64-AA57-95CA2FCE4355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8abc89ec749104671300af730282fcf21726e85","datavalue":{"value":{"entity-type":"item","numeric-id":3104624,"id":"Q3104624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$583B3B1A-FD04-49CA-BDEF-BE7EBF25BC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$0812887F-C639-43A6-95F8-8E25E435F768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$499BBF2A-F50D-49F5-859E-B547DE6D854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09c0aff863dc1a8bc0ff07813a129beb1dc3e5","datavalue":{"value":{"entity-type":"item","numeric-id":2784458,"id":"Q2784458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$1FF3C6D5-E943-415B-AC0C-2368CB9587A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$92F40C5A-67BC-4BBE-9FBB-77DF63F748B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d4be99760f6a9d6a7c4e1c6e539899513bddc","datavalue":{"value":{"entity-type":"item","numeric-id":3452837,"id":"Q3452837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$145E9A66-41CE-4A97-A74E-02E97DDC93B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$5859DC78-ED7C-4CA4-89E7-88D80B552394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c32a11d8dba343a345141a63966b840a0b775f6","datavalue":{"value":{"entity-type":"item","numeric-id":2810272,"id":"Q2810272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$2C29D48D-81BE-4820-B325-DA8D55FDA9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$516AC3A1-BFC6-4C2B-8AFF-78477C322ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$D3FEC34A-6204-4518-A98F-AACFC0482458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832892$82372FA6-B938-483E-8CAD-A62602E68D8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper and lower bounds for fully retroactive graph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_and_lower_bounds_for_fully_retroactive_graph_problems"}}}}}