{"entities":{"Q6499310":{"pageid":14078083,"ns":120,"title":"Item:Q6499310","lastrevid":95359751,"modified":"2026-06-05T08:55:14Z","type":"item","id":"Q6499310","labels":{"en":{"language":"en","value":"Tight conditional lower bounds for vertex connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844679"}},"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":"Q6499310$CE367452-C0FB-44A1-9597-E7D5D1D57030","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d68861d7fb6f3187335683dc030abfe4c41b370","datavalue":{"value":{"text":"Tight conditional lower bounds for vertex connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499310$4C244837-489B-4A8B-9DB3-5B32A0BFF582","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7892e806f60a30bf797e950b6482e45ff7b4cf8d","datavalue":{"value":"10.1145/3564246.3585223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499310$23BAD10F-9061-4606-9D3D-D5C95DA17956","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae609a76328da8a60bf1ea3226a6b0142b4b134","datavalue":{"value":{"entity-type":"item","numeric-id":1933051,"id":"Q1933051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$5819C415-A951-4C11-9BFA-EBB5CB47A813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6ebd09dd13cdeff4157aab07382c809d941bbb","datavalue":{"value":{"entity-type":"item","numeric-id":6147405,"id":"Q6147405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$BE6E8EE0-1E31-4C49-9BF1-00D8C610A9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$652F93CD-CF83-487E-BC1C-984613EFA6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbf2d0237cb45dbbcd5a816c6dcc5b9c4338e22","datavalue":{"value":{"entity-type":"item","numeric-id":2096741,"id":"Q2096741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$84F1D679-5376-4F0C-9D38-E70849A44475","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499310$D73558FD-2B8F-4C8A-9B86-9F22FD6EA28C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499310$7FE42F09-AFFF-4719-974E-D39586D763C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb91c4dfeb32626816a534e742363675c071c39c","datavalue":{"value":"7844679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499310$CB2FFCEA-4373-431F-8F7F-FEFDADEDF11F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499310$A0225786-C80E-416E-B964-B7838A7020F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499310$207002C9-53C8-42E3-9B3B-DB0E73FACD5C","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":"Q6499310$F21CF627-7E0D-407D-83CA-ACC6EDF47DD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"255c36e2856f7eb9b31e403800e14861ecc348f5","datavalue":{"value":{"entity-type":"item","numeric-id":2121467,"id":"Q2121467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$91AE3ECF-06C4-4F70-8A79-05146617D396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ba2046c2cfc24817c79c9b24bf7767035bcec4","datavalue":{"value":{"entity-type":"item","numeric-id":5091155,"id":"Q5091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$E0EA5E6C-6C99-4823-8C40-26246166565C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753041e790ed4f28b99993523665c7358d3e724c","datavalue":{"value":{"entity-type":"item","numeric-id":5146764,"id":"Q5146764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$D23DD3C2-C909-415C-AD2B-C87B430CC2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1061931ed83b98b8f2acfb08cce412d853b068ae","datavalue":{"value":{"entity-type":"item","numeric-id":5158499,"id":"Q5158499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$70BAD8BF-E8C3-4055-A067-0EDC21640F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$B9D35129-462D-41CB-AD4D-7CBC876C7FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791e7526e2dbefcaccdb8ab0d51aaaed3d8cad37","datavalue":{"value":{"entity-type":"item","numeric-id":4842118,"id":"Q4842118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$C13A4EE7-51C0-4F30-9F5F-951C2FEFBC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affc16ddbe17fd07edd43e83d1e82bdea680ef66","datavalue":{"value":{"entity-type":"item","numeric-id":3452796,"id":"Q3452796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$1F8F87A6-DFD1-4DAE-AAD9-F598338DB0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b992b7b9b3871736890133f76ea2190524789991","datavalue":{"value":{"entity-type":"item","numeric-id":5419097,"id":"Q5419097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$A672D100-F5D6-4A65-867B-C60E01E123EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$BBB1BE05-77EB-4521-963D-21758B3BA548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c74298acace3c648b3f6c33087762eb4edad35","datavalue":{"value":{"entity-type":"item","numeric-id":4629991,"id":"Q4629991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$216730A9-7554-48A1-904F-2014523763A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$E3D86F32-F753-43FF-A141-193B69AB27C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$00483A66-BD25-446E-9D54-8048221DD53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86acde8a65bf99f12aa732d12e8fb48ae710a422","datavalue":{"value":{"entity-type":"item","numeric-id":4943077,"id":"Q4943077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$BAF65B56-C717-4CAF-B3DE-47BBCE88A95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ed9087392cd2705ef91aa626085a2c71f7fe86","datavalue":{"value":{"entity-type":"item","numeric-id":763487,"id":"Q763487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$E46F26F3-9A04-42AE-9001-CA9E688B84BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$43CBAF21-78D3-4780-A124-E6234F6BAC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf905bac9980802380b80782b19e2f4a74042b6","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$87B2BD55-81EB-4416-8678-6C3471A7B8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022d8de8a125bb545de4f5bf3aacb1837b43a269","datavalue":{"value":{"entity-type":"item","numeric-id":6087004,"id":"Q6087004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$57BE6334-18E3-4932-AE95-7354156CC88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aaa57250e6a24c22ba628d389466c9c60b9d29","datavalue":{"value":{"entity-type":"item","numeric-id":6065289,"id":"Q6065289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$05D77B6C-8100-4B85-B026-F2E7E6100110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9101039d96a937622cda15be7208e8b806acc3","datavalue":{"value":{"entity-type":"item","numeric-id":1121282,"id":"Q1121282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$0B9706DF-F8B7-45FD-A51E-A69C82590FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f99bf97bc6951a61ae34d7d2b252f9c683ee9d","datavalue":{"value":{"entity-type":"item","numeric-id":976087,"id":"Q976087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$804D3C93-36C0-4A73-8AF9-1326F4A4713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499310$4EDFA714-D20D-4311-BEDA-640A0536BD3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight conditional lower bounds for vertex connectivity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_conditional_lower_bounds_for_vertex_connectivity_problems"}}}}}