{"entities":{"Q1003732":{"pageid":1005580,"ns":120,"title":"Item:Q1003732","lastrevid":66556749,"modified":"2026-04-12T10:55:02Z","type":"item","id":"Q1003732","labels":{"en":{"language":"en","value":"Constant memory routing in quasi-planar and quasi-polyhedral graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523196"}},"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":"Q1003732$1B465BE6-4C40-450C-B0E9-49CE78FF4675","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe3e6acb2c417c75d4c4492f21f966f00a586101","datavalue":{"value":{"text":"Constant memory routing in quasi-planar and quasi-polyhedral graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003732$CF91C6A4-3AB3-471C-A1B0-FB50D863EE06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"588790dfb817e832ca97eae6d36d3cc31da69482","datavalue":{"value":"1155.90469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003732$F524100A-2C53-4F27-9E69-BEC0FEFAA948","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$150985E6-374A-4AE2-BE8E-048633308D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1315506593c3f3cc03d3953746c75180f9c32ce","datavalue":{"value":{"entity-type":"item","numeric-id":1003731,"id":"Q1003731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$B13DD303-2987-4272-8CA2-A8D3D310BC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1258a817d78101e2460757a02a8dcb9c494c1b05","datavalue":{"value":{"entity-type":"item","numeric-id":537857,"id":"Q537857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$1E0F4722-BC69-4948-ACA7-6114EFF4214A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$F97CFDB9-DBFB-4B27-A6E4-2C6897080EE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003732$A02A405F-9A83-4598-940A-A0181F3122C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003732$8FA93CE6-3F03-48CD-A155-6C3E8D2BBEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003732$C01359B3-7F92-4631-9AAF-DE9814EDECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003732$1708BC5A-2692-47D5-943B-055C17C542FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003732$EABF7C0A-BD70-409C-B363-EF9123B38673","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aa6e7ee3d99d1b9596996e24d7536403944b8c5","datavalue":{"value":"5523196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003732$30BA6C0C-EACA-417F-8DBC-A33F7DCAAE6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9775903f49b49dc6d10610a2d667058ccb6969da","datavalue":{"value":"ad hoc network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003732$E02E0C63-1B10-4AEA-92C5-3EBD4F81A09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003732$8E1AF543-02FC-4C11-8AC1-DCBEDDF67819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003732$0CF39FE2-BD3C-472A-96EC-204069292EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2acb37a4867b4e10c25dbf9b72e764582c9a3","datavalue":{"value":"local algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003732$E8DCFB3F-1816-4DA1-B746-BA5FF7DEAF3F","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":"Q1003732$9B3C736F-DA8D-46F6-818B-AE71BAB92FBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"044423e722c667787cbb01357c0c9f5917e24f1a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.01.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003732$37632377-EE15-46B1-BD54-6E59F32DE603","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5536bc54d1f7e75cd6ad33ebb66185d23ee9b75","datavalue":{"value":"W2061436084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003732$802489B8-DD93-47D7-A9B0-BD8B79098FB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$B9420F3D-0183-42AF-B433-27D50D7F1ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc345272b1b122872c4cec6270cbd3cc5cb3ba81","datavalue":{"value":{"entity-type":"item","numeric-id":5315239,"id":"Q5315239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$C8F3402A-4508-464C-99A4-2D8A073C68E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9788df1027b80fc8e1e6856f6179b638a619d061","datavalue":{"value":{"entity-type":"item","numeric-id":4472479,"id":"Q4472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$8C49B104-D7D3-4C16-BE86-9BC6B8572AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d868a4038f7b4fec9761ed7823e97e58288a22a6","datavalue":{"value":{"entity-type":"item","numeric-id":4818563,"id":"Q4818563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$1DDF5D2E-8BBC-4D29-9072-15169861C755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6943a6c0b68d0b2fecbe20795d8350d80a596b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5952560,"id":"Q5952560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$C7F8758D-BC70-4559-B235-A48FDD1E4BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c7f9a8a80ee309c2f991a619962cb09c877659","datavalue":{"value":{"entity-type":"item","numeric-id":5312954,"id":"Q5312954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$D27F2427-2B61-43D0-BCFA-4BC491AE7E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977501e84473d3b8eac589dc40a9fdf1de4328bf","datavalue":{"value":{"entity-type":"item","numeric-id":3525767,"id":"Q3525767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$147828E8-3843-41EB-9A37-741AE7495692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a6485b9b42410e7ea6ed1df0341b709ca5240e","datavalue":{"value":{"entity-type":"item","numeric-id":2943747,"id":"Q2943747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003732$F13FEEEB-A897-41BA-BD19-23EF94A199BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40bfca7cfc70970eac6d7964f0f3620cdba9a47a","datavalue":{"value":"10.1016/J.DAM.2008.01.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003732$EB6108F4-457A-4801-A6C1-C3249820722A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c644ccfb9bb4ca407b36e109cad543a3517d4921","datavalue":{"value":{"entity-type":"item","numeric-id":5487818,"id":"Q5487818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f732577fb15daf576065e65f377644d67171a30","datavalue":{"value":{"amount":"+0.8080192804336548","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":"Q1003732$52BA03BA-58FA-47A0-ADB7-FE3FB2F419B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61d34385e368cee7ffb319e9e866daf1f93aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":4651500,"id":"Q4651500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68029589c53b6508fa351d987429d9174e37a208","datavalue":{"value":{"amount":"+0.7960554957389832","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":"Q1003732$B0326B02-2984-42F0-8A52-14CEEC159B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d4a6798adca71dfc9c99b3c1f48b18e2ebd8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5312954,"id":"Q5312954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2dab00e8663b7c7feb96be19c70ba1b5e2a380","datavalue":{"value":{"amount":"+0.7946850061416626","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":"Q1003732$16DFFC2B-5F59-4005-9714-596CD08C0ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91390eba8d11f4cb64c5b206875934bec0f69b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4511220,"id":"Q4511220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0aee836ac6bed1bafc6dd8acacf1bbfd36858c1","datavalue":{"value":{"amount":"+0.786111056804657","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":"Q1003732$03F3B85A-B73E-4A4D-A943-A8417E24AD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abb486be9ea9bcba09873c671b40495253d7674","datavalue":{"value":{"entity-type":"item","numeric-id":4818562,"id":"Q4818562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba432e254b8aa0378b59ff53838a410f984e5112","datavalue":{"value":{"amount":"+0.7846795320510864","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":"Q1003732$77A83E77-7E64-4902-8F23-93FAB2AF4A7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant memory routing in quasi-planar and quasi-polyhedral graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_memory_routing_in_quasi-planar_and_quasi-polyhedral_graphs"}}}}}