{"entities":{"Q750175":{"pageid":752024,"ns":120,"title":"Item:Q750175","lastrevid":56882913,"modified":"2026-03-24T10:32:46Z","type":"item","id":"Q750175","labels":{"en":{"language":"en","value":"Lower bounds for rectilinear Steiner trees in bounded space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174385"}},"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":"Q750175$30908645-FC82-4FA2-82E3-10794885521E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ce2e86bb72c646e2cee773a32151a23a0607e04","datavalue":{"value":{"text":"Lower bounds for rectilinear Steiner trees in bounded space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750175$B9B81471-902E-4986-8E95-5A624224D30B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"822910d4eb0fcaa043097b9c7cbe4af6e0ccedb3","datavalue":{"value":"0713.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750175$0293C293-7B04-4AE1-95E4-101B67B3B9AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80a0b476898c94c7a1ae40b5d8da8518534e3574","datavalue":{"value":"10.1016/0020-0190(91)90136-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750175$4262B156-4F67-487E-A574-9CCA90B674A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39061f166c1322bb73a88755f084b43e8de6d023","datavalue":{"value":{"entity-type":"item","numeric-id":750174,"id":"Q750174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$72395CD0-5CCD-4F7D-BA19-8524B5BF2520","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$135743C6-3245-4515-92DB-C4B046454518","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q750175$7CE2E7BA-B3C8-481C-B806-A134CADBDACF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750175$C3B1F4C0-56B2-49BA-906C-BDAE3348E495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750175$33B3F9D2-8569-4678-96F6-71D08B079602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c596aea4f307ff45bcfecbbd4d03c37325debe94","datavalue":{"value":"4174385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750175$5D0FD344-C914-40DC-BD1A-66FEC26259E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q750175$8EA662FB-5888-41FA-A3A3-9EA7535802FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q750175$79FED26A-A5BA-4474-BFB5-824E81F68E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q750175$CC045AAE-7D56-4ED7-952B-BB6A4F5CD8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q750175$0AA124A0-51F1-43B1-83DE-A962A2685452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93363ad68f705453ba83cf6497580bfdc8665872","datavalue":{"value":"rectilinear Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q750175$0245BA9A-C8CA-4B42-BE82-304124E0EF04","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":"Q750175$DE39C85C-545C-44D9-BB17-96C96C87428E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7516a487357880c9e80087009bedea325015ab22","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90136-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q750175$6311753B-A468-4168-ADC4-8D8871C7893C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a6fcaec66609f529fca4573a9b4bff416853433","datavalue":{"value":"W2484843909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750175$446FA845-7B65-48C3-8189-5B13D2B706B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20154dcd6acc7707e71c00f6cb546d453899fea1","datavalue":{"value":{"entity-type":"item","numeric-id":1105495,"id":"Q1105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$27036417-C096-4B9C-871D-1733CDA81DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94765fb846bed352148d9e13a9cf76ce38cb42b1","datavalue":{"value":{"entity-type":"item","numeric-id":1159677,"id":"Q1159677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$1A9E313A-B972-4D27-A7AD-1421B4488B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b7c13f8756ac0aac8a4f3631a388b8627f48a5","datavalue":{"value":{"entity-type":"item","numeric-id":4186240,"id":"Q4186240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$72BF509A-B2AE-49BC-BB8F-3FD3E3379584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$EB586027-3AAD-409F-8022-B59606689CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$040B3461-1369-4CDA-82EE-9B06C12DFA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa4fad94b00c1283cfbf9a93a1abd9c2ff4c6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5530464,"id":"Q5530464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$9784FF95-1AB1-4E3C-BCC5-64BA2EF53731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$DA22F526-5873-4364-BE03-76C38DB8D4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df02b6e3a7bf3c0d4babaf9c5d777e9afd84a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3990108,"id":"Q3990108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$EAED9A7D-1263-4F19-803D-97F2F08A4D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc0559f16eedea55606af419809593245a47014","datavalue":{"value":{"entity-type":"item","numeric-id":3967062,"id":"Q3967062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$1692B72D-F310-4FC1-B71E-410733574A8C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750175$D793DC68-3DE8-4962-9268-B7F9E80C49BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:750175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:750175"}}}}}