{"entities":{"Q4933367":{"pageid":6962949,"ns":120,"title":"Item:Q4933367","lastrevid":51102113,"modified":"2026-01-16T16:36:07Z","type":"item","id":"Q4933367","labels":{"en":{"language":"en","value":"Sublinear graph approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799056"}},"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":"Q4933367$8ABC117E-458F-4D39-8658-B6DE57B09C93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f982974bb66a36f852f34b28f9ec3e890b9f60eb","datavalue":{"value":{"text":"Sublinear Graph Approximation Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4933367$E8F60296-64B3-4B87-94BF-A295AE10D375","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e73fb018556603dfc8be03ad611f54c54f17a16","datavalue":{"value":"1310.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933367$E785A7EA-45EF-4BBF-B1FA-C06494CF9867","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4495139457cc0027bad9eca24f08bcd6817e50f3","datavalue":{"value":"10.1007/978-3-642-16367-8_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933367$1973AE4F-F24C-4901-9EEB-FBAE94516AD2","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":"Q4933367$1C34A721-7DAD-41E5-871A-DFDE9730C01C","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":"Q4933367$6DC3747E-D45F-4502-8C5D-21BA0C11787E","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":"Q4933367$B5E65B62-BBAB-42AA-972D-2397ED68C025","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933367$B3E8BAFE-B7CF-4043-8A7E-CC5EE5F77739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933367$AB328A53-4195-49D0-A1A2-4A21C42ABB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933367$D9A0D967-DBA3-4A97-BF4C-8978D7A1386C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933367$C593B530-0FBD-41BF-8A1C-AA2F4964657A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37bb71967090aa9d0cd5635ecd3339d409b5e90c","datavalue":{"value":"5799056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933367$90D415CF-5732-4050-8A83-320E5781D270","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e718e32f3d0427746dc5257483bc66be5972fb44","datavalue":{"value":"constant-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933367$9CA136FC-481D-4825-9695-F4A1626EDC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933367$99EC0293-039C-44DB-9E55-432817024C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933367$4CBA29EE-1D6C-422F-8F9A-60C8B5246BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6519121bf4316b83502e23708ac5b83d443a5c41","datavalue":{"value":"minor-freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933367$7B58320A-E500-4B38-8F2F-48B1850DC03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff660537c46a0ea02613438ef354efbfd3b43bd","datavalue":{"value":"hereditary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933367$064D4E4C-0C37-40EC-809D-BBC07172115B","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":"Q4933367$76B0CD9D-71FA-4B19-B92F-220ACB6AF4D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d91a83a4f2476a99408db6506bc1f3c10968dc3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16367-8_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4933367$7639B846-55C6-48AC-80D7-8918E7D522A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b858075281f2dfe01bf3b22d154c9c427f9494c4","datavalue":{"value":"W1508435774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933367$94918045-36F1-4DE0-8801-34E4687D1B2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949410736278198bdec74a1dfe302452a4c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$127354E2-91B6-472B-8D88-713C6120690C","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":"Q4933367$AF337558-98B9-459A-B8D7-F7459AE5DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$1696A472-CAAA-4CD5-8E6F-22030A6ED9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2221b114dba26e431404fbb1f998e17dd43e453","datavalue":{"value":{"entity-type":"item","numeric-id":4962788,"id":"Q4962788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$3E470640-C5AC-4C0D-8A2F-BD69D13546F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$FD8F37C7-4516-4F89-8624-7351C009A59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$F08C24AF-59D0-48F3-AD74-DA4B5971534A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446c76e5944052cf50054013cd24d5791ff86a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$BE323F17-71C8-4F81-8BCC-7999D6C9B151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$2F943B17-7B5C-4B2B-BA62-FC327F00B919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$743163DA-1D3A-4445-8173-B8F431150218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$5BAC7CCE-8702-4279-9141-F919BFA3F84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0407dcef3ddad5551a4cff1debe3525785b078c6","datavalue":{"value":{"entity-type":"item","numeric-id":4933372,"id":"Q4933372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$D42ECA8B-7033-40E5-ADB8-F5ED2058BE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7391dbdea3a9d8d4b28e7d44a3d6a1bd03e8ac8","datavalue":{"value":{"entity-type":"item","numeric-id":924662,"id":"Q924662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$81DB64F3-BA71-42C6-94A2-80264C857536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$9E29EA98-48E9-4683-9F94-96E7ADE3245C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69613b525f04d0e04a42049b46cf1be91050010c","datavalue":{"value":{"entity-type":"item","numeric-id":3654386,"id":"Q3654386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$40AE1C35-C388-4E1C-8FF0-F9CF8112D154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$ABF57856-6873-4C33-BCAD-D12776ED48DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$4481A982-985F-4DA0-A1C3-F8516D6B0C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6f81ab4389ba6a1f2fdf4c19c5b9a38cbdd162","datavalue":{"value":{"entity-type":"item","numeric-id":3549723,"id":"Q3549723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$792AE795-730A-4CAA-8709-7B8551192FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$FB737534-D7A9-427C-8608-849ED7EF5667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cc17ffbf1c54d8c4e6d82ad0ec57c9cccdad27","datavalue":{"value":{"entity-type":"item","numeric-id":3549321,"id":"Q3549321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933367$546561F8-6BD2-4439-8C02-C9916AB2D992","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ca36888504357b60c66b9a01e31564e1c03672","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d210c3de3a2ba3fccd5af8f1735887e203fe6e","datavalue":{"value":{"amount":"+0.8122311234474182","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":"Q4933367$52BB4CD7-1CC1-4742-BAB7-3B6EB75ED106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da80e4235fd80a2c545aa78be510ee66acc6a81","datavalue":{"value":{"entity-type":"item","numeric-id":5743463,"id":"Q5743463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ec87be549ee2e85d3f919b69195555689323c1","datavalue":{"value":{"amount":"+0.8026852011680603","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":"Q4933367$ED563507-B13C-4F34-8319-B6D6240901E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b689af7e86309e7c11f560afb396fe9a2b205b","datavalue":{"value":{"entity-type":"item","numeric-id":3143303,"id":"Q3143303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601b45186c9cf224f56d2a1d3edbeb2cd838d58c","datavalue":{"value":{"amount":"+0.7905593514442444","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":"Q4933367$03CF9877-2463-40CD-8CB1-57A571B0BB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab0379368fe5c538e6f054088dfd9c035185fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4962788,"id":"Q4962788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37acd1c8ee20e869931b634de8d1058950cf1892","datavalue":{"value":{"amount":"+0.7853310704231262","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":"Q4933367$FE9B8D52-0292-446F-8F35-1F2C66C61BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7a2ccdbd146643f399da7eb2592f8df60cd694","datavalue":{"value":{"entity-type":"item","numeric-id":3595402,"id":"Q3595402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5cf63b760ea6225baea9fa37a2a2444a875703","datavalue":{"value":{"amount":"+0.7834577560424805","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":"Q4933367$C8FE3B80-19ED-4123-8EA0-B9ABA666F36E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4933367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4933367"}}}}}