{"entities":{"Q6635706":{"pageid":14246858,"ns":120,"title":"Item:Q6635706","lastrevid":42395418,"modified":"2025-06-14T18:05:46Z","type":"item","id":"Q6635706","labels":{"en":{"language":"en","value":"Approximation algorithms for node and element connectivity augmentation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7941447"}},"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":"Q6635706$A2759E9E-BB64-453C-9C09-7010C1B9D2C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47c2b75db4036a419a4d31e97fcb89d4b083e962","datavalue":{"value":{"text":"Approximation algorithms for node and element connectivity augmentation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6635706$4318BBBC-806A-4252-B513-75B38AAB25C0","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":"Q6635706$D14DBD5F-EA32-42CC-A398-AD01A73DE3D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$E85C26D5-925D-4626-9EC2-A18667D36F43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60fa3f87d97ee0a9686c2e5537009cd3455d3ea2","datavalue":{"value":{"time":"+2024-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6635706$48C73E95-724E-4757-94E5-FE41633CBC1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635706$0135A2D8-F510-400B-B0DB-581E9FAA3798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635706$F34328C5-85F2-4026-96E9-C1BEFDEF924F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d3e634f4c075b6d59a78a3b3f706dc15a632c63","datavalue":{"value":"7941447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635706$F405E8F3-F17D-482A-8ABF-10A9ED064396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635706$1C772C15-7419-4190-BE3E-ABF62A822D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd745e41c20b54b5ea709be82085d1c666f185d0","datavalue":{"value":"crossing family","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635706$33F574E5-67A0-45D7-8929-EC1323E15B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635706$24917F45-E288-47E5-A39E-64317CBAB665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10105db50062fe7187f4d7c932e6787642b7d6b1","datavalue":{"value":"element connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635706$24E0B32B-40B5-4CE1-B1DD-BDC04A601AA8","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":"Q6635706$2DA54FC0-1CDE-4726-A14E-2E8203663CC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f786d61147bf3c330a32d5fda1ad8cc5930dba0","datavalue":{"value":{"entity-type":"item","numeric-id":4629987,"id":"Q4629987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$06680C71-E1C8-4FD2-8484-413392C1A9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1bef4e3f25aa2c26c5c59b06bb2a2de9d76648","datavalue":{"value":{"entity-type":"item","numeric-id":6038664,"id":"Q6038664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$7687E005-04D7-4A14-A6A5-CDF748FAD762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1855250acd962d91aa867b3cceef35f7c03ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":1300052,"id":"Q1300052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$1BF6A1B4-1F6B-465A-A490-CD7321C48AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fee0921762631caf79a73ac1f3d39d8d87d467","datavalue":{"value":{"entity-type":"item","numeric-id":5167793,"id":"Q5167793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$C9C61BBF-6C21-4CCE-AD4E-B808F9B35B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6637950b6fbe315094ab6b7d61c16f5e25e5d169","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$8109525D-EC1F-4B48-9A96-9D3F6767BE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569e2923aca836c391d36eadabe524f7f1e6f439","datavalue":{"value":{"entity-type":"item","numeric-id":2448935,"id":"Q2448935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$E5638800-EBAB-4DD1-9629-A7C45EFA6379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1974a192609a32c479baeac644729adb7d2b46","datavalue":{"value":{"entity-type":"item","numeric-id":6156028,"id":"Q6156028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$8C805467-A5E3-464D-A5A3-A10649B21809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$6328410A-BD09-4B40-83DA-E99EA99462B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8428584df91c07f4b8adb8b973b3fd6a060d3a79","datavalue":{"value":{"entity-type":"item","numeric-id":6087009,"id":"Q6087009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$F9005592-EF69-4C49-BD80-CEBB1826B491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d8a81f8f056ac41f9a436d593df9ccb4952bd8","datavalue":{"value":{"entity-type":"item","numeric-id":6608041,"id":"Q6608041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$0244E6C7-CF2F-45B9-9A75-3C79466269FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6c8f0cc276ac13748b7efd9a555859b965ba49","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$A80AFF15-5D13-44CC-A39D-8A4C2C064A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde0185ccd06757e2eb779f3a29f9d8a6346a9b","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$9A1E5E58-8CB0-45AE-9B18-60884649746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93eb4a6b93b5f48e14aa294b0aef0c9ee56bbaa4","datavalue":{"value":{"entity-type":"item","numeric-id":4234099,"id":"Q4234099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$7DBBE69D-DF40-42F8-B2D4-B266DEC8AAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb023d85d04ffa15b45c502368517e98860be7b4","datavalue":{"value":{"entity-type":"item","numeric-id":4962787,"id":"Q4962787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$B4782E0C-98EB-4073-B6A6-CA921883C875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9ddba1e1678cd0270436f0675558597a4caf10","datavalue":{"value":{"entity-type":"item","numeric-id":4607935,"id":"Q4607935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$9FA5FB68-BA78-410E-A6D9-B93BB70A4002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c1e299377871901d8fe5078aaa8f9f5fdfbb24","datavalue":{"value":{"entity-type":"item","numeric-id":1300055,"id":"Q1300055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$30C7894A-E35B-469B-B746-B3F9AD4B0F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$0EDD55BF-9102-4F8F-A61A-05BE3B3A9E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$47FEE506-10A7-429A-A8B1-573954D931C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$B984F729-26E7-412D-9262-8869FFB2C80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677fcc5dbff4b638135f93a6ed355b62ec712663","datavalue":{"value":{"entity-type":"item","numeric-id":2230719,"id":"Q2230719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$719C6303-D745-4356-AB12-3B5657AE896D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194833ce45a3d70f0a9210d1de8e9fc00eac1e66","datavalue":{"value":{"entity-type":"item","numeric-id":5230326,"id":"Q5230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$A2C1E191-8F37-4316-AFDB-F95E2777E1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$A4C376B6-335E-40DD-B889-512D1FBCD218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3655e2e9287b058ecb2a34a2ea565af285b4ae","datavalue":{"value":{"entity-type":"item","numeric-id":968204,"id":"Q968204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$F6C35C3B-A9F9-446C-9945-FC589284CA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd999ed2259d4d79f435dc972cda157ed3eda73f","datavalue":{"value":{"entity-type":"item","numeric-id":4962218,"id":"Q4962218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$58A0D31D-2842-4AB4-8A65-045F5AAF0C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543830bdf238fba1e9f0f03960186ec41c97b023","datavalue":{"value":{"entity-type":"item","numeric-id":2166781,"id":"Q2166781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$A066850F-9C29-4770-88F4-DB2AD13C82C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8288be5d597b485851497cb5be0c6160cabf20bf","datavalue":{"value":{"entity-type":"item","numeric-id":987693,"id":"Q987693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$5A928434-9FFE-47A9-98E8-0085904521A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$89214E83-2215-4877-82CA-F9746777B266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727471912c2ab0a3e2f894b5c52f318e8b59ec7b","datavalue":{"value":{"entity-type":"item","numeric-id":2930278,"id":"Q2930278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$AEA64722-9915-4A1E-A3B5-8E14AC4D7D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ca48068933e92c7a9db9c74333b50f2b190b31","datavalue":{"value":{"entity-type":"item","numeric-id":397064,"id":"Q397064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$05BE711C-9409-4873-BCAF-8DE3E8E4F173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c547f0886c3588f1c25cee0bb6b6c58172deeb60","datavalue":{"value":{"entity-type":"item","numeric-id":2659770,"id":"Q2659770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$EDE55C37-8C85-445A-B21E-07B598321A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e4157c59ba1bb4766e87f9f1e7d842a0c6aadd","datavalue":{"value":{"entity-type":"item","numeric-id":2117701,"id":"Q2117701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$1AC4D2CE-D790-4D26-A21E-880A7998940E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef2cf17665413927271198364697d477cce0e5e","datavalue":{"value":{"entity-type":"item","numeric-id":6575209,"id":"Q6575209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$D8B97784-F2BC-469C-86D7-04556F5FDA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbfd1a7ccc473a0958f9e345b2cb3bbdfea7a98","datavalue":{"value":{"entity-type":"item","numeric-id":6499344,"id":"Q6499344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635706$4A5BD09D-0B99-43C5-BCBE-7A65657908D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"456deafb76166c259867626af45c2ee55402e815","datavalue":{"value":"10.1007/S00224-024-10175-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635706$3C093471-4031-4F36-9408-3932C7DF2DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6635706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6635706"}}}}}