{"entities":{"Q6560836":{"pageid":14171991,"ns":120,"title":"Item:Q6560836","lastrevid":99880796,"modified":"2026-06-05T20:55:08Z","type":"item","id":"Q6560836","labels":{"en":{"language":"en","value":"Streaming algorithms for geometric Steiner forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870257"}},"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":"Q6560836$C2B2A0AE-1972-4400-8BEA-7471DD4548ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c9f3bacd96f70bf864e453177bca6381349ad7","datavalue":{"value":{"text":"Streaming algorithms for geometric Steiner forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6560836$1CD7EF30-A811-4A2F-A972-1B61866F7590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560836$8F14CA51-6983-4995-9454-D24F0A233FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9eaa3761ada9094347de75c424ecb905a409f42","datavalue":{"value":{"entity-type":"item","numeric-id":4554954,"id":"Q4554954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560836$3BDD73C1-548B-485F-B5F0-56AECBFEC9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560836$8602550E-7930-4B35-97EE-14D9230C6FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c97fd60dc9c110a600dc8873ea2fd7a56aa26f","datavalue":{"value":{"entity-type":"item","numeric-id":726096,"id":"Q726096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560836$3B007B39-13B3-4085-BB16-631DA98F3E9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aad9968298383135691f4dcdd005dbce68275c0d","datavalue":{"value":{"time":"+2024-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6560836$AB9AEF32-F95C-4800-9451-74849B188152","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560836$DCA38E54-2A77-498B-B0FE-1937AB20D3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560836$D45C1B90-39F9-4F47-A858-5931A06B7C5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"738c26c2862b749716c2325c45ae1f22befdb9ce","datavalue":{"value":"7870257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560836$69BE64F8-9855-443C-B3B9-3293B26D96D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560836$22A5F6DE-DDF4-4740-9999-C186AFB4E46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560836$A04DCDF6-C620-46BF-B8F2-CC0E7420D2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560836$75E358AE-094C-4CE8-A51E-9687DF16A43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560836$48D7D1F9-3DF6-470F-B436-B47CD6F1E12F","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":"Q6560836$6D66BED7-D1FB-4659-B676-C3DB3DDD4DE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"add2c8e169413c1a3648a22d0a58ebfd9094f695","datavalue":{"value":"10.4230/LIPICS.ICALP.2022.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560836$29F18B06-3CE7-426C-8E52-3A631658914B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a184961313c39a457edde8ffb3ee540d77c6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089fe86680f76ce463d12ba364c7040ed0e1938f","datavalue":{"value":{"amount":"+0.7802050709724426","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":"Q6560836$84FFBB49-FD89-4808-885E-70927C00138F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2727495b28047a284c829615fb61086efb928995","datavalue":{"value":{"entity-type":"item","numeric-id":2429324,"id":"Q2429324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a9c418ed7882da0a69cf3345ddd1001859da83","datavalue":{"value":{"amount":"+0.7707769274711609","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":"Q6560836$92CCD890-C07D-47B0-8C61-35BA73A1BE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ddc0273fcc85169b8a114ee31389d02fc08de3","datavalue":{"value":{"entity-type":"item","numeric-id":3459881,"id":"Q3459881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1355f5510ecd7c86087d67d9eecd4f3b1a05497d","datavalue":{"value":{"amount":"+0.7660656571388245","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":"Q6560836$5A5FF9D0-52F4-41CB-B761-7E520CF4A478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7858627936d6d71f652c2af66f93d6d585a7ab8f","datavalue":{"value":{"entity-type":"item","numeric-id":3557044,"id":"Q3557044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513d02a4af6dd083c3373118aa08cd9fe8ca83a1","datavalue":{"value":{"amount":"+0.7629713416099548","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":"Q6560836$9580FAE2-20E1-44B3-AAFD-771C7A0AEF3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming algorithms for geometric Steiner forest (scientific article; zbMATH DE number 7870257)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Streaming_algorithms_for_geometric_Steiner_forest_(scientific_article;_zbMATH_DE_number_7870257)"}}}}}