{"entities":{"Q4174637":{"pageid":6204238,"ns":120,"title":"Item:Q4174637","lastrevid":37280255,"modified":"2024-07-30T09:27:16Z","type":"item","id":"Q4174637","labels":{"en":{"language":"en","value":"An O(n log n) algorithm for suboptimal rectilinear Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3609582"}},"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":"Q4174637$1FA6DDF4-C95E-40E5-80FC-C9758DCCB9F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"974afbf2d18074c9c0d5fcf88ed75581bacab8b7","datavalue":{"value":{"text":"An O(n log n) algorithm for suboptimal rectilinear Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4174637$ADE4915E-0BF7-44BE-993F-868C5DFE5DCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d74eb6e59a1de4235fedbb5873f26e9644b92e1b","datavalue":{"value":"0392.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174637$EA754E4B-F94A-4F39-B88D-38001408AF61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6486e9492b7cffbe997e687e4e7eeaa531e167d2","datavalue":{"value":"10.1109/TCS.1979.1084551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174637$57D8054A-B608-4F0D-A707-DB54394BEEE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4174637$B41471F7-93D1-4652-8CC5-33A97949B90C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q4174637$2A4C438A-DB49-4835-852E-5DFC527481CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174637$3F4CF962-6EA0-4246-9841-57E308747FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25763a8ef2301a641eaba3b53f95161a2b4d174b","datavalue":{"value":"94-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174637$B66122F5-A2FC-48FF-BDB1-07E5132D1CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174637$376AB16E-9292-426A-BEA9-FEA23E205D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174637$78B6337C-7E83-49A6-AFF7-54FC6FC04CD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1de2f1072fd6f670b3c29c0709dd0867a17bcf56","datavalue":{"value":"3609582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174637$12D4A1B6-E793-44FE-B2D3-0658A83EFF50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e32aadcf51615b30a501c4147d826d4065f8d92e","datavalue":{"value":"Suboptimal Rectilinear Steiner Tree Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4174637$7BB57B25-D86D-4E2A-833E-9D9D9D98B644","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4174637$B83F0BCE-6A36-4523-AEC1-B95AC2003857","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":"Q4174637$9FCC9D07-554F-48D0-8218-1A96CFD65920","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e6350431dbf6ac0f24fa5cb4fcb0f04304d0b9d","datavalue":{"value":"https://doi.org/10.1109/tcs.1979.1084551","type":"string"},"datatype":"url"},"type":"statement","id":"Q4174637$695D8681-497E-4B95-88D5-3F1479D32384","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ef28b30ab640a99328b818010a7d34485a1f884","datavalue":{"value":"W2082293426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174637$9A1F80AC-18AB-4322-B52D-35A1C210289D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4174637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4174637"}}}}}