{"entities":{"Q3613780":{"pageid":5643686,"ns":120,"title":"Item:Q3613780","lastrevid":50604974,"modified":"2026-01-14T13:21:46Z","type":"item","id":"Q3613780","labels":{"en":{"language":"en","value":"Tight Approximation Algorithm for Connectivity Augmentation Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528742"}},"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":"Q3613780$4136DB7D-963A-4B37-85AC-CA3F4811D5D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3d4aee3af71594a964f23505e1e273595266cca","datavalue":{"value":{"text":"Tight Approximation Algorithm for Connectivity Augmentation Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613780$3F83498C-058E-4C96-8471-1ED26870887D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b15c7eddead51ad4be17d8bca4f67d4f3ce07f1f","datavalue":{"value":"1182.68364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613780$4DCAD103-FE9F-4F77-8A25-4C11D757A55E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fef237c117b4b8eccb1b015f5a6f8db6a5f44456","datavalue":{"value":"10.1007/11786986_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613780$B04ECDB1-70C2-4924-80DB-3F8AC4896DB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613780$2C3EFE28-AAC3-4104-A0C4-872AD84C53ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-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":"Q3613780$B4F0A4B0-2694-4B67-B796-EC4D0EE53740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613780$2C279DE3-A368-49B0-B870-C0AD6FACFE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613780$761312D4-3B6A-413F-9BC8-54BF1B5331B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613780$09145EC5-84C7-4C92-8DA8-6700E4069326","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d83d62b24c10a41f38bb630685839c5777d1672","datavalue":{"value":"5528742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613780$ED1DD896-B192-40A9-A528-1FF5DEB32276","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613780$2B9A9C7D-61C2-4E74-9B87-C44309B22E93","rank":"normal"},{"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":"Q3613780$309C0CBB-9A20-4E1A-B2FF-0889332047A6","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":"Q3613780$CE420A4D-7EEA-409D-95FD-B30523EA349A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94bdfb0f403574fadca5f08832d3327e56acab30","datavalue":{"value":"https://doi.org/10.1007/11786986_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613780$3890B2C5-F506-4C0E-93B1-78A83C7B75C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09e6e41c1ae8f9961945c570c88dc980e296f7a1","datavalue":{"value":"W1540489585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613780$BEB3A374-8137-40C6-AD9E-7392AC4721BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40282d69af362bdb24574ab4f5a6436ef9ccabbf","datavalue":{"value":{"entity-type":"item","numeric-id":931712,"id":"Q931712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa680a35d438b841231c16358ecaabf5da2abfe","datavalue":{"value":{"amount":"+0.9918870329856871","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":"Q3613780$C8665005-A2F8-4E24-8617-7F679114577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9be94f4722ddb791eddf91c0d74e5308b784261","datavalue":{"value":{"entity-type":"item","numeric-id":2930278,"id":"Q2930278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d1ebc9aad2bacd1d5df279c682ae4053bdeb9c","datavalue":{"value":{"amount":"+0.9188078045845032","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":"Q3613780$4EC44B46-3B56-46DD-927E-98259674EC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8c47ab507916180e3eed1a24cb515433ea8d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341762409aa2c9524c5ac1e968bba272b53b51a5","datavalue":{"value":{"amount":"+0.8809029459953308","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":"Q3613780$AF980EC4-822F-49FB-AA2B-2FD4744B4D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fecfe68fed574dd4d293cf974aa8333ffe7b72a","datavalue":{"value":{"entity-type":"item","numeric-id":3638884,"id":"Q3638884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4022558aeaa1fe4de3a387dc9a6c42744d41adf8","datavalue":{"value":{"amount":"+0.8783798813819885","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":"Q3613780$C375B2FF-F278-40D2-9CD0-1EE9FFCA36A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadf1e4404dc92f7a61b193bc4cc79f8288ea852","datavalue":{"value":{"entity-type":"item","numeric-id":2429349,"id":"Q2429349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5df8ce79b8e8440db8660fd2db6c637b14f965","datavalue":{"value":{"amount":"+0.8782171607017517","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":"Q3613780$035B7B5A-BF79-4F52-93CE-1633EA5C7A07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3613780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3613780"}}}}}