{"entities":{"Q4210152":{"pageid":6239753,"ns":120,"title":"Item:Q4210152","lastrevid":41127913,"modified":"2025-04-18T10:02:25Z","type":"item","id":"Q4210152","labels":{"en":{"language":"en","value":"Separator-Based Sparsification II: Edge and Vertex Connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200792"}},"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":"Q4210152$4AD01630-B6C7-4D73-BE9C-33B044A100F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b96bfdd70b045c782ec3f6cf02fb6ca3b6b17ce7","datavalue":{"value":{"text":"Separator-Based Sparsification II: Edge and Vertex Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210152$5E0684CA-A283-4388-A6DB-7C1B42B8619B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ba3c7bb648b25e024b051bc37111c01f3622830","datavalue":{"value":"0914.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210152$69889845-3AAF-4261-890E-AC088B38C9CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef178c06fcb7e523085898742328038bcc2af50b","datavalue":{"value":"10.1137/S0097539794269072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210152$3E6C9DB9-CE43-4210-9031-6F3BF6A68C2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210152$ADDD9650-9A24-4AA2-B0F7-60BF02ED41AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210152$3514FDD5-ECD6-4EF1-89C4-328F5C8632C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"225b84c8895960d56b44fcb1ab157d371a73efba","datavalue":{"value":{"entity-type":"item","numeric-id":578911,"id":"Q578911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210152$2DE9C0A9-770B-4152-8DF6-A63509AEA9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210152$B74B1B36-0985-4F88-A109-E300E4E61A46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210152$DDBC585A-F014-48AC-8425-0014CC31FA0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210152$8F29F3A5-553D-4393-AF64-B96F29252354","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210152$F58CA84A-D74D-48A5-B892-3DE26015AE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210152$DAB27731-E239-4CE6-87C5-83482DDA77F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210152$7AE40A67-3FA2-46A1-8A76-7D259027FFB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f676c72e056825a67c545e69ef9309457158332a","datavalue":{"value":"1200792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210152$28308EFC-85B6-47DD-8FC2-AB8E362E6D8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210152$EBD116CC-74A7-4D32-8CAC-4B73E60C0F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210152$4ED00136-8970-4D7F-8E45-9A09F10D045B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210152$9A0E8297-8813-49BF-941F-C417E9B579B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210152$1364DC8F-78AE-47AB-9967-D2A4504BB6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210152$89C9D8C5-6812-4776-9D73-B4A3B767CF6D","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":"Q4210152$099CC9B4-5EB3-4210-8CE4-D9976DD8EF91","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04a335cac001ec5d16bf82c4f564a7677b9ca320","datavalue":{"value":"Q101437882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210152$6855A2A8-53AC-434B-8207-1C0C36233CEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5746f8321974f39d64d9d60ade8fb97c79968746","datavalue":{"value":"https://doi.org/10.1137/s0097539794269072","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210152$A48FF4A4-2A9E-4911-984D-61480F524EB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9122e24a9f36e5330bed8252ca59a99e1293c4ee","datavalue":{"value":"W1997906261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210152$E62AB5B4-DE0B-4B88-8596-70771247E8F8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"88a4e23ac9c1dfe0de7c7cb5b72cbb98216f95ae","datavalue":{"value":"journals/siamcomp/EppsteinGIS98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210152$E0E15D88-6AAB-445E-97A9-B35D7B380ADC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8578518a75b76683f81d354331aa2fd6c0fc9203","datavalue":{"value":{"entity-type":"item","numeric-id":1915501,"id":"Q1915501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d2a075b187ba50c713d81d11dac32c4cc18772","datavalue":{"value":{"amount":"+0.8965128","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":"Q4210152$B8F19AFC-12EF-4024-9908-E11144ACA121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fb31638f9419d015384aec0668533708750d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5891880,"id":"Q5891880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49855a3264b2da5f18259398e07a0c3d4dba229c","datavalue":{"value":{"amount":"+0.87695056","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":"Q4210152$76D47E62-7FC4-4278-B0A6-B7176F210D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690ac6c3d64dc2557e64183f257fa2b0c8809cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5901179,"id":"Q5901179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49855a3264b2da5f18259398e07a0c3d4dba229c","datavalue":{"value":{"amount":"+0.87695056","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":"Q4210152$ABC722FE-631A-4664-9030-3C26B5E557E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c986af95c04c6f9cd4c4442b816f41903fe82c","datavalue":{"value":{"entity-type":"item","numeric-id":5900983,"id":"Q5900983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936fe3e6665476ed4c6068e94c68db858c764a84","datavalue":{"value":{"amount":"+0.8693853","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":"Q4210152$46F13698-993D-46B7-A54B-9C104CBA0699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe44e80de2e7971909c35faa9f264a94f59885a5","datavalue":{"value":{"entity-type":"item","numeric-id":5891168,"id":"Q5891168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936fe3e6665476ed4c6068e94c68db858c764a84","datavalue":{"value":{"amount":"+0.8693853","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":"Q4210152$943487D3-059C-4EA5-9580-E74B9A37B7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc32492cea3c3c326beb65eef3c896b69b6e301c","datavalue":{"value":{"entity-type":"item","numeric-id":5415509,"id":"Q5415509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab1b73016c0385aee69eee579393fb9c195fc4a","datavalue":{"value":{"amount":"+0.8687394","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":"Q4210152$31C3BC7E-3E28-492B-BF88-09B6A25F2B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b749b36c773b76c04033af1cf61d37a16b13ed3b","datavalue":{"value":{"entity-type":"item","numeric-id":2875131,"id":"Q2875131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71c9d02c769e635ecdea795c79ef14aef2c1d13","datavalue":{"value":{"amount":"+0.8687229","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":"Q4210152$6B35BAFA-B731-4EC4-827F-C1944BA7E15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a31f0191153db7ac7074a80ab0c48c3d8b1423","datavalue":{"value":{"entity-type":"item","numeric-id":2817592,"id":"Q2817592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac93f3102b8743812ae6edf16d1f1fc9e83b14a","datavalue":{"value":{"amount":"+0.8670248","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":"Q4210152$B6E8C3A3-916D-4191-BC28-ED0419C43368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba50f72b50e733d200dd4724fd0778d3b471229","datavalue":{"value":{"entity-type":"item","numeric-id":3569878,"id":"Q3569878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9458e8ee2dab389d9e58eb16ad193eeec3e640dd","datavalue":{"value":{"amount":"+0.86474645","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":"Q4210152$18EC9645-B400-4FE2-8473-CF9E52E46FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d11f8f1df89d44c2c5b1fe3a239a01ef7b2093","datavalue":{"value":{"entity-type":"item","numeric-id":3798265,"id":"Q3798265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3dd8b60636eb9b0f1bb3d59a5429c279a57217","datavalue":{"value":{"amount":"+0.86445844","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":"Q4210152$1EEAE134-BEBF-4329-8899-F1B1657CF6F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210152"}}}}}