{"entities":{"Q6610355":{"pageid":14221512,"ns":120,"title":"Item:Q6610355","lastrevid":95617097,"modified":"2026-06-05T09:25:09Z","type":"item","id":"Q6610355","labels":{"en":{"language":"en","value":"Vertex sparsification for edge connectivity in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7918404"}},"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":"Q6610355$CA5D44A8-9A30-4AA4-99C4-83795C046DA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"456c5ce92810a6435edda77dd22259a77509c9b9","datavalue":{"value":{"text":"Vertex sparsification for edge connectivity in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6610355$11136BCA-DA95-4504-8FCA-42C3602C8F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0b7c4aae9c8a2b49b16d055dce5d620d4368b0","datavalue":{"value":{"entity-type":"item","numeric-id":765282,"id":"Q765282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610355$1ACD25CE-AE15-46BC-AF25-D6CE0F0C9422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd8865887ed774f6229caf289dc334855c91553d","datavalue":{"value":{"time":"+2024-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6610355$0A21B239-F547-4AC6-827A-A7B8490BEC75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610355$6810E597-4490-40B9-B8C3-CE0BDF2E3D43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7bbded3760905d855090fb12973608f81f77286","datavalue":{"value":"7918404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610355$53FCD16C-B8AF-4FB0-A439-3AC32BC3DC6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c9d32d2aaeedbbea066b46fb6d73a07349ccfc0","datavalue":{"value":"vertex-sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610355$031063C5-75A8-4865-9D38-FDF3F806FB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610355$51202B3B-A313-4598-AC91-3CDACBDF5A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f00aa8292303f11dcef943d8dbd8de80c9f322fc","datavalue":{"value":"gammoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610355$6D090901-D1E7-41EC-BC3C-46F8B7A9BEAF","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":"Q6610355$6861253A-6953-4B96-B013-B20F7503DB43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5477302a491aecdd969a2a8f43fb442870952fe1","datavalue":{"value":"10.4230/LIPICS.ITCS.2023.83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610355$2647CC2D-FF04-4C96-AF81-C106772CC70E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex sparsification for edge connectivity in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_sparsification_for_edge_connectivity_in_polynomial_time"}}}}}