{"entities":{"Q4933386":{"pageid":6962968,"ns":120,"title":"Item:Q4933386","lastrevid":51102158,"modified":"2026-01-16T16:36:09Z","type":"item","id":"Q4933386","labels":{"en":{"language":"en","value":"Dynamic approximate vertex cover and maximum matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799075"}},"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":"Q4933386$CBA52B0B-D189-435A-B87F-F4CBC67F9762","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75f57bc0474d2e05224c560957fd590ba46086c0","datavalue":{"value":{"text":"Dynamic Approximate Vertex Cover and Maximum Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4933386$88E41E8C-0180-48AD-81FD-17CBA1EE1B41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c002c77bbaf19d436ae72138fcdf504e8986548e","datavalue":{"value":"1309.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$F02AAE9B-86D5-423F-B74C-4141CA73FC1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea34def0d4b99804131bc340b986db834a9db2e5","datavalue":{"value":"10.1007/978-3-642-16367-8_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$1C22FBAD-7949-4E48-9C60-D818D9E2DFED","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":"Q4933386$CC2CAE09-5562-44E6-B714-5F970CB41573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$F0CCF6C1-456B-4E33-A8CC-B05977F665E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5dcfb82b5a4f71d8b3d00fe7f0f86b3d86674e54","datavalue":{"value":{"entity-type":"item","numeric-id":4933358,"id":"Q4933358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$926FBB49-AE75-4AA6-AC1D-C1E64A832AC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8268186a71ffa78cd296b9bac558860fe9e35f3f","datavalue":{"value":{"time":"+2010-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4933386$0124289B-6AF1-4A6F-9122-9D9A71CC11AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5da08396c1417e3955608d8dcf7e367c526b8b75","datavalue":{"value":"http://hdl.handle.net/1721.1/73896","type":"string"},"datatype":"url"},"type":"statement","id":"Q4933386$40F1C8F6-B718-4476-B69C-CF2EE207F976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$D1C0E1C5-5073-4789-88F5-5CF57D0827AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$F294E985-0E31-4A9E-A402-27D12E6103B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$27863ABD-D6A0-4494-9FD4-DA122853A152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$66DC85C7-799B-4151-9AFE-7E4A0A9CAC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$D25511DC-82B3-4A55-AF39-6F88F693F5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$022E1DDB-0A3E-4F52-BC1E-5680DB64F810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db8d709918963d3df230fcf1a72abd5c9444573","datavalue":{"value":"5799075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$E7D2532D-175E-46FC-A06B-82AD8F4D38A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933386$A550FC62-F1B2-421E-A3FD-770CAB7027E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933386$3F979919-5AB8-48B3-8FD4-369965326259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933386$FAF14AED-9BBB-4D63-B608-5FBE65F779CB","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":"Q4933386$324B83C2-FFF9-42C9-8D81-EF7AD02F4223","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87b0acaeefb10bdf26cd8cc332753f678e0ba07f","datavalue":{"value":"W2121961571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933386$B4FE7FED-CB64-4245-BD2C-60A60B4B2194","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$D1ECACE9-FB4B-4F0E-A1F7-97EAEF263EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$28D78C56-6CB0-4939-8E43-4A3C9B2E2C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$F0DF8C90-7305-4099-A2E3-3CF679DE8D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993ed4e35e277020521bf9ad270343747393155","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$4298AC9F-2E01-40CE-8A77-39611497285B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d65aa2ba17b8f48f606fa569551ca3523a7432","datavalue":{"value":{"entity-type":"item","numeric-id":1273930,"id":"Q1273930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$348067EF-EC0A-49F9-9ADE-9D2CFC486B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5508675971777eba9cf92a61f2a101dfbbbf1ee9","datavalue":{"value":{"entity-type":"item","numeric-id":5175972,"id":"Q5175972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$38DA730C-1CF9-404F-BE80-FFA64476C669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6c8a2f4e170a8fe8630e69d99ac2580086d840","datavalue":{"value":{"entity-type":"item","numeric-id":2934589,"id":"Q2934589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$44294A4A-6A6F-4912-B333-F9B081E7E759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$39070386-DCA9-44F0-BA71-FCB732932763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b17436c13224fcf58fdb34dd076006dc3d09a2","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$CD62BE8D-A299-4B43-8EA2-0A4C5C3F36C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc53b8c0488bef8d6e5dc146daf66876208acbc","datavalue":{"value":{"entity-type":"item","numeric-id":5479368,"id":"Q5479368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$9C231E97-F688-4310-ABA6-5AE67192C80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f4e21a9eea44da999e5b90f2aaa79caf9245b6","datavalue":{"value":{"entity-type":"item","numeric-id":4910759,"id":"Q4910759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$7751CF76-4F0B-4CDD-A837-20038EB8349E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a207db0a5fb5fed5c95261511ad3a09a234bc9","datavalue":{"value":{"entity-type":"item","numeric-id":5401409,"id":"Q5401409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933386$8AAA41AC-F395-455A-A792-3A102723FEB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2389f756fda22ded4549db9511ac87245033ca58","datavalue":{"value":{"entity-type":"item","numeric-id":2875173,"id":"Q2875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e96a140d8fc4aa5a6431065c22b0c802feaa2a0","datavalue":{"value":{"amount":"+0.9407198429107666","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":"Q4933386$8D2A21A1-7169-46FB-97DD-83C8E8B1F72C","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":"f171f1c11174be629b8b0c0a440bd3fa9f69c19e","datavalue":{"value":{"amount":"+0.922135591506958","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":"Q4933386$6DD9006B-8D13-4E1F-B87D-B8254A352577","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":"3536f0cdd2f7b8476192f1c872963a9945be4efb","datavalue":{"value":{"amount":"+0.9196376800537108","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":"Q4933386$93012DBF-B56E-4925-AF1E-A92D0FDB162A","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":"5daa18296ad16564995d5338a895e25faad8cf52","datavalue":{"value":{"amount":"+0.9068279266357422","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":"Q4933386$F1CBF9A3-C1F9-4386-AD8B-A1400EB208D7","rank":"normal"},{"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":"24258d1921dc13d34b68807d1b5f2c96136fe9a7","datavalue":{"value":{"amount":"+0.8922972083091736","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":"Q4933386$54E60CD0-2893-435D-AA9E-51A005B21035","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4933386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4933386"}}}}}