{"entities":{"Q6070375":{"pageid":13204683,"ns":120,"title":"Item:Q6070375","lastrevid":98626370,"modified":"2026-06-05T18:06:03Z","type":"item","id":"Q6070375","labels":{"en":{"language":"en","value":"Online Directed Spanners and Steiner Forests."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768350"}},"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":"Q6070375$9C9C3F86-7FBB-41B7-87FF-90B5C075BA5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9033aae5337ec092b3167c9674b9174d9576bb59","datavalue":{"value":{"entity-type":"item","numeric-id":397070,"id":"Q397070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070375$E3F0214B-E5DD-4633-AD34-0684FF0CAC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c028c51fc83efa1b5f7e8d255555e28d50359b95","datavalue":{"value":{"entity-type":"item","numeric-id":2041976,"id":"Q2041976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070375$FFDCAF1D-DED1-4BDE-837C-2FC92FF9752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e183e67e8b03555925fdbd3694c416773cf5935","datavalue":{"value":{"entity-type":"item","numeric-id":2165260,"id":"Q2165260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070375$C12165DD-0579-4452-82A8-73E74383966C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6070375$69F43664-0743-4596-9245-F1F8084881D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92039e166d04ce54b2eb233f51fd7e5ca458e207","datavalue":{"value":"https://arxiv.org/abs/2103.04543","type":"string"},"datatype":"url"},"type":"statement","id":"Q6070375$32C7DB8D-F8E9-4C02-96D3-5E81401E6E99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070375$2B6FA7A5-A9CC-4372-BD23-C9D614B239C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070375$FDEA409E-3669-4632-BFF8-D712C0BDA0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070375$601BBBF1-7834-4D7F-8880-C1480FAA0FFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af091e84efe84293c9aedebc40dbda5c91d97ab2","datavalue":{"value":"7768350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070375$BF6991FC-FD3D-4674-BB6D-F008FA4BACE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e6b1099cac86db4b3a5ffda8e1ee63344a271f","datavalue":{"value":"online directed pairwise spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070375$3126D93D-DE4C-4345-962F-6D75DCE6D298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716338c1e4dde7f74388fbb52f739c2575640c37","datavalue":{"value":"online directed Steiner forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070375$7B38BEC4-E9FE-4751-87A3-91AC899659F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc4e0b8b8fc6986a0b6e7a33bc74a3729e43d5f","datavalue":{"value":"online covering/packing linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070375$098481FF-534F-4D39-9A49-B8938CE0D82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd9acbf38c882b1f39837ae3c600b76d91254f7","datavalue":{"value":"primal-dual approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070375$4319288E-D5E2-47B7-A21E-4232D251709C","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":"Q6070375$80E8EA67-5742-402F-8049-93135A6F6914","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f40735b5079b85a83a637727d299c89b485234e4","datavalue":{"value":"W3203512580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070375$45EE15A8-4E77-48C3-8C48-F68B8F9303FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03e0990f84589e98c350becfc771f3f04ac22e1a","datavalue":{"value":{"text":"Online Directed Spanners and Steiner Forests.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6070375$4D3EAED0-7D79-4791-B66F-D2779E439F7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b4b5ecfbbb6d343cf40609bb8832f93a1e49d8f","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070375$9FE758BE-03EF-4364-BC16-4A44238C175E","rank":"normal"}],"P1643":[{"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":"36f7bfe66de4514dea85d98ee94fb22756b07eeb","datavalue":{"value":{"amount":"+0.8364637494087219","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":"Q6070375$02DAEFF5-F99F-48D6-922A-055DA7B224DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ada1d771447044d9dba0cb7144596840c39d59","datavalue":{"value":{"entity-type":"item","numeric-id":5494965,"id":"Q5494965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb833fd6526c7ccf07d19c7bd011c1c10d389e0","datavalue":{"value":{"amount":"+0.7996596693992615","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":"Q6070375$19FB1B92-CC6D-4940-BB91-08C969640C81","rank":"normal"},{"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":"579dc620e414852b8b7f4a4cf963334ef782f597","datavalue":{"value":{"amount":"+0.7992268204689026","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":"Q6070375$748AF2C3-DC4F-49D9-96A4-41E1FF15E76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc56e15626b73fb0430da6a66454cb17b41366f","datavalue":{"value":{"entity-type":"item","numeric-id":5419102,"id":"Q5419102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341f1d2fecc7e6f687449a484b28e574220f34da","datavalue":{"value":{"amount":"+0.7992262244224548","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":"Q6070375$B11E5E90-3A41-4371-9FCF-400C406200AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846920d2b6c7e213ae436fa3cbf58197cfd4ee64","datavalue":{"value":{"entity-type":"item","numeric-id":4575771,"id":"Q4575771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6e0777615989f74340202794ac03ca6c1c577d","datavalue":{"value":{"amount":"+0.7938536405563354","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":"Q6070375$98582CE4-45D9-4403-98F5-0D4A0D78D670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online Directed Spanners and Steiner Forests.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_Directed_Spanners_and_Steiner_Forests."}}}}}