{"entities":{"Q2117742":{"pageid":2128485,"ns":120,"title":"Item:Q2117742","lastrevid":55905958,"modified":"2026-02-21T00:56:43Z","type":"item","id":"Q2117742","labels":{"en":{"language":"en","value":"Approximate minimum directed spanning trees under congestion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495149"}},"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":"Q2117742$CE5375A7-E6F8-4FF1-A80C-388A6E046492","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfac886b6433c78484bf89a04b4ce8aabca04de2","datavalue":{"value":{"text":"Approximate minimum directed spanning trees under congestion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117742$48737B8A-2F8B-4E7B-ACEF-DBE2FEB460DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"487f61ce2efc5209730dd27112bcd654e234e960","datavalue":{"value":"10.1007/978-3-030-79527-6_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117742$BBEB08FD-2FA8-4358-9789-EFCEAEB4A342","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2786d6fe60bfac1a769cb2aecdae5f0706ed2086","datavalue":{"value":{"entity-type":"item","numeric-id":269515,"id":"Q269515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$456ADC07-965B-452D-883D-DB177C5CC04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86ab342146ff73d534fcedac65a413bf7aa6e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2117741,"id":"Q2117741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$3165B41B-1A8D-47F8-8EBE-82B51E32DDF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117742$FC623535-B4C5-4561-90BC-6B68ACA85186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5660fa98e757386c89b5eaaace43a72021a48756","datavalue":{"value":"68Mxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117742$53A528FA-A1F9-4528-9250-FDFE54271165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117742$BCE5B580-1F8C-4309-A0F5-1CC1260D39B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117742$B437D868-0B80-465B-8BC4-76468FB0E5F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b82a0278388377376cbaeaf847853f87a2008c92","datavalue":{"value":"7495149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117742$CCFBD58C-8433-4141-937B-C43E8917FA35","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":"Q2117742$FB2F5A3D-01E2-44C5-878B-098BFC5BED63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64d8199ab095a1f62af72c1590fb238e93f4c875","datavalue":{"value":"https://doi.org/10.1007/978-3-030-79527-6_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117742$D1ED8021-F8ED-45C5-A9C0-D79EEE3C9DBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7d7a8246e0d97d186d774c307cd8c099e081227","datavalue":{"value":"W3175255709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117742$E0436EBA-C402-4339-84A0-225020EEE601","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4cff0b0b42a2b797efa1e380f5519fd4e80b85","datavalue":{"value":{"entity-type":"item","numeric-id":4989920,"id":"Q4989920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$BFCB1236-3715-4547-99C8-6E9B6259869B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949f17675a405c19c00b011a36c2e4bf6a9d3dcb","datavalue":{"value":{"entity-type":"item","numeric-id":5645231,"id":"Q5645231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$35A32607-D89B-4DD8-895A-7FFD4204F206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d614c512b7de0ee46ef2b1fa0c3b85a38d43a1a","datavalue":{"value":{"entity-type":"item","numeric-id":5855273,"id":"Q5855273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$B6F9B0C0-D314-44C4-8F5D-61B8A29F75E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$AD51A214-ED04-4143-B4D8-61FE7B4EE5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c006bffa7e2704666e0e620fcb8a2d2156349b46","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$F0511E4A-1D47-4A64-A77D-164477249A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$55B48726-493C-4C37-A899-BC8634E26BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44a29104cc6cc652cae22dc7c57756dd15312f6","datavalue":{"value":{"entity-type":"item","numeric-id":3434993,"id":"Q3434993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$2ED86833-C3B3-47D4-9A0B-F172EFE74AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$FC30CEC4-1138-4E65-8195-33836B92A691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"109fe578ddbd4d41700dfbcce99aff20febc3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5361911,"id":"Q5361911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$1B47E383-56DA-43EE-87B6-84105DA3DF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a52b09c81a97df5becfd8e9d31a5ce0b7a3cd3","datavalue":{"value":{"entity-type":"item","numeric-id":2796246,"id":"Q2796246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$5C001BAA-430E-4F8C-A2EF-5765F33DC25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612b05c1d87d208faedb9660569706121fd0d7d0","datavalue":{"value":{"entity-type":"item","numeric-id":4608063,"id":"Q4608063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$71DB7B19-E226-45CE-B596-36C46CB8422D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631cb827e374039c892ba140365fae52fd7cfe4b","datavalue":{"value":{"entity-type":"item","numeric-id":4216145,"id":"Q4216145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$520D323A-1209-45A6-ADD1-0EB12B21E4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$03F92FC4-6D97-4387-88B7-30E3D7EC74C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7897a92a7ac687e235857048c6e108c1adb517c3","datavalue":{"value":{"entity-type":"item","numeric-id":5700572,"id":"Q5700572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$DF0946FF-37FF-4C4C-A5AA-BD0EA3A02FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214b81544365b618891db1c0645b236fa1178703","datavalue":{"value":{"entity-type":"item","numeric-id":5203926,"id":"Q5203926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$7F8384DF-42E8-4451-B4DD-F07250A47540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffecf764926a3695d0531d74e53e0280578771e","datavalue":{"value":{"entity-type":"item","numeric-id":2706118,"id":"Q2706118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$94B23492-DBA4-4F3C-9DB4-5BDF52D6A85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117742$506060A3-E94F-49EF-8E7A-C251FB007B3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117742","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117742"}}}}}