{"entities":{"Q4598293":{"pageid":6627878,"ns":120,"title":"Item:Q4598293","lastrevid":58298649,"modified":"2026-04-04T15:15:18Z","type":"item","id":"Q4598293","labels":{"en":{"language":"en","value":"On the size and the approximability of minimum temporally connected subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820338"}},"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":"Q4598293$7BC202AF-809A-40C9-B21D-82294CB73A4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d98ffb68d90f18440bf4ddd0799c87b393a4fd9","datavalue":{"value":"1388.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598293$1B13112B-A214-491D-9B19-A9B442049F85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bd8b5faa67fbf1468939d2e779c097344197672","datavalue":{"value":{"entity-type":"item","numeric-id":4598292,"id":"Q4598292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598293$83537C0A-A827-4661-B856-55C093375207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4663e56b33e0d855b8db8e43e7e95cdff03648","datavalue":{"value":{"entity-type":"item","numeric-id":334932,"id":"Q334932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598293$07208169-ED85-4380-91FD-7937B880FEDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598293$56C916EE-B34C-459E-B822-6E2A087BFF11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2628c9cc76fd9ceb70778b010fe7588780eb6920","datavalue":{"value":"https://arxiv.org/abs/1602.06411","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598293$A8C70A8F-63A7-43D5-97E5-5EAA97E14497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598293$4ACC982D-F710-4ECE-884C-C58F2D4C908A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598293$99E67A08-5B65-4190-84C7-C52D7CE04CA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e6d748dde4c6a60538e5f808dfb417ac0159fa5","datavalue":{"value":"6820338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598293$974C2406-1EED-417C-BF6C-A0515D938117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8e2f506f169177566c776d40ffef115356d4f3","datavalue":{"value":"temporal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598293$B87421E0-F872-4AD7-A84B-F60C150B6C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22020e3f0a59241fd51e00a45f7d7d577f2cfb76","datavalue":{"value":"temporal connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598293$FD4787B3-86F8-447E-924A-910B63A86211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598293$6C606612-0CE1-4CB1-B120-4A626530A22D","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":"Q4598293$4A3796B5-EA4B-4CB8-86B7-BFAD4007746C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab387bfebec267ad7cb35603dafda0e4ce8fef16","datavalue":{"value":"W2962819912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598293$32236235-0A71-413B-A4D4-5E4A8BEDDBE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1296b77ad5eaf252099c015b7f5d21f0b7e5adf7","datavalue":{"value":{"text":"On the Size and the Approximability of Minimum Temporally Connected Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598293$C8A02A40-5572-42B0-BBB5-8A4103466E00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1f2de7bb9170a70c592f55e5b8bbe4060b7b195","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598293$E36E4FFF-A0AC-43F9-BD55-7BBF0809D863","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab79b79e6e431d6e2b5220b36d271b2cc2d01e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2788993,"id":"Q2788993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80198d27c7e2da6650df82d2a429164f0fc48b1","datavalue":{"value":{"amount":"+0.7877998352050781","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":"Q4598293$590E2D48-842E-47D5-9521-6531815EBF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea29b880036c03b05e4b5fa89e47a57b4721647","datavalue":{"value":{"entity-type":"item","numeric-id":2408566,"id":"Q2408566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a02f02bbbe381837d4847f11b2e11e2e4c93e74","datavalue":{"value":{"amount":"+0.779670774936676","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":"Q4598293$F5AA7E1C-0328-4EBC-B9F0-DE10082F9FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c69b386d29d3bd7975985acd91d18547c5fd57","datavalue":{"value":{"entity-type":"item","numeric-id":1739101,"id":"Q1739101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea6522d01a4efc6a188992323389dbb0300a5f5","datavalue":{"value":{"amount":"+0.7783156037330627","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":"Q4598293$5A502621-C3F1-465E-AA00-0CB3849F65DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812e921dd5e7b5f9c74aefacd3f91c64994e8d16","datavalue":{"value":{"entity-type":"item","numeric-id":2040022,"id":"Q2040022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ff7bc52465e5ce481638a20ec0be4334e5f343","datavalue":{"value":{"amount":"+0.7690912485122681","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":"Q4598293$A9A78E5B-A110-4580-9AD1-3E1F72F0AFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4095565278ba2f34a1d31d76b8466aa8a56d72","datavalue":{"value":{"entity-type":"item","numeric-id":2922641,"id":"Q2922641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12d7bd87020802bf1feff7332d46ee4ce22e4cc","datavalue":{"value":{"amount":"+0.7680230140686035","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":"Q4598293$DE4A9B26-8F64-4A96-AAB8-6763D916676C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598293"}}}}}