{"entities":{"Q4580153":{"pageid":6609739,"ns":120,"title":"Item:Q4580153","lastrevid":53166998,"modified":"2026-01-24T09:03:03Z","type":"item","id":"Q4580153","labels":{"en":{"language":"en","value":"Approximating the smallest 2-vertex-connected spanning subgraph via low-high orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917124"}},"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":"Q4580153$215B0FD2-100B-4780-94F0-C06E536B7F9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aa375c5e0a26ea87de0317fec86b5f9758f469b","datavalue":{"value":"1432.68570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580153$F0FFAD57-19D1-4D2F-BE3A-07868827934C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25dcd593a62636e4618915f0a32642f15ef03a5d","datavalue":{"value":{"entity-type":"item","numeric-id":270019,"id":"Q270019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580153$DF79510E-095F-4A87-9EC2-83DCC9BDC000","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":"Q4580153$912E3F4E-56F5-4F66-A052-26D71427D569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b5920d9795003ef11dc46fb8bab9cefacd2d8b1","datavalue":{"value":{"entity-type":"item","numeric-id":1676305,"id":"Q1676305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580153$AECBA776-8313-49EE-BD18-9938E0F54FC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580153$E2D4C672-FBCE-4F9C-BE2E-F0D79274A56E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580153$368E78ED-E4CA-43B1-A9A3-3046450BEC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580153$1E17E121-8911-4009-99FE-6AC492758574","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d93a5675525cc42792504ebd0f5bdfbd95ef1f6b","datavalue":{"value":"6917124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580153$BA4AE258-60A4-4D18-B161-AE6FAD90AEA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a3023c086016f817760fe811dd713a0708d787","datavalue":{"value":"2-vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580153$8E94A23A-E5F2-4020-BD8A-C1C0142B5F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580153$ACB86070-3CBC-4D17-8503-ECE2526799D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580153$5C640349-5540-4F25-8313-693DDB81D49F","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":"Q4580153$92DDEF9B-13AC-4A68-9114-3A74F408AF94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"536a1d0c1b48eb4d5435bccdb8853e7f6ee95b1b","datavalue":{"value":"10.4230/LIPICS.SEA.2017.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580153$3F2CB825-4DA5-4264-998C-E3610B527F68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dc9d5782f3b6929c96b37eb5040e936cb34c58","datavalue":{"value":{"entity-type":"item","numeric-id":2286744,"id":"Q2286744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2a73b3cba1fb930410132cfdfee09b2e430b47","datavalue":{"value":{"amount":"+0.9384323358535768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580153$5A2D06C0-C072-4F35-A8EA-B7D8B4029C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a230e12ee278dae228eb2d3b4e0d125abfac108","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbcadebcc630e4e75a6cb4795eaedb48bc99db2","datavalue":{"value":{"amount":"+0.9306648969650269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580153$745A8E49-0E31-4B22-B0A5-A34710EFB9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15049709f2841b1e1e2edfd370f713c457eefb7","datavalue":{"value":{"entity-type":"item","numeric-id":3092212,"id":"Q3092212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947d6f9091d061b784868ad2144415c724fdbfde","datavalue":{"value":{"amount":"+0.9044496417045592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580153$D268F88F-4271-4101-B612-8C7DEF3E7084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72301b830c1f6b343955ed6ad2a1313ca1cb83e4","datavalue":{"value":{"entity-type":"item","numeric-id":3452820,"id":"Q3452820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e10769ea58ff9c12103ba6634d3fa5ec0eeb28","datavalue":{"value":{"amount":"+0.8307408690452576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580153$F02732C4-1ED8-4E36-A08B-119AA1FC52BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7c91b711e43fae3265eb61c562efa47503e550","datavalue":{"value":{"entity-type":"item","numeric-id":1676306,"id":"Q1676306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a21c3c3d4ba5b4c0d6c85028871d92609fb3091","datavalue":{"value":{"amount":"+0.807529091835022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580153$27D7440E-3F2D-4845-9572-7E4A2D56D89B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580153"}}}}}