{"entities":{"Q6065229":{"pageid":13199491,"ns":120,"title":"Item:Q6065229","lastrevid":102306008,"modified":"2026-06-06T04:08:39Z","type":"item","id":"Q6065229","labels":{"en":{"language":"en","value":"Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765229"}},"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":"Q6065229$605EB5EE-1F35-4291-BDEA-F0CE8BA86EA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e781cdee1b454d1f1298e1c0781024f7069cc13","datavalue":{"value":{"text":"Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065229$C5FFEC51-8407-4763-9DE6-C69604B24BCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbebc558920f15f014071f457feef348f72a9869","datavalue":{"value":"10.1145/3406325.3451063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065229$A5A72332-260D-44CF-A5BF-98E7ACBDB399","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6441b04c78f0db4705bdccbf7117dee8afcd822d","datavalue":{"value":{"entity-type":"item","numeric-id":388454,"id":"Q388454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065229$A15B56D5-DB65-44CF-AD35-2F54843E10C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e15861e5fd618c05442def91b5857ae530e89e","datavalue":{"value":{"entity-type":"item","numeric-id":814924,"id":"Q814924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065229$C22858DB-8EA7-4D06-BD56-6BDB34ED17AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065229$C4B67006-86A2-4DF6-8A0E-3213193554AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065229$51C880D0-B3AC-4651-BC64-3A63B9DF4546","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e08013d66b4f0973b456bc7aa0cc46f8b5af764","datavalue":{"value":"https://arxiv.org/abs/1904.03611","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065229$5C9CF9F5-D9DE-4424-81DE-1BEF3233B072","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065229$E74BAE63-F937-439F-A44F-901B3A772B50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42ff88288f46407d43d7fbbf8123de51907384b2","datavalue":{"value":"7765229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065229$F7D4268B-6E8D-49DF-9C73-23C4D9D2F60E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065229$58D56215-A75C-4444-8EC7-1E5FD6E5DB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da863c473afaead74b350732b1610b60a1814950","datavalue":{"value":"banyans","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065229$2DBDBABA-4ED0-462F-BCA3-5F376BA1BA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7011e0db8f905b8bdac436b6d87f284c75b4a15","datavalue":{"value":"doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065229$E9B9A523-DD91-4C40-8936-C44B215561A8","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":"Q6065229$EB510BFB-0FE6-46DF-B6AA-EF399F8A008E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b90357996309158d79f64169a71214ed2509dab","datavalue":{"value":"W3172334679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065229$8DE2BA29-1BAF-430D-900B-C53CB9E28C59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-linear_time_approximation_schemes_for_Steiner_tree_and_forest_in_low-dimensional_spaces"}}}}}