{"entities":{"Q2401147":{"pageid":2411890,"ns":120,"title":"Item:Q2401147","lastrevid":57903219,"modified":"2026-04-03T00:46:57Z","type":"item","id":"Q2401147","labels":{"en":{"language":"en","value":"Deterministic fully dynamic approximate vertex cover and fractional matching in \\(O(1)\\) amortized update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767441"}},"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":"Q2401147$495310D7-1C3B-49B8-A0DE-59C9F341DEB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4d449c584d484be47bee61082fb68461beff681","datavalue":{"value":{"text":"Deterministic fully dynamic approximate vertex cover and fractional matching in \\(O(1)\\) amortized update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401147$659D8606-F8C6-45EE-959D-A96FA80F642F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae7f94603d84166c91b33c1b380f01c37104c8de","datavalue":{"value":"1418.90269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401147$85889E72-9BC2-40DD-A48B-D8D394A5217B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d786b09c859072f22133dc343e295881254cbdc9","datavalue":{"value":"10.1007/978-3-319-59250-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401147$6A3D4EB7-221A-4A6C-AF41-20FC00FFF809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81d19d857ab69693f82f745fc2b8e3d191368dd","datavalue":{"value":{"entity-type":"item","numeric-id":602748,"id":"Q602748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401147$5F2C7BBB-B409-4633-B2E8-8EC8C90B6C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9e7238eaf3c13523e3c245a4a99bd7474ebb63","datavalue":{"value":{"entity-type":"item","numeric-id":647388,"id":"Q647388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401147$4C31D165-8548-4624-A89E-78F2E9340C68","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":"Q2401147$C6E99906-D81D-4CF1-8600-501EA8040442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401147$492E5A44-3C00-4F18-992B-19815857C5C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba269c421b5b0ad332f94575632be4a4122e49a6","datavalue":{"value":"https://arxiv.org/abs/1611.00198","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401147$72BABC5E-2D1D-4F6E-886C-D7CBDE5AC1FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401147$1183DA16-E395-4E34-9555-7A2AE09260FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc012ec4aaa73017ccff29b28e5068a24a0daccf","datavalue":{"value":"6767441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401147$D0E9D654-E017-4E30-9591-8791C69EFDC6","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":"Q2401147$A6F70193-23E9-4A71-88B5-0DC377CACA08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ba21107f09cdeb5202e61c26ac914d09885fbd4","datavalue":{"value":"W2546514055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401147$BCE53C4B-7B09-417F-8E74-93A9826E328B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907f0b07e54ff115a6ac550df75c59db94a6b710","datavalue":{"value":{"entity-type":"item","numeric-id":2300734,"id":"Q2300734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345358ee48abbc02253a02a024680fc3e0856b6a","datavalue":{"value":{"amount":"+0.9570683836936952","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":"Q2401147$A28B28FB-DEE8-4740-BD5B-524B9FBAD02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345ac3b3408e8edff770a80571f6d975c377bb8a","datavalue":{"value":{"entity-type":"item","numeric-id":4575767,"id":"Q4575767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d472f96908021079467103b0c472412fc7e6c6","datavalue":{"value":{"amount":"+0.9297187328338624","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":"Q2401147$9DD652F8-923F-4DCF-A5C6-FC1F3D34C196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1357be92449ea81b635dd66915fa3f9ed8226541","datavalue":{"value":{"entity-type":"item","numeric-id":5362993,"id":"Q5362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e40041a72ca7cf8e902aec1f3b5aa970101afe","datavalue":{"value":{"amount":"+0.9289873242378236","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":"Q2401147$BBEB1ADD-3A14-480E-BC86-D18D228B3A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c0e3e15f98dbc16733abd06a19713a62aa8878","datavalue":{"value":{"entity-type":"item","numeric-id":4571920,"id":"Q4571920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd02d760da65abd3571d3f74e20adf4b50016ed","datavalue":{"value":{"amount":"+0.9277395009994508","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":"Q2401147$99C0B61D-A7C3-4955-BFCB-33CB5467E885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a75496d314bf5569ecb846f4a9217ab8f520b7","datavalue":{"value":{"entity-type":"item","numeric-id":5236297,"id":"Q5236297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ec7fd9014a11d487b5c2554e8986cd225d1226","datavalue":{"value":{"amount":"+0.9078477025032043","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":"Q2401147$173B430E-BCC5-4731-9CB8-55AA347E6519","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2401147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2401147"}}}}}