{"entities":{"Q3590946":{"pageid":5620850,"ns":120,"title":"Item:Q3590946","lastrevid":49634764,"modified":"2026-01-08T13:06:42Z","type":"item","id":"Q3590946","labels":{"en":{"language":"en","value":"An Optimal, Edges-Only Fully Dynamic Algorithm for Distance-Hereditary Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186522"}},"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":"Q3590946$333CC894-67AA-46AB-9A43-2407192CD70C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"122072bb4d3b4c3ad1466687ce0e118eb89c4aa1","datavalue":{"value":{"text":"An Optimal, Edges-Only Fully Dynamic Algorithm for Distance-Hereditary Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3590946$DD434223-D795-40EA-9FAF-AE21D2A62F97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91e1ab69efe072a09d305cec79d827b9925b4f4f","datavalue":{"value":"1186.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590946$1F5BD237-453E-49E7-A9AD-44C64031570C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b2ade50de2224af2df95db8a5d70401cccfcf0","datavalue":{"value":"10.1007/978-3-540-70918-3_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590946$D20BFF9E-8095-4730-B1E0-202F3D6E0534","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41acdf6a3409dbedd148d0812bd41ae046011bd5","datavalue":{"value":{"entity-type":"item","numeric-id":472483,"id":"Q472483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590946$ED2D0F5D-0DEB-4244-9660-55BDE34A1E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590946$5C2F0A2A-8FA7-41E3-86C1-19AB25656F61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"334565905e7ca1f85bae0282d055ef576b4d641e","datavalue":{"value":{"entity-type":"item","numeric-id":3590917,"id":"Q3590917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590946$31D118E2-988D-4873-A0B9-4FBF9FBF2D79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3590946$A3EF238F-38B5-4E1F-A5BF-EE33C2AC382E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590946$A798F917-5D71-47DA-BAEA-9B3F8B0C3FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590946$3EB326AF-5950-48B0-8D65-7C382B2B2255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590946$B5C563C3-53D4-441C-A54F-5A7EC214E37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590946$40EE19EA-373A-4367-8717-E99F0B3853E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d8412d2a25129ad6c8d6f35a9eae22384d97539","datavalue":{"value":"5186522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590946$B62FCBBB-1F2A-40B3-BC98-7334496788C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590946$556F71C4-AF86-4E8C-8F93-716D873526A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb1088043ab5fbf02685384cb2a3ae983be6eb","datavalue":{"value":"graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590946$7DA30516-1D89-4C50-A67B-0B07A159CEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149a768633dfd7a9c5af0654736030554fcbf5a","datavalue":{"value":"distance-hereditary","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590946$A1681DC4-16F6-4FF7-867F-AF21E4A3431A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590946$81291B5C-FF45-4677-8F1F-C7BBAC70F2F0","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":"Q3590946$9E385F9A-22AD-43E3-A6C9-9BBAF9A83355","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ce7dc39738df7bb4ad1514d155159e13da4fec6","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70918-3_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3590946$3F4C1CEF-18C5-421B-B58B-09D0EFEE4D4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc70547cdcca744a6f4ee73ee9d82fb2f3a5cad1","datavalue":{"value":"W1738403920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590946$4EB4DA02-3403-4A1A-8D09-857612CD0187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24be84d0a29b3873321ed447c9a9c4ff01f42a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4808624,"id":"Q4808624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3d0819f0291d772d9de0ceeebd825084638702","datavalue":{"value":{"amount":"+0.892768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3590946$0009EF2C-83DD-45D0-A281-3717FC001BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca763037d4892a2f40006ff604e3e01f1b4f60d","datavalue":{"value":{"entity-type":"item","numeric-id":4855426,"id":"Q4855426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf62590a942b70c08257c773261aea8bcd96032","datavalue":{"value":{"amount":"+0.8923977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3590946$70A80FD4-6C50-453F-A45B-B3C6A5E96F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39fb6a4220c4f9ed1c086346e40ed8704ad2861b","datavalue":{"value":{"entity-type":"item","numeric-id":1962057,"id":"Q1962057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066aef708c2cf61969349c3522abfa407e9b72f3","datavalue":{"value":{"amount":"+0.89050084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3590946$D0F8503B-91EB-477C-A60C-FAB5686E346F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbf117192e2908d83b8a0ba9db0671a1ad3b02d","datavalue":{"value":{"entity-type":"item","numeric-id":5387744,"id":"Q5387744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dcd9bef85aa80c7628d5ddfc417268d0060822","datavalue":{"value":{"amount":"+0.8891927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3590946$6DF110DD-D9D7-4C9F-982A-742E9E981F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f3a24c1debe8b167d95c129d6de3406109977e","datavalue":{"value":{"entity-type":"item","numeric-id":2566023,"id":"Q2566023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e6d613c6f18d167c9c85aad1794ebf0af96c9e","datavalue":{"value":{"amount":"+0.8831887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3590946$F909B126-3E39-49C4-A246-4C84EBC03B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d09c14954b7a87a769d4dbc8b7355c186065e67","datavalue":{"value":{"entity-type":"item","numeric-id":4249531,"id":"Q4249531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addcc5402f27e0816ad6b78f5ed09e45f99f2d18","datavalue":{"value":{"amount":"+0.87729883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3590946$52BC1651-044D-410F-89FF-9BA727D9F142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56b923c3d55d8dc5e429aa7d242d20fac571e01","datavalue":{"value":{"entity-type":"item","numeric-id":6113862,"id":"Q6113862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4898fe4c674e66ace36e0fccf084517b132ae50","datavalue":{"value":{"amount":"+0.87570643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3590946$F02C273E-B60C-4076-BE81-718BA94392F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c4d4741514786d0c439abeec9c6d3e14d703fb","datavalue":{"value":{"entity-type":"item","numeric-id":360375,"id":"Q360375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2746c4bbba6df14db7da3068a6cb1de9f25985d5","datavalue":{"value":{"amount":"+0.8709422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3590946$FF559998-4768-46E6-A383-83F091A31E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b720b6444f7f7b5ca1d00fe606082d5d6a44ec5b","datavalue":{"value":{"entity-type":"item","numeric-id":3439343,"id":"Q3439343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394dff0439eac2cf5487728aa4ddcf1258539a2f","datavalue":{"value":{"amount":"+0.86712056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3590946$1DFADB9F-8DEA-4479-8978-E83BF11940FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3590946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3590946"}}}}}