{"entities":{"Q3088084":{"pageid":3098799,"ns":120,"title":"Item:Q3088084","lastrevid":80056913,"modified":"2026-05-06T15:20:30Z","type":"item","id":"Q3088084","labels":{"en":{"language":"en","value":"Optimal lower bounds for universal and differentially private Steiner trees and TSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940143"}},"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":"Q3088084$975A8571-3A13-4997-B6AD-4EA019E4F5AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"392b4bb1a9008f80a9f6ded2273cb4edada81cf3","datavalue":{"value":{"text":"Optimal Lower Bounds for Universal and Differentially Private Steiner Trees and TSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088084$9CE081C5-9CCC-4D1E-87D4-294DC064E4B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d64084569f4c7696dc2e09bbac9c5703e8693e0","datavalue":{"value":"1343.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088084$5D0F7F24-CC58-4D6C-8ADE-C1E77E37A42F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f85d9f1ee605cc4a0607641315bb908229b026b8","datavalue":{"value":"10.1007/978-3-642-22935-0_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088084$1AFB9DFB-5324-493B-8AE0-173FCCF6D497","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb529c0b0dc0de9d863b2766678a5eb709f39806","datavalue":{"value":{"entity-type":"item","numeric-id":3088083,"id":"Q3088083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$A91AE88E-31DE-4BC2-9DD2-DCFF1A76F396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9e7238eaf3c13523e3c245a4a99bd7474ebb63","datavalue":{"value":{"entity-type":"item","numeric-id":647388,"id":"Q647388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$6F31FDF5-2B83-4119-9C02-D202D07257F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$666AD8FF-D228-485C-BEDC-B06AFC20BDCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$6088A7F7-9C9B-4E01-88E6-15816BA09A86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088084$014A10D0-7298-4495-9377-D9E68B0B4D16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99db1cdb128762432bad66492003c7c662fe146b","datavalue":{"value":"https://arxiv.org/abs/1011.3770","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088084$C70C4E19-CA49-492E-991D-24F1DECAE899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"db9eab8224203269a94630665a47f2cfad36257d","datavalue":{"value":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1699&context=cis_papers","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088084$2D231E21-7308-4BE4-85AA-6E85615C0B6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088084$A3A9A9C4-AC80-4E75-97AF-DA6C0BCB42E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088084$EAC9245A-B771-466A-B259-1FFCE2A636B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088084$CA95D9B1-4FC2-470D-BCC7-B551F1C8159C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088084$11827930-6EB7-492E-A232-151E1DEEA1D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a2892b728177160fec94668077c455936a7f73e","datavalue":{"value":"5940143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088084$C31CFB54-7FB5-4298-8DA3-921F0B52C824","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4ba023c7f135ba18b22b41637860e39011205da1","datavalue":{"value":{"entity-type":"item","numeric-id":23300,"id":"Q23300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$B30F3D60-F43B-47E9-BD1F-4A6E2FE2A6C6","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":"Q3088084$6A16CC9F-4538-414A-8F0A-EE3F96812A6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6729ef7b36261a4a67dbc00483f0910e938789e","datavalue":{"value":"W2110655989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088084$1EE2B87E-40CF-4CEB-AAE0-17D971EE0B60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0019edae827ae61621a8868e7a20bfc7a941f15","datavalue":{"value":{"entity-type":"item","numeric-id":4537730,"id":"Q4537730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$62190F75-F095-4873-BB45-DA3923B40EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$72D4E555-F9AB-4EE6-BF66-ABD4BEF5AB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df50a704139159278f3ae3f191f71c91661b2fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3088084,"id":"Q3088084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$6C010E64-F6FF-4E6D-B2B5-8FD807304308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55abaa567248a298d22e474159debbc488cee66","datavalue":{"value":{"entity-type":"item","numeric-id":5901226,"id":"Q5901226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$FA468129-8378-408D-A711-A3CFB452C5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$6240088B-BC0C-4DD6-8FC3-F82750B10D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfbd3e2bb1ce8f462320a13b14a104253f5bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":3588406,"id":"Q3588406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$0C4AF7DD-9DF1-4840-B09B-A356834C9357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa94abd3d40f802112c426df39b8c45d16b29d24","datavalue":{"value":{"entity-type":"item","numeric-id":3581559,"id":"Q3581559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$D18725EF-C959-4698-849A-CC0F7DD83F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bf75cbf0abe5982623617df8adf5551bbf7218","datavalue":{"value":{"entity-type":"item","numeric-id":5417694,"id":"Q5417694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$35A20F3E-532E-4D32-AA51-5B0158CA178B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f944f5919843ae214c1595ec6c9992e75be039","datavalue":{"value":{"entity-type":"item","numeric-id":3581548,"id":"Q3581548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$2D464CB6-D2C6-4E46-A04C-3792B714C2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$8A1A9C19-BC9B-4C49-95A5-7AE230793B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$67948AE4-990E-4AD8-B9C2-DDF2EE759494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475ed070214663ea53aec76b768d0e512822c664","datavalue":{"value":{"entity-type":"item","numeric-id":3581400,"id":"Q3581400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$D6087145-937F-4040-B7AA-AFCD7DD679A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$D7633542-58C1-47B8-B876-BACC19BD90EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$FC2CC25C-BAE9-4D9E-890D-008369F9DA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5ae70eb01f3b1317d6fc2762946266d43e76ad","datavalue":{"value":{"entity-type":"item","numeric-id":5171158,"id":"Q5171158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$CECE4E92-0A9F-49DB-972D-23B1CD21AE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c7a78064409feda5dcb89c0c3184bcb5e770a7","datavalue":{"value":{"entity-type":"item","numeric-id":2875131,"id":"Q2875131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$20CC88AB-468E-48E4-A027-313F03440E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb4980db1a7abb0c36b849607573a6c44ad3727","datavalue":{"value":{"entity-type":"item","numeric-id":4216137,"id":"Q4216137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088084$2A5FBAD5-CFCD-45E9-8EB9-F62FBD559E2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e0a7a7740cbfc8d86eb7ed32e7518242707b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3581400,"id":"Q3581400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bf1445ac46e1bf58fde7c81b364548d1d9ce4e","datavalue":{"value":{"amount":"+0.8157376050949097","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":"Q3088084$4D2617B1-D93F-44DD-AE32-4EDDAE2B6055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1b9cf9df3931b0a1f664650a5e7a79090a8d38","datavalue":{"value":{"entity-type":"item","numeric-id":5417694,"id":"Q5417694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3bea43cfe7760e54f65797a1e2835dae6336909","datavalue":{"value":{"amount":"+0.7649254202842712","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":"Q3088084$446469CE-EA34-4DE5-BB2F-1B7E9FF6195D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c10914c9b800e88f4f95c8ee27d580c611940e","datavalue":{"value":{"entity-type":"item","numeric-id":3588406,"id":"Q3588406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0194dd2a1bf48c6fb0d793779b08ac85361dfc66","datavalue":{"value":{"amount":"+0.761587381362915","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":"Q3088084$1FEF7941-CB92-4D17-81A5-0FBEE39B1DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5f001b581afb06bad38aec0084a417919c6100","datavalue":{"value":{"entity-type":"item","numeric-id":924875,"id":"Q924875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f904a2985c22debe30c12a16da33d8abec767d17","datavalue":{"value":{"amount":"+0.7297958731651306","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":"Q3088084$9B5A07FE-D20E-4EAB-9067-65FED04B7579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2299237e55dc3d5b4d890188e9256e5af5e877e0","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1bdfb414dc6cc2c38611b93bde56fb46a5fbfb","datavalue":{"value":{"amount":"+0.7153669595718384","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":"Q3088084$42AAB50C-07D5-48B3-B7A6-C10B0EB23C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal lower bounds for universal and differentially private Steiner trees and TSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_lower_bounds_for_universal_and_differentially_private_Steiner_trees_and_TSPs"}}}}}