{"entities":{"Q1679978":{"pageid":1690719,"ns":120,"title":"Item:Q1679978","lastrevid":73121670,"modified":"2026-04-14T14:37:46Z","type":"item","id":"Q1679978","labels":{"en":{"language":"en","value":"The complexity of routing with few collisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6810959"}},"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":"Q1679978$F7FAA536-3CE7-4C71-9D27-E8E3DD0A1138","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ff2ef902a2c18dea5b20b6ce5808451a947d87c","datavalue":{"value":{"text":"The complexity of routing with few collisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679978$A7C41538-1161-48FC-9095-54C2A1E5E5DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6d2015ab506743c02533da41014b1533dbbf645","datavalue":{"value":"1495.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679978$972A58EA-0F3E-4EB4-8207-B702317D164B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc77a90ddf12fd8abaac61701d3fe34c3fafde17","datavalue":{"value":"10.1007/978-3-662-55751-8_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679978$25329E0B-4231-433C-8CDD-3053F726288C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679978$98E7CE49-B013-49E6-A04D-DFE3B47CB5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f1d907f1daba10432d350f6c34404062ab078c","datavalue":{"value":{"entity-type":"item","numeric-id":1679977,"id":"Q1679977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679978$CE48831A-2079-4504-BDD0-E265874C6859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679978$02BBE860-CD38-4338-B7A5-906EE51536BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32c62cee3d47e19137a413daa987cc4081aea061","datavalue":{"value":{"time":"+2017-11-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":"Q1679978$D730CD10-0C02-4734-87A3-76244B3B203C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d5e7664f89d57638b32ec4280cf6bcc275a40a9","datavalue":{"value":"https://arxiv.org/abs/1705.03673","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679978$5367627E-6DB3-497B-82ED-773422C8383B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679978$727AA64A-118A-46C1-ACAA-AD167E705BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679978$E81F18BC-184D-4B3A-AFD7-E341EC7D0FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679978$CFDA6493-8764-4DF9-8296-864C067F6EA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c076ab7177f3340e7383efd9e0f70ff18bfd7b7","datavalue":{"value":"6810959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679978$3346C0BA-158E-49A8-8E72-45608380D719","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":"Q1679978$34A3FB41-F9A5-482D-AB10-CF33C8935592","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7bf8d1e9f9bce8d7e3843fb662c773bb4b96103","datavalue":{"value":"W2613615268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679978$D9F27047-2C1A-45C4-9B48-6F49F74C0457","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bafa6ac7193b8379f6b6eab39ed4ffbcbf6a5707","datavalue":{"value":{"entity-type":"item","numeric-id":1741493,"id":"Q1741493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8811ec6dbc7465f08d3c3a82971e459d57ec5d27","datavalue":{"value":{"amount":"+0.9698968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$44F6D8DC-48CB-44A7-AF9E-9747990FD65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f54b43b346d0d253ade53eab32f03f272dc510c","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db79f43d9fcc8a9c02da4101fa99cb105f51c05","datavalue":{"value":{"amount":"+0.90787417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$9179C4A8-7849-4AA3-860D-3E0D615EAB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc6955e97d721c57bb59a4b8c3be79b37c5b060","datavalue":{"value":{"entity-type":"item","numeric-id":2912722,"id":"Q2912722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db79f43d9fcc8a9c02da4101fa99cb105f51c05","datavalue":{"value":{"amount":"+0.90787417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$94F09497-4AD6-4E2B-B57C-36B43BA2A2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b601c6a5fe30e6d8325573ba1e17168267183c1","datavalue":{"value":{"entity-type":"item","numeric-id":1670977,"id":"Q1670977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c000fdfb107454e3cd3ee953191a20722946cb92","datavalue":{"value":{"amount":"+0.8895236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$8C120FBC-5830-4908-82FE-A0078901C902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6761d8715a1df15bdd5d20754d66d8e5683fe2","datavalue":{"value":{"entity-type":"item","numeric-id":2161235,"id":"Q2161235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c000fdfb107454e3cd3ee953191a20722946cb92","datavalue":{"value":{"amount":"+0.8895236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$90ADBA15-ED9D-4D4F-9C97-9CCD649B56AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaea51d792a53a27eeb89a6dab4cf3945641269d","datavalue":{"value":{"entity-type":"item","numeric-id":4203819,"id":"Q4203819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cac764b205f69fdcff025923564903153336a9","datavalue":{"value":{"amount":"+0.88554275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$6A78DF40-331B-4D74-9CA1-8138E0E352CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9513486f2e96b619aa66bb54a24512ec7e3219","datavalue":{"value":{"entity-type":"item","numeric-id":1123140,"id":"Q1123140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6902601a0b6d05ab6f590fac60526f165611c543","datavalue":{"value":{"amount":"+0.88186264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$EAD3ECB7-74AF-47C4-8221-9A5FABBA4FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51384c5ed7633d9b7d1f4a4d7f550b7cbcd538fe","datavalue":{"value":{"entity-type":"item","numeric-id":4565765,"id":"Q4565765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1862d299b444f225b8acb65f67243ff19ca4cd","datavalue":{"value":{"amount":"+0.8759198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$80D76A9F-4860-47AA-B9FC-9B236E0807AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce53c9f732c745438aa1fe57fd2cc8a736bfe6d6","datavalue":{"value":{"entity-type":"item","numeric-id":703544,"id":"Q703544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c5ba66e5f96370571896e6bb9954b219071009","datavalue":{"value":{"amount":"+0.87432086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$F4976F07-13F2-4F19-9BBC-3B0CBDE0B44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07d74f2e56862f179fb4496bafb90c21710aef7","datavalue":{"value":{"entity-type":"item","numeric-id":5271449,"id":"Q5271449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3fc717b9e678a0339016f5aa2fd3afffdb1523","datavalue":{"value":{"amount":"+0.8719491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679978$447D0D86-4C3F-4E20-9BDC-26B1B3D521BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of routing with few collisions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_routing_with_few_collisions"}}}}}