{"entities":{"Q4943077":{"pageid":6972659,"ns":120,"title":"Item:Q4943077","lastrevid":55938490,"modified":"2026-02-21T08:05:18Z","type":"item","id":"Q4943077","labels":{"en":{"language":"en","value":"Computing Vertex Connectivity: New Bounds from Old Techniques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1415601"}},"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":"Q4943077$974F48E6-CD16-444C-8703-D720E198DF50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"770d67d9ede747be0523463fc036eaf12301b07d","datavalue":{"value":{"text":"Computing Vertex Connectivity: New Bounds from Old Techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943077$232A5301-CF01-4973-92E5-5637E1EA14E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7715c2c434ee9af978d082a01c4415404417ae26","datavalue":{"value":"0951.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943077$8D7919B2-F15C-4073-AD93-80790D96F73A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59be226a8dbd31be7425d13f730d1882d73f57","datavalue":{"value":{"entity-type":"item","numeric-id":1330795,"id":"Q1330795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943077$0566435D-F0C8-4C7E-8B4B-F4FCA58A3B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943077$24EA7C54-8B67-45D8-B917-B32854E04E78","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":"Q4943077$D664212E-75C1-46A6-8B18-D524FBBD9500","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943077$BF2A387B-92F9-4DD8-9D92-A87E255578BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11286054835b1b2494bd8502ba10b3e5bed697b4","datavalue":{"value":{"time":"+2000-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943077$913A095B-2203-4692-8418-503F68B64D29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db8e2bab94c2831891ff561ee3e1247b99d7a183","datavalue":{"value":"https://infoscience.epfl.ch/record/99361/files/HenzingerRG00.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943077$A31BBF93-BACC-48AA-B7F9-25B80FBB4EE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943077$E0742B3B-4C66-43DE-A517-77CEAF92E0A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfaee2691604a810f79aeb6204986008d267a208","datavalue":{"value":"1415601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943077$CBE01B34-05B2-4A08-842C-DEDF3D1DF08E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943077$BAAC2C80-0C80-49BB-AAE7-9F3093D888D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943077$5C49AFDB-DC51-4DCE-8E25-7BA6BFC8A101","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":"Q4943077$80305D71-DC00-4DA0-974F-1EB46BB54DF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d89466eea1e8bbd5f3fc3bec362ceef7d21c132","datavalue":{"value":"W2132877659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943077$B012A862-9631-449D-B9A5-488663238644","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d529f2deb42e7c5a4feeeae0cb433b384f664b72","datavalue":{"value":"10.1006/JAGM.1999.1055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943077$F7B8B8B5-68DF-4541-9E18-8D7448232B6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcd92763721484859dda155a5161f332727637b","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c8d26333711d0bda5f575e410b08f74af7c91a5","datavalue":{"value":{"amount":"+0.9003068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943077$DAD88915-34EB-4FBB-957C-CFF7D5A75022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfd05519cd029795ca7d94d96f3ffcd5b64934c","datavalue":{"value":{"entity-type":"item","numeric-id":958040,"id":"Q958040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bbf5e48d914a06a5c3c03bef97ca0fbf043c9b","datavalue":{"value":{"amount":"+0.8901291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943077$FF6C57AA-04C8-4A82-8CF3-9505FF8E6427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006eef23b414660b2444dc59af575228eae55a85","datavalue":{"value":{"entity-type":"item","numeric-id":876302,"id":"Q876302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a38c9c7a9a6caad5782929f0569feb357ca0fc","datavalue":{"value":{"amount":"+0.8859035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943077$FAFB6CFA-73FC-4339-A4DC-AA7BE5B3A36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e6ab747f253ceaf1521bfad46e410992d041cb","datavalue":{"value":{"entity-type":"item","numeric-id":5363076,"id":"Q5363076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774ac0f26dcff820bcc5948d7a009dbc815ad425","datavalue":{"value":{"amount":"+0.88510394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943077$26AB6088-1321-42B3-BD07-86CC87A91B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006bd821ce6d6ce85f5e46534e8267ff826a4ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4576324,"id":"Q4576324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59731d755d28b913027d0338e890b5d73489e711","datavalue":{"value":{"amount":"+0.8836965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943077$6B47A3FD-0581-4BD2-B7E4-8ECBB841F019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb14f524fb19cc656b44add2d99560946464773","datavalue":{"value":{"entity-type":"item","numeric-id":845669,"id":"Q845669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb53b875072e09ad71a6f986706171124e520c99","datavalue":{"value":{"amount":"+0.8836943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943077$69769E2D-94D9-4FB4-B731-341A08146DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d398cb685d51e7fbb1aba5f28362b2f9c78c7e","datavalue":{"value":{"entity-type":"item","numeric-id":3767375,"id":"Q3767375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845ce9c197a957a345696999a223a8866f7c66ee","datavalue":{"value":{"amount":"+0.8817769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943077$10D9E3D6-AB5E-4B50-A14C-02F30C409E52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943077"}}}}}