{"entities":{"Q3196405":{"pageid":3207113,"ns":120,"title":"Item:Q3196405","lastrevid":58142808,"modified":"2026-04-03T23:49:39Z","type":"item","id":"Q3196405","labels":{"en":{"language":"en","value":"The rectilinear Steiner tree problem with given topology and length restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501936"}},"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":"Q3196405$D40E3DD7-4A9E-4983-927B-0A276AEB2A09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa855a11025c9af912467425960d053b736a712f","datavalue":{"value":{"text":"The Rectilinear Steiner Tree Problem with Given Topology and Length Restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196405$B77ED16A-8DAE-47C0-872A-607484478BD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f26bb56b783e7c47e011ee68316cc9e03444d4da","datavalue":{"value":"1465.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196405$657BF22B-2FDE-42A4-B17E-E3AFA92FFC43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a4053cbc6eea3b08263abbf85b302220496020f","datavalue":{"value":"10.1007/978-3-319-21398-9_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196405$5AE9E446-0632-43B2-8B67-8DC27C0BC7A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7d27c9a3e4e05225d43b715a8b7ffd16d76ab60","datavalue":{"value":{"entity-type":"item","numeric-id":343763,"id":"Q343763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196405$029A5DDE-54A7-427F-A27C-96FA96F776E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196405$C0116E32-6FC7-4311-91C8-573635BBC620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196405$0B9A174C-5FA7-4CD4-8ADF-39F4F21E3F30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee689e7392d369aed1317c0101fbd44902938f2c","datavalue":{"value":"https://arxiv.org/abs/1412.5010","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196405$0D355A2A-4479-4616-8B93-172DDE34CC78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196405$94B76987-8CCA-4B84-ADEF-B803EDA1F3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196405$3F332BC0-BE8F-450B-BC24-DDB8E427DD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196405$B9E78397-6C79-4AC2-9D9A-7B96FA987572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196405$7B5E1EB5-95B4-4353-817A-4D3311327C5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acf16a832aa14466edbc2a5c59b79a1b1b2f7e2c","datavalue":{"value":"6501936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196405$D1A12FBC-AFEA-4B3E-A115-468EB2BF43D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a18ae953ca1639fe4897789c6ad9c1ee932a6fa","datavalue":{"value":"Steiner trees with given topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196405$5C11798C-8F61-4BC6-A354-C25F88152059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbf436a9dae5943180492a67afee6bf3ce21984e","datavalue":{"value":"rectilinear Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196405$7148F016-C3FB-47E8-B8B3-4E6E2EBE6EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196405$7C5A7032-7CEE-4473-A698-C902ACE55D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196405$044FDF4C-DE50-40CC-9353-E019B4614D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9441a4ebe4f019c1b040989f3460a570437136b6","datavalue":{"value":"shallow light Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196405$AC90EC98-9D29-4361-BC9C-525B1BFD2FE4","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":"Q3196405$BADB9CDA-B89F-4D1A-B033-40720E65B9A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2962282f35335d60fe4dbf42966540df8a7911be","datavalue":{"value":"W3105668836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196405$8FA4E8C0-F44F-4C1A-ABAE-0401FF1CC3C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab256e3293aa43e0018c64a4bb08e7ec60bacc7","datavalue":{"value":{"entity-type":"item","numeric-id":1675870,"id":"Q1675870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196405$E9472996-8221-48EF-9351-17EF14642854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196405$46417B14-9CD3-422A-8EF3-B033D665093A","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":"Q3196405$F27E8FC2-27C4-4DBE-A9A0-4F126B03C514","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":"Q3196405$95E69E9A-DA6A-4DE6-87B4-94E830E2EC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2748422edd723dbba3e5c7e573e4a29ac1ad976","datavalue":{"value":{"entity-type":"item","numeric-id":4945794,"id":"Q4945794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196405$EC2E51A0-E5FB-4685-AA6B-867322029290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196405$B6DB72F2-7EF5-427D-93A0-2044CB920BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a9b685dc7fac502f7781c3bd582923fee9e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196405$2A4C288F-AFBF-4FE0-A224-2621FF4BB3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53abda0cdbf862ad5b064379cc1ead3a0fc49374","datavalue":{"value":{"entity-type":"item","numeric-id":5470711,"id":"Q5470711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196405$CC93257E-9369-4D01-9650-8A4031A26AFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71b2b440f999d5b98ed00da86e48d8cfb12abf5","datavalue":{"value":{"entity-type":"item","numeric-id":344768,"id":"Q344768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43624ea09d2a36a48ed36e4875d86ade15fb2a77","datavalue":{"value":{"amount":"+0.9659432768821716","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":"Q3196405$749A6E8C-852B-4290-9390-603D1EBFCFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1d55073d3101e79bc341e3b5b2b1504362273a","datavalue":{"value":{"entity-type":"item","numeric-id":1709982,"id":"Q1709982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a056b1a7083e8ae8790adb4c27fac7bf2c984774","datavalue":{"value":{"amount":"+0.8439849019050598","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":"Q3196405$65731D6D-6118-4590-AAE5-F04726A1E16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d615acfb039d2034888e72f65ae27a807a60a6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1566725,"id":"Q1566725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61d5e6fc62c0ef4f3f230555a0aea95aa46f068","datavalue":{"value":{"amount":"+0.8280439376831055","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":"Q3196405$1383DAA9-DDED-44B2-97FA-CC716276B8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6895f491fb3f48155ed10b6029d4e628b3728a19","datavalue":{"value":{"entity-type":"item","numeric-id":4242784,"id":"Q4242784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6820c2a0fc8dcf8ce488c04b5967067a9318c4","datavalue":{"value":{"amount":"+0.8275592923164368","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":"Q3196405$67205148-B9D4-442E-8EC5-790483790499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20e122ffaaed66ec0e93a0dff4420b8fefa7e47","datavalue":{"value":{"entity-type":"item","numeric-id":5323363,"id":"Q5323363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3378d9e7c7bbc715148a22265e985763ae17b24b","datavalue":{"value":{"amount":"+0.8232815265655518","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":"Q3196405$E280198A-3CF0-445F-BE10-0D455711E949","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196405"}}}}}