{"entities":{"Q4302276":{"pageid":6331877,"ns":120,"title":"Item:Q4302276","lastrevid":81660341,"modified":"2026-05-06T19:03:04Z","type":"item","id":"Q4302276","labels":{"en":{"language":"en","value":"Top-Bottom Routing around a Rectangle is as Easy as Computing Prefix Minima"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 618154"}},"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":"Q4302276$F422F590-FA05-4B59-A6B8-ED4DF5BFB51B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26ef606ef798ebe4e584755d341de90ab991ac37","datavalue":{"value":{"text":"Top-Bottom Routing around a Rectangle is as Easy as Computing Prefix Minima","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302276$E581813E-F3A8-4FE5-8065-6D992800B926","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1832fb1c593a4eba036148f91f6c81d4d0bcfb4","datavalue":{"value":"0938.68659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302276$03DB0708-D89B-46DA-93CF-B6CE72EC3EA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5ab9be22b64f1a02216a7bddfc46f108a85c529","datavalue":{"value":"10.1137/S0097539791218275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302276$A51282D9-0E26-461E-A2F6-9F498FF220E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c6eaacd6a3b0e4f24bc2c4e86cee7cfeea89c14","datavalue":{"value":{"entity-type":"item","numeric-id":690245,"id":"Q690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302276$AE648979-D634-43B2-8625-D21FEE826762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64d05c2680cb792b38c8059232aac06a96071f90","datavalue":{"value":{"entity-type":"item","numeric-id":1209357,"id":"Q1209357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302276$322E873A-5403-4FF7-8A93-6087FB7C0484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea708cfa0e10c3df03456e3a68916071fe00fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":691442,"id":"Q691442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302276$BAB48E41-3016-416F-AC44-63D08B046D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302276$9F3C7951-B44C-4B03-A336-4D880CFD234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd51aec820ad81546fe69975eab1ae2dbb826f71","datavalue":{"value":{"entity-type":"item","numeric-id":1365678,"id":"Q1365678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302276$1BA33207-EC23-4A69-80FF-499DDE1B1C55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302276$E1C8EAAE-37DF-46B5-8095-33F8B304ED93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7f38426875aa21cabff2c7af836de030766fdf","datavalue":{"value":{"time":"+1994-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302276$38AAF541-15C8-43E1-A365-D3F908DB39B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302276$70BAF3D2-91A8-4134-B9E4-459BC55D72DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302276$CEE0EC2D-64C2-477B-B0BD-A5C3D4420C6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac3f183fc96ef3254cf94b342b9057077c6012b4","datavalue":{"value":"618154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302276$C5E87CD4-87C7-44A2-8A89-F9EEBC25C613","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":"Q4302276$08D0DCD7-21EC-4BB6-A1AE-B3F35CAE237D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20525ff0ddc6b23fb570c7cd8fc1ce3d03c4d11f","datavalue":{"value":"https://doi.org/10.1137/s0097539791218275","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302276$1E899B9A-769D-4108-BC03-6D755E159E25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da7fb0eff881d905257f655877ffaf46828d723b","datavalue":{"value":"W2028201463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302276$E8EEC260-DC3A-49A2-8C7A-71F828DA921C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Top-Bottom Routing around a Rectangle is as Easy as Computing Prefix Minima","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Top-Bottom_Routing_around_a_Rectangle_is_as_Easy_as_Computing_Prefix_Minima"}}}}}