{"entities":{"Q4575771":{"pageid":6605360,"ns":120,"title":"Item:Q4575771","lastrevid":97295387,"modified":"2026-06-05T13:50:33Z","type":"item","id":"Q4575771","labels":{"en":{"language":"en","value":"Approximating spanners and directed Steiner forest: upper and lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904062"}},"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":"Q4575771$02BB9888-2632-4BBE-80D6-C03DD69A3250","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e198c0e5617f4e9568c68422a1663964cc991150","datavalue":{"value":{"text":"Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575771$B00E4CF4-B570-4DB6-B1B9-52923DE9FBCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54b11199e9ca1a06034bc39b1fc67d45b92534df","datavalue":{"value":"1410.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575771$A0FC50E6-AE4C-441A-9BB6-D193998525DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4627293e6da1c51d0571e12c46c64b371c69c768","datavalue":{"value":"10.1137/1.9781611974782.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575771$44A96EA1-F910-450A-B6C5-7E32A3453975","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575771$67693E08-BA52-43CF-8D67-CB959BC25401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99e340f7de672ec103df8c68022136e03a31580","datavalue":{"value":{"entity-type":"item","numeric-id":748115,"id":"Q748115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575771$CA65B22F-AC17-4DF4-852F-DDD2843C3A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575771$9F64DAF3-4EB0-49A6-8B62-DEC2242794C4","rank":"normal"},{"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":"Q4575771$928EED6B-DA05-4F9D-B28E-88C03706C94A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575771$E602B508-659B-4568-BEAD-CB9F508A5759","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575771$56AFAC9D-7D39-48C2-A0D0-8A1AD3E79C67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c568f8b93322834f66840d554e0637a0a2bdc0f","datavalue":{"value":"https://arxiv.org/abs/1607.06068","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575771$BEA3AAD3-CEAA-4D06-ACF8-697809B06C30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575771$766322BA-BE27-47AD-BEF8-EC3BFF25CA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575771$37219969-801B-4565-BD1F-71363D91222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575771$1A26E4F4-5A1C-4EF6-A453-D90C7A21BB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575771$3E5659F3-ECEF-4147-A158-B1F0FB6E5C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575771$07AE97D6-6429-4E78-9075-46524DBDF9EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dfcc5c6994d57159293e41d35924df87dadd602","datavalue":{"value":"6904062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575771$8520C511-6B54-424F-86BF-2211D303CBDF","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":"Q4575771$744354A5-D0E5-4AB2-A1F1-E1C46228C02D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22f2e04f1aab68bf7dfa6b68de6f7f810e50f173","datavalue":{"value":"W2486585506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575771$294C73D1-FC9F-43E6-8E9F-C0988685BD5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63825920c60bd77f6cf995942e877c8b725a019a","datavalue":{"value":{"entity-type":"item","numeric-id":4987451,"id":"Q4987451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b33ad8a54a3aa20b25747c4c525262bb89a8449","datavalue":{"value":{"amount":"+0.998069167137146","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":"Q4575771$921E478E-EDC0-4DD7-BD68-3826C43E4602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6e7d99fef82b1f05602ff5fc06cd86373cb2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1951575,"id":"Q1951575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690beccee9c5288aeb974aec4860897fc898d9dc","datavalue":{"value":{"amount":"+0.8943024277687073","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":"Q4575771$C366BC5A-E579-4924-8120-7194C311C237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c48a9265125135b057a663a7b12c74c5a45a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3012787,"id":"Q3012787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4a7444f14b404a1fd51e7f841ff0565ed36510","datavalue":{"value":{"amount":"+0.8431491255760193","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":"Q4575771$36EDEE2E-AEF4-464A-BC25-7A538FFC73B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b094756d740164cd07d71185f63b28669215edac","datavalue":{"value":{"entity-type":"item","numeric-id":4471324,"id":"Q4471324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6210cb7b26d316e787460655b0579fc132e6f4e0","datavalue":{"value":{"amount":"+0.817358672618866","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":"Q4575771$FA16D58E-03D5-42D1-BA35-8CC23305BB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f252a635447734b53296bf046140f6396993318c","datavalue":{"value":{"entity-type":"item","numeric-id":4400851,"id":"Q4400851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5761f30ea2e0f5ed6b0aeac6989ec8f7f81705","datavalue":{"value":{"amount":"+0.8159180879592896","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":"Q4575771$D169A0C0-026C-4E15-BD41-3FB1C751DEA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating spanners and directed Steiner forest: upper and lower bounds","badges":[]}}}}}