{"entities":{"Q3816979":{"pageid":5846885,"ns":120,"title":"Item:Q3816979","lastrevid":53698220,"modified":"2026-01-25T14:03:23Z","type":"item","id":"Q3816979","labels":{"en":{"language":"en","value":"A linear time algorithm for optimal routing around a rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4088930"}},"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":"Q3816979$E8CBE84F-8E5E-4207-A9D7-AED2D2B28130","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f85d597e795600d8f2921ba6b7bae9602e20a73","datavalue":{"value":{"text":"A linear time algorithm for optimal routing around a rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3816979$4A96E580-345D-46AD-BB16-34F7321032CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df9ae8b6fedf60047ad163aa65f4c189490492b8","datavalue":{"value":"0665.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816979$F95F85B9-A2B1-4D89-9F2B-60D222967A7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29260a446ca1f04489947e9d062c3fe13ddf3d0b","datavalue":{"value":"10.1145/48014.48018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816979$2C058AC4-7852-4FC8-A7E5-AB25DF902A74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dade89f775ba7db4f7a6f3fc4d1b88e90d4278e2","datavalue":{"value":{"entity-type":"item","numeric-id":460276,"id":"Q460276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816979$AD8DDEC8-A350-451D-AA18-79C389E0E2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816979$5CB332D1-6810-499E-B221-62CB9E5C35F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816979$B5E555C0-1DE7-4991-92D7-7075E40C6180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3816979$6AC52ED3-3915-4B73-A26E-A1C8A0D699F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816979$F32712FF-2890-48AF-AA44-BA3E60620C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816979$1A348F43-FA16-4FE8-97A1-5D701A9ED989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816979$570A78FF-5CDC-45BA-B2CE-F4CCF2DFB80F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a68a78f20bb524d0c8e0d571306c634bea23e649","datavalue":{"value":"4088930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816979$8AF9FAF4-71FC-4FF2-A500-76B0D99916E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816979$0655FDD1-681A-47EB-A7F5-D60A2806D591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816979$296DF951-487B-4C34-B47F-8A7C801A4D9C","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":"Q3816979$5F19E281-91A7-43A8-AF19-18422B2B125D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d7c90751747bd73e6df0c3330582d0d64bf8650","datavalue":{"value":"https://doi.org/10.1145/48014.48018","type":"string"},"datatype":"url"},"type":"statement","id":"Q3816979$92329261-D1BF-4B31-8F5B-C13C7359B65C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e44dad898ab81708876b702502f30abb6c974d2","datavalue":{"value":"W2078971298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816979$857CF586-A8F5-42B3-814D-ED1BC77C66D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8906aff588c330486fc6c0b2f7464bfc9a92f5f","datavalue":{"value":{"entity-type":"item","numeric-id":1208452,"id":"Q1208452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d1b579e8e65b5a86995a8960247243659aeac2","datavalue":{"value":{"amount":"+0.8850271701812744","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":"Q3816979$AC19B0BF-1BBC-4559-B1E7-75A3ADAA1D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f20e3874b4516820326a92ccb8a00282cbdbe49","datavalue":{"value":{"entity-type":"item","numeric-id":4294715,"id":"Q4294715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3d6676f4a8b506890dfa48e6b4894f0a80503d","datavalue":{"value":{"amount":"+0.8827270269393921","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":"Q3816979$C3EEB912-B997-4B25-A0F0-AACEAC1B630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bab95cf6465f2933ae7526efa93409ee079143","datavalue":{"value":{"entity-type":"item","numeric-id":3753505,"id":"Q3753505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4e2b77bbb3b7e85868c1285664fd3b68233b09","datavalue":{"value":{"amount":"+0.8539807796478271","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":"Q3816979$B551E35B-1F81-4659-B3B3-F5A79D811A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1b1d50faea910077efb0ea85c6629ae3f7dd09","datavalue":{"value":{"entity-type":"item","numeric-id":3757840,"id":"Q3757840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2903236339a5beb850f5db31596e5820112440","datavalue":{"value":{"amount":"+0.8253542184829712","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":"Q3816979$2D2D1BC9-6322-480F-B35C-1F7C4893FDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48f33e2b6e6415eebebdbd1195d29cf288c4302","datavalue":{"value":{"entity-type":"item","numeric-id":1207958,"id":"Q1207958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef98cc2dc0dc0e68a3b62521a9bca679060d9db","datavalue":{"value":{"amount":"+0.820777952671051","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":"Q3816979$798EC2C0-2D86-4E45-8215-BBFFFD0462CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3816979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3816979"}}}}}