{"entities":{"Q1386353":{"pageid":1397093,"ns":120,"title":"Item:Q1386353","lastrevid":46971630,"modified":"2025-12-25T23:26:59Z","type":"item","id":"Q1386353","labels":{"en":{"language":"en","value":"Average-case analysis of dynamic graph algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154500"}},"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":"Q1386353$8E846022-FCC3-4CD3-843F-F6A1DA757465","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6285a3170ffad08d194e46b591aa62e2f26eeee9","datavalue":{"value":{"text":"Average-case analysis of dynamic graph algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386353$7380717C-B114-4E1E-9FEC-1C033C5DCD9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aab53f21a428dbddabf5427a0224f819c8168c2","datavalue":{"value":"0895.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386353$43073961-3272-4805-A1F6-7DAD9FB878AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c04d689d152001648f43a501b6d8a9164e5f772a","datavalue":{"value":"10.1007/PL00009186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386353$C0554348-0511-451A-8BDF-ACDD104CBFED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2f63b211b11d83e4e7641f57bd58f4774886630","datavalue":{"value":{"entity-type":"item","numeric-id":1386352,"id":"Q1386352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386353$E8E6BC3C-64E0-46CB-B06A-15AB85B5CFAD","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":"Q1386353$0D95BA7B-18D5-43E6-BED7-5F206A103BAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386353$E8C01748-99FE-49B9-8898-DB5FD4A8709D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90675ff81ca6b0925945e7e06f9435d5d899f2e7","datavalue":{"value":{"time":"+1998-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386353$2F64668D-36CB-4201-AA2A-9DCE1835649F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386353$D035E34D-1CD5-4194-A54E-4AFDF5D226EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386353$0CF849C5-AF1D-4EF6-8A16-B2865A9E197B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fbff5f61fb05b3ac08fba827a8da075d268e00c","datavalue":{"value":"1154500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386353$472F13B7-1471-4709-BEEA-D2C665C06836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386353$0A299BA0-36A0-412E-B353-2DF11D6F181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9508c7da7dce48f95aa0d46a39ec8746f08cbb0d","datavalue":{"value":"minimum spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386353$46E0233A-B3A3-42AD-B277-A9025295F83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc02463e61dac42d57dce91862282a0bc7f41d1b","datavalue":{"value":"maximum cardinality matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386353$B6C41262-A037-4835-8833-929FF898A002","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":"Q1386353$EBD133CA-36D4-4430-AE7F-797863B89A21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cb56de2d975793d4261233ceea87168eeb74349","datavalue":{"value":"https://doi.org/10.1007/pl00009186","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386353$FA152C3C-031F-4B34-A474-A9D824020606","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06893c7608f1fcf3b2db2800b9efc4bfcbd3217e","datavalue":{"value":"W3138175242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386353$5FFEF22C-53F7-47E9-B121-4B932884310C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a9b5810fbfbe07bfdeed08efa5e27a9e7b716e","datavalue":{"value":{"entity-type":"item","numeric-id":4886061,"id":"Q4886061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43dea314ff576e7f9ba6997d1f5daf917ffe14c6","datavalue":{"value":{"amount":"+0.997635781764984","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":"Q1386353$E5594786-CCC3-400B-9A2D-67A4A4D97B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3c21ee60547b01ae451a4edf393de26c0d249d","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e3953f1114985e1ddca98128f30a475ab1a35b","datavalue":{"value":{"amount":"+0.8860232830047607","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":"Q1386353$0F43189C-0AE6-475E-83B3-14B75B6FD503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ea45e4d0c18ec97f1310ff0c267ddb01564da0","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12662d30cd827565e6894d5f24197350216abe4e","datavalue":{"value":{"amount":"+0.8786926865577698","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":"Q1386353$423FBF2A-E84B-4ACF-BEA3-4FA2635845DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4757c55f788167c5d5a2fcd93e40367be32ee16c","datavalue":{"value":{"entity-type":"item","numeric-id":4645175,"id":"Q4645175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd737a59c829d6f3873dc92f628758ea9315019d","datavalue":{"value":{"amount":"+0.8483296036720276","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":"Q1386353$CE9334E4-4053-4339-AB6E-9943499F43B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb982e455b01cf347ce8ebf279652a6e8e33774f","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5235573c31a603f97fddbd9abf2c5e176f08359","datavalue":{"value":{"amount":"+0.8337623476982117","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":"Q1386353$3CC9C534-F7FB-44F0-B85F-424CEF90595B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1386353"}}}}}