{"entities":{"Q4014197":{"pageid":6043993,"ns":120,"title":"Item:Q4014197","lastrevid":81353666,"modified":"2026-05-06T18:19:07Z","type":"item","id":"Q4014197","labels":{"en":{"language":"en","value":"An algorithm for exact rectilinear Steiner trees for switchbox with obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 68222"}},"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":"Q4014197$67789613-2584-4634-85AF-BAFBC8993DFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f159a8b1ca9f4a44a8cd4b8d33d8c43718c8fe9e","datavalue":{"value":{"text":"An algorithm for exact rectilinear Steiner trees for switchbox with obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4014197$8D25EB1A-3261-4C0E-9D30-F81989A742E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84a317e64ad256bf792f73d862f8efb5628e0fa4","datavalue":{"value":"0754.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014197$11EE0F1B-BE60-455C-96DD-07935ACDC401","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aee7cdb48a81ea086db2befb5b0ccbe1d1d1bc7b","datavalue":{"value":"10.1109/81.153636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014197$819A4C0D-2580-4234-95B9-718C945D7EC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f59aecbf12055d1e92be4d8b3a37ec314b222b83","datavalue":{"value":{"entity-type":"item","numeric-id":2723594,"id":"Q2723594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4014197$4B141C2C-51CE-42CD-A963-65C70FB7D1BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85e0cfb2fa8ed2ccba7fc0d93911291640b75e4e","datavalue":{"value":{"time":"+1992-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4014197$CA92A59B-6962-461C-B221-4462C3E07A59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014197$A81E9395-2BA3-4D58-B788-1CD09BE2E0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014197$80444FCA-221B-431A-905B-A060BC024096","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70f6c87bed25148e67bfd6b6b067602f5911bbcc","datavalue":{"value":"68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014197$EE828CBF-C68A-44EB-B665-3446A38C26F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e8acc5928d11c1b5ea07c004db650cf92597f4","datavalue":{"value":"optimal switchbox rectilinear Steiner","type":"string"},"datatype":"string"},"type":"statement","id":"Q4014197$69A17505-254C-4698-992D-131996DAFB3B","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":"Q4014197$51893E08-63BA-4A27-93D2-BADF0FF2A207","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b23e6ed027f94015014a4987b32034e9ee41917c","datavalue":{"value":"https://doi.org/10.1109/81.153636","type":"string"},"datatype":"url"},"type":"statement","id":"Q4014197$AFDF43CF-03A0-44B4-B536-300DAC66DD2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a54b37b84072603318eaf3fde4b5e699086ff397","datavalue":{"value":"W2162448223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014197$92695947-ECD9-4CD2-A5E2-C57964044B01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0faa2166fb6e8cc53b8affc6042f2b5473e755","datavalue":{"value":{"entity-type":"item","numeric-id":3985984,"id":"Q3985984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea65d710aefb115c5cc37a435f7a40b4194407a8","datavalue":{"value":{"amount":"+0.8650850057601929","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":"Q4014197$40713592-0A1E-4BB0-B750-0929183E2A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319750c1cb54f708d1917839766af0843c4517c1","datavalue":{"value":{"entity-type":"item","numeric-id":6487979,"id":"Q6487979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5315aea4284939ddc211619c462f75e689abe587","datavalue":{"value":{"amount":"+0.8573094010353088","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":"Q4014197$94A2D058-3724-471C-B099-834201EF0EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38f18a758e019c51e4852cdaa950e169c70e5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1276966,"id":"Q1276966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818504158d5dd54730252c2c9ea4a1ccddf706a8","datavalue":{"value":{"amount":"+0.7853654623031616","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":"Q4014197$57F19E46-65ED-4487-9A13-ABBA5FF2A6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2f1da9b2e346872fde101cd5b2446a5a84ee39","datavalue":{"value":{"entity-type":"item","numeric-id":3739137,"id":"Q3739137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d19e20444fc5d6b35e60af63cb2447d5ffc1c53","datavalue":{"value":{"amount":"+0.783377468585968","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":"Q4014197$5FD631A2-B89E-4FE2-B2AC-8280E0AD1C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a484c66a99bb372cb0e1cf3de34f4c84e931dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4365027,"id":"Q4365027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b186df312947ba7ad242f12c979042ecc64ab0ed","datavalue":{"value":{"amount":"+0.7769088745117188","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":"Q4014197$24C547E1-8B53-496C-A656-D581CC39EB9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for exact rectilinear Steiner trees for switchbox with obstacles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_exact_rectilinear_Steiner_trees_for_switchbox_with_obstacles"}}}}}