{"entities":{"Q4633904":{"pageid":6663485,"ns":120,"title":"Item:Q4633904","lastrevid":53415767,"modified":"2026-01-24T22:30:54Z","type":"item","id":"Q4633904","labels":{"en":{"language":"en","value":"An almost \\(O(\\log k)\\)-approximation for \\(k\\)-connected subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051261"}},"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":"Q4633904$2E8C1149-28BF-462A-957B-936F4DCD4694","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53e1dbba6bd3cb08e4bd23f5681eca4952a88bb7","datavalue":{"value":"1422.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633904$9F7D0B0C-440A-4B1D-82A3-0D53D0F21B99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633904$2C5A7358-F661-4AF7-97C0-FD1A75028CB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ca695a63413a7b7d46a5a4579fbc51001b5a6c2","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496869","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633904$AC015378-EEFC-4689-9962-0D5835A7C178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633904$12147EB0-4691-4352-9F81-7F3308738CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633904$10227F32-E869-4398-864C-740B6468D9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633904$5AC70AF8-E0D2-4484-9015-176DF8D5CC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633904$74E9D2B8-C4AC-430B-A1A6-EBB6D7F61AA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7fcc38e8ff6bcaa2ca9950a3ba3036afa4da542","datavalue":{"value":"7051261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633904$C0336C01-EE81-4445-BC0E-25491473091B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633904$EDDD38D8-F22A-4942-AB44-BED6F76C4F31","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":"Q4633904$E72AE056-85E2-4E03-9A34-B98100FCE3C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f618cdd055ec7fa9629e6980ed33beebb1b2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ca0ec9fc7bc4573827a7b4991231831b6365a2","datavalue":{"value":{"amount":"+0.8781082630157471","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":"Q4633904$45074C89-8676-464C-A254-F8307EE4086A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a61cf7144322787fd338aa3bd4670f90e3d09e7","datavalue":{"value":{"entity-type":"item","numeric-id":990935,"id":"Q990935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a37242df257047a920f6566c44f1430e8e72dd","datavalue":{"value":{"amount":"+0.8722829222679138","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":"Q4633904$F78E0E1B-9991-436D-93D1-1D5615C90872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f13ba4980353739c3aa525b80756cdd1be7508","datavalue":{"value":{"entity-type":"item","numeric-id":2753740,"id":"Q2753740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66d01d626e86ec94692f12b872d0b1bfcd42697","datavalue":{"value":{"amount":"+0.8717042803764343","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":"Q4633904$DFDF4F5B-0014-4C10-A2E1-249975947E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62ecdedcc7d016a35fd46bdcf668d5ac98570f","datavalue":{"value":{"entity-type":"item","numeric-id":2896372,"id":"Q2896372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66d01d626e86ec94692f12b872d0b1bfcd42697","datavalue":{"value":{"amount":"+0.8717042803764343","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":"Q4633904$2CF487E5-4524-46B3-86A0-49C1F7BD52FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1d63ba3ffd7b1d07341dcd882134c2e6f9e684","datavalue":{"value":{"entity-type":"item","numeric-id":2933629,"id":"Q2933629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9be6a2728c8c4dbc2d66240950bfc657dbff50c","datavalue":{"value":{"amount":"+0.8608176708221436","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":"Q4633904$4A5DC31B-B1ED-433F-9988-CA59D53CC00F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633904"}}}}}