{"entities":{"Q4962745":{"pageid":6992326,"ns":120,"title":"Item:Q4962745","lastrevid":53266175,"modified":"2026-01-24T14:29:03Z","type":"item","id":"Q4962745","labels":{"en":{"language":"en","value":"Fully dynamic algorithms for chordal graphs and split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972915"}},"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":"Q4962745$D6F790FE-E19C-4359-AA54-1B3E36F8E536","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"989f75fb05da6c6be340501714f75043b56d6585","datavalue":{"value":{"text":"Fully dynamic algorithms for chordal graphs and split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962745$4CB9F822-A528-432B-8A77-E8A370799050","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"067096cd4f74b55ccd66958c5c62958792fc13a0","datavalue":{"value":"1445.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962745$3A760386-D048-4960-A231-AD29A2553B56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40021bc34a6d008244e81e8ecdc7beb97aaabcdd","datavalue":{"value":"10.1145/1383369.1383371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962745$C8492655-3568-451C-BAD4-C1BE53CC7DDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75c50d24b56a54c694736503fd1e534a303ceaa5","datavalue":{"value":{"entity-type":"item","numeric-id":290211,"id":"Q290211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962745$5780A861-C0E1-4DDD-84B9-FF0EB815B51C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962745$8D06FF8B-1DE3-4FA5-97B7-8C0159A67201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962745$BB82D316-A654-4C5B-90F9-849770A63BDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962745$6135BC07-245D-4513-9F98-D5AB84B13F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962745$D3E6B059-C2D2-4878-8EC4-573965A68064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0583a29ac71ffcb542412eae65efa75f3a9f947e","datavalue":{"value":"6972915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962745$A245C027-59AB-4E27-A382-25EE65A8D98B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962745$BDF7CE8B-6EF8-48C8-804E-C2A14F3E9B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962745$8EC3F9E8-D3BA-46FA-95FB-2BE3F358A8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa539789e3e5048e35f4ecfa08372ed1f825ec3c","datavalue":{"value":"clique trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962745$910C26BC-829A-4AFF-86CE-5009B7E99F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962745$38FA9BD9-20F9-4BD2-8417-2DDF724EB828","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":"Q4962745$5CB5A5FE-43A2-4B1D-92EB-FEF1CC009CC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16b8d0f8b973c1c8c8a0ada499b84d1cfbf2c235","datavalue":{"value":"https://doi.org/10.1145/1383369.1383371","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962745$5334EC50-7E66-4E6F-B5D7-F779A26F74E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e63917654ca7502b06928295f17e392e0570e83","datavalue":{"value":"W2055371600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962745$7DB271BA-7C52-4799-85C6-B9B005B9A307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1709aceea8b56899b485402c47408fd09e25c1dc","datavalue":{"value":{"entity-type":"item","numeric-id":4252412,"id":"Q4252412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c500fdc619067fd05eb028fc8dcc0b49b31b9232","datavalue":{"value":{"amount":"+0.9329599738121032","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":"Q4962745$505900EE-9C8E-4722-8BA8-D48ACF82A353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3187cf9499381a04c4aae12569fd0495076c9d0a","datavalue":{"value":{"entity-type":"item","numeric-id":442287,"id":"Q442287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd99e909a601970352afa2db1d4dd6cfcd8f916e","datavalue":{"value":{"amount":"+0.8947626352310181","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":"Q4962745$EB880A0B-9955-4C59-9969-8FDAD9F73019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f222152f5ef3df32eb7cb68d01f78281399abec5","datavalue":{"value":{"entity-type":"item","numeric-id":3439534,"id":"Q3439534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c8274326b1bdc038af2cf59f59dd188a9883ab","datavalue":{"value":{"amount":"+0.870826244354248","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":"Q4962745$74AD4C16-1E1B-4382-B2B4-53460529400F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8203b1702acae5e444b8101f81767cd237462b82","datavalue":{"value":{"entity-type":"item","numeric-id":5191632,"id":"Q5191632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0291bf61e9c23d00786799c44bd36d2b18e82cf7","datavalue":{"value":{"amount":"+0.8707214593887329","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":"Q4962745$03752663-D7A2-4C2F-9C0B-17B1AECE183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4abdfb152691a4de9be20c4e41d8631dab146cf","datavalue":{"value":{"entity-type":"item","numeric-id":1625138,"id":"Q1625138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1e98f2e3cf3a5a5c0647045b3ffc5747276633","datavalue":{"value":{"amount":"+0.8599698543548584","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":"Q4962745$8603155F-BA46-44D5-BD2E-5C1871C36862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962745"}}}}}