{"entities":{"Q4987444":{"pageid":7017021,"ns":120,"title":"Item:Q4987444","lastrevid":91278032,"modified":"2026-06-04T22:44:38Z","type":"item","id":"Q4987444","labels":{"en":{"language":"en","value":"Fully dynamic MIS in uniformly sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342469"}},"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":"Q4987444$F79A87C6-6389-4B2D-AD59-3DFA81A3E80C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ba3f7f90402b7e1316e7cb2968c2b2d50c2b93d","datavalue":{"value":{"text":"Fully Dynamic MIS in Uniformly Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987444$61F135D0-F49A-4F9E-81A4-2ECFC076B676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c67f28f2d4582d6e70e3563a6d149d93d9cf796","datavalue":{"value":"1484.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987444$CD185EA0-9F5E-4AC8-8DF2-1F50C2D4B58E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17ce3de7169d73a341bdc7738145b251396f26ff","datavalue":{"value":"10.1145/3378025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987444$9FF35567-67D2-426C-B3B2-20B2BFA2D19A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987444$7BE55BDF-5650-4302-8F8E-C4123EDE21E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987444$843306E2-0181-44C3-88BB-1FF57D519F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18dea55a0c6db3a18ebfcae482e3e4c20b8d5f3","datavalue":{"value":{"entity-type":"item","numeric-id":427886,"id":"Q427886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987444$2B0DEC58-17C0-4BDC-9519-C4362DBB71AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddf992d61ee7668901eb12759900f7f93a29af9","datavalue":{"value":{"entity-type":"item","numeric-id":4987443,"id":"Q4987443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987444$31DF984D-4C41-448A-8444-4930D8CF634C","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":"Q4987444$96B3BFCA-6D9C-4FD3-9BA9-9AC2FBFE33D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-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":"Q4987444$DFE3F0E8-0F14-467C-9942-C0634517EFAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ddbe59e1ac87c72fdb0290d5ace9665c9dd4492","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9096/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987444$B01CCC31-E837-4D73-ADE2-E283B2A33453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987444$D4482685-8300-452E-A812-9A41F75E0C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987444$F255637D-3D63-491B-8D5E-1ECE5AECD18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987444$8FB86A0A-F396-40D9-8463-DB4365D134B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987444$2C49D5D6-5AD9-4AE7-B609-0356FA493E0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ff77094f95de6512c09c375fc917b09bf510793","datavalue":{"value":"7342469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987444$4B73B4B6-A257-4555-AE76-7F7335330567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987444$B20BAE9B-F936-4980-B6D3-C33799C1C23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987444$445F6691-3DA7-41F4-9AE3-C450F4B39B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"799271b564e72ed6906e12b847b3ca2991e55578","datavalue":{"value":"edge orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987444$8F848996-EC79-47ED-A42B-CB9F6B60ECFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059d0346b73c3ffdf4dad298a38cb2d75ef61c0c","datavalue":{"value":"graph arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987444$F871B3A3-5E06-47B4-A3A1-DFD5844690C3","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":"Q4987444$53385595-6DDE-4DF1-ACDD-68A7718410EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bd1b5baeaf68ddad5cf65b3d9245e2070bdc331","datavalue":{"value":"W3011393812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987444$92F21A5A-874E-4D13-B3C4-3C65ED10C344","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a89c6ac365e1db9d033e451b381c406830f707","datavalue":{"value":{"entity-type":"item","numeric-id":5002774,"id":"Q5002774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d3bd988f2d0b569da1b996bff059cdfbf51c23","datavalue":{"value":{"amount":"+0.9929149150848388","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":"Q4987444$3608F839-1D51-490D-9B99-4F107AA3DAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab2d52ff17b6b163215ea1c7cb65d2a514c7f22","datavalue":{"value":{"entity-type":"item","numeric-id":5236302,"id":"Q5236302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a02004ec000c9e68d84d10cd16138b5cb55402","datavalue":{"value":{"amount":"+0.906691312789917","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":"Q4987444$9536D113-8856-4AF0-B376-FD30DB03BF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ecff7f32cfab43381749e723b9450915f29198c","datavalue":{"value":{"entity-type":"item","numeric-id":5230340,"id":"Q5230340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab02f5ee3731327ad917877b3d6aed8f220b7db","datavalue":{"value":{"amount":"+0.8980677127838135","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":"Q4987444$ACC56C2C-5928-48B4-B280-713F12966B6F","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":"7a0db7da84e9da6ae74bb9292658e32386308f56","datavalue":{"value":{"amount":"+0.8099314570426941","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":"Q4987444$28E5198A-D2B4-4CEF-B145-B5EB17E4B4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a1754820834e33ab3af80d4d12f6d240176047","datavalue":{"value":{"entity-type":"item","numeric-id":5918831,"id":"Q5918831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4958ec9f75c226f90db1bb421fa5f7a2290303c","datavalue":{"value":{"amount":"+0.8051947951316833","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":"Q4987444$C4496836-0961-4654-9DC0-32207C4540FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic MIS in uniformly sparse graphs","badges":[]}}}}}