{"entities":{"Q4785218":{"pageid":6814798,"ns":120,"title":"Item:Q4785218","lastrevid":74622816,"modified":"2026-04-14T23:38:15Z","type":"item","id":"Q4785218","labels":{"en":{"language":"en","value":"Preprocessing Steiner problems from VLSI layout"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1847185"}},"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":"Q4785218$F3D67294-E4AB-4547-B372-C75DFA3D5125","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf0f0c5bfb386cd7f0c6b7e994a7b371b9ff1cf1","datavalue":{"value":{"text":"Preprocessing Steiner problems from VLSI layout","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785218$17E33416-391D-48DB-AD0B-219D51ED3E58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9af9841a3a46174f9908b241f1467448c122a0e0","datavalue":{"value":"1064.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785218$F82D646F-77EC-40AB-BF24-93525961238B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$2D661209-1F1B-408C-8323-F135D13DAC30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e55c5e985ed58b613ae16e2f29e091ee6503915","datavalue":{"value":{"time":"+2002-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785218$8C4EB342-7F7A-4F75-9531-2439C26CA6EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785218$0DE864BF-C06E-45D5-BA31-4C8C5E500B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785218$00097C44-D35F-43FF-AD2B-46B5C45EC5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785218$7AA5C329-5E40-48CF-88DC-C74394AF0EED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b026854ed9d6ab425be5e7dd6eae43b51763ae","datavalue":{"value":"1847185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785218$6AFC7243-C316-4EBE-B9CE-DA23B765C179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d59b48b86cb179f198bea2041cdf921b63b47d1","datavalue":{"value":"combinatorial preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785218$B5880312-98B7-4332-AE09-CA23B9F03198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785218$9D34581D-26B9-48AC-A708-0A89CD291662","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$A5F7ED24-6B82-4F6C-B974-4618BDEFC8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$9506C3E2-B323-473D-A700-0EC964EFFBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$EBAC9836-34DA-4FCE-8119-F8C258AAAB3B","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":"Q4785218$2F906EC6-C85C-4757-A69F-18E0D66BCCE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7c26a3705da3a2bd8d00ac6014f643a00a0f501","datavalue":{"value":"https://doi.org/10.1002/net.10035","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785218$13BC9A08-5D60-4E53-B623-4D5B75E26140","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0383b8665a551cac64f8fdae8aeb0e9757e791ad","datavalue":{"value":"W2039706936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785218$CDAC01B7-9F01-4610-98F6-01126789D8D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b6fdb1f001b33b0e5b0ce8bb5969d97429a734","datavalue":{"value":{"entity-type":"item","numeric-id":3786299,"id":"Q3786299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$7FBC0D02-6DDA-46FC-9223-48AE6BE68DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876216ee18dd589b7f0d688cbf9f47bb9b24bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$5A6CD12C-7291-4153-B4B4-60D3398AD7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff8986a8c4e797821da51fddec058bb53fd3e51","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$1A031CF8-D27D-47B9-A8BC-AE095076099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$3A6DD687-51E9-4183-848B-CDE1328301C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbca73794cca4cf13362493a920789d4969a22d","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$B2F550EC-5325-42CE-B244-F9A4E8C3C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19461f7e5a7c2f0d94b1cec9776b7b3a24410bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2741494,"id":"Q2741494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$83491D1C-EA3A-43F6-B607-C45E2D9FE7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$6CF6F04F-E5CE-4395-AB3F-8C13E51B4EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$CD72C5D1-F8B6-43DA-B845-37AD18D0F32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53421e941f34413c50ebfa5965722d8800614be","datavalue":{"value":{"entity-type":"item","numeric-id":4894857,"id":"Q4894857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785218$77BBC823-79D4-48EF-B97A-C8939A08EB8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b7643cf39cb6aa917fe26ce93ffbe6e6f6b6042","datavalue":{"value":"10.1002/NET.10035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785218$220B7D71-294C-407B-80F9-5A212F15AF07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b89e9de04bd3c22192961db373501404026974e","datavalue":{"value":{"entity-type":"item","numeric-id":4694752,"id":"Q4694752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32df6eae148983258cdb6965ad341433c48b7648","datavalue":{"value":{"amount":"+0.9195587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$A4A8C729-2219-4144-8775-D96B96CC0D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0d1df2cdb95162fc43acc2d3a6dbc07a14b190","datavalue":{"value":{"entity-type":"item","numeric-id":4945800,"id":"Q4945800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a9c640a0e757a031c760e15d716037e82425f4","datavalue":{"value":{"amount":"+0.8956358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$F8170469-D450-42C7-BC1A-B55AF08720AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2459a248bdc36c5d4deb455ad70e207a98e3a4d3","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d419b5c70559b9b1932e0c555c72b0d6c6c459","datavalue":{"value":{"amount":"+0.89134264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$02521B0D-7D61-467A-8403-BD63A2E5EA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6b8b8b73f2b6e902b8f1e1cb813ce3f4327c93","datavalue":{"value":{"entity-type":"item","numeric-id":3210200,"id":"Q3210200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4d8f62b0f5aeaa6ea12a4eaedd09f42a93efc1","datavalue":{"value":{"amount":"+0.8834059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$99AE9A64-6BFB-48DB-9568-DC3F51DCD963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9515549eebf607691b14ce5931c7b2b7f98f119b","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8feec692e228ab1c6051f515dce271d4a3eb74cf","datavalue":{"value":{"amount":"+0.8667827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$D2AD797D-A1EB-4159-AB7C-761DD5FAE6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a45aa948e19a07f073ae1b579489e26dfd7ebe","datavalue":{"value":{"entity-type":"item","numeric-id":858297,"id":"Q858297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e3a039484b26279c813b38c4765ef9f00b3af6","datavalue":{"value":{"amount":"+0.8577686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$1B2E5FB3-9BEE-41CC-BA6A-DA59C805AA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c990969c2c069067fde651212c0d8ded906b57ed","datavalue":{"value":{"entity-type":"item","numeric-id":4859913,"id":"Q4859913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0830df114ae55e7dc80a5108c3a0d173feffc0b","datavalue":{"value":{"amount":"+0.8549048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$B684D02C-E34E-4A57-A9F3-1E476624D127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d116b1689f64d955d115019fa2dde2022918c8d","datavalue":{"value":{"entity-type":"item","numeric-id":967209,"id":"Q967209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528e1584d3ffcd947c70ca07d95f4cab08222be1","datavalue":{"value":{"amount":"+0.85322994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$05006EC4-C90D-43A9-A08A-CD523DD94B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ade2597186cdbae60c792d3d5c3ce08d4f2e74","datavalue":{"value":{"entity-type":"item","numeric-id":1276969,"id":"Q1276969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8bcebb74ea3ea7458eb1da5f97b1896ef7265f","datavalue":{"value":{"amount":"+0.84977806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$FA327603-4B18-447A-8811-F4D5D6B07326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de3746957d6b6994009c55645dc9dc666eb72da","datavalue":{"value":{"entity-type":"item","numeric-id":3520140,"id":"Q3520140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218e0df74c3505055266a7d9a60a3fe5093176d5","datavalue":{"value":{"amount":"+0.8497684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4785218$4E484CD7-38A0-4873-9692-DA94B7FCA655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preprocessing Steiner problems from VLSI layout","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preprocessing_Steiner_problems_from_VLSI_layout"}}}}}