{"entities":{"Q5146834":{"pageid":7176405,"ns":120,"title":"Item:Q5146834","lastrevid":55376908,"modified":"2026-02-17T15:00:56Z","type":"item","id":"Q5146834","labels":{"en":{"language":"en","value":"Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304086"}},"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":"Q5146834$F504EEB9-8B0D-4B82-A362-8D4C0F1A85BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c71d44675575ac1d41b7eef2fee99ab3718dff9","datavalue":{"value":{"text":"Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146834$842115C5-F022-4C6F-B579-026B6C92B40E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7ced3027b1ae095c6af1fd38ed065e4edeaffb8","datavalue":{"value":"10.1137/1.9781611975994.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146834$E98A0D87-0AF4-4504-B2BD-EEAF934F1DBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e2e90039cccbc105c0a7f9c448a0d6171fc01c","datavalue":{"value":{"entity-type":"item","numeric-id":2164704,"id":"Q2164704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146834$D4BAF6DD-8B27-4984-B76A-03C6F77658F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146834$8DBDBFAA-9429-4F34-B105-977883C6B24C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146834$D2CB5CA2-A76A-47EB-814C-60567FC6E205","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146834$C34ED5DC-7CC4-47A6-B736-7ACAD0F0E4DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e56deca7dbf2b65e3e16cd1c5046887584d861d","datavalue":{"value":"https://arxiv.org/abs/1812.01768","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146834$50551364-9ADC-468C-812C-34B0247C8EDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146834$7A95EE72-0B82-4CA1-8F0B-69C768E9B81C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2e92e5c29126d74d6ef351047774dee5ccbe766","datavalue":{"value":"7304086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146834$1F86DA8B-074C-4E93-BA4C-43FD32C0B592","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":"Q5146834$FCEE8AD6-F97A-49E1-9734-A78ACAA3B386","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70beb22c70fb383f0b229f8d30c1a4b5402c686f","datavalue":{"value":"W3002615297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146834$38A004EC-7F79-4A4A-A701-DBDF9B7254E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70914918bb6ca601606255087112f40c2d66517f","datavalue":{"value":{"entity-type":"item","numeric-id":5085153,"id":"Q5085153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1182216cc15bb8cea8d7ecb0a38336231eb0b0","datavalue":{"value":{"amount":"+0.9936047792434692","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":"Q5146834$EDA768B8-2790-4008-A703-D85D607A7CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d657594894ce936b501e8787eff94be0de82f9f","datavalue":{"value":{"amount":"+0.8133572936058044","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":"Q5146834$E002F437-28ED-40B6-A61B-88F60E0F99E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0da3389e3c0a291182bdc0cbfddaebdd0666a6","datavalue":{"value":{"amount":"+0.8131919503211975","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":"Q5146834$6D807106-71C5-4E09-AEE0-990A36D4A843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0561965e7c2de42c7f46204a81fb498bd9a795ee","datavalue":{"value":{"entity-type":"item","numeric-id":5890148,"id":"Q5890148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82bab4d3f6c286ecf42d210bb5112daae6e0425","datavalue":{"value":{"amount":"+0.7907107472419739","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":"Q5146834$16F269C9-C963-4CBF-B9DB-08948BD7B660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8625eff847a09f8361afd76ebc96c38bceef1772","datavalue":{"value":{"entity-type":"item","numeric-id":4263723,"id":"Q4263723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c7d9cb97935c3e3be82de51df985f5104f830b","datavalue":{"value":{"amount":"+0.7874794602394104","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":"Q5146834$52B60A8F-20B2-4532-A6A1-4B18D0AF9D0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146834"}}}}}