{"entities":{"Q3710289":{"pageid":5740195,"ns":120,"title":"Item:Q3710289","lastrevid":50548139,"modified":"2026-01-14T08:57:38Z","type":"item","id":"Q3710289","labels":{"en":{"language":"en","value":"A decomposition algorithm for circuit routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936925"}},"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":"Q3710289$B61BA393-AE10-4D03-A367-679E5B052913","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d405bc6d361e7cd1706cd7c42ff1cf440ad5df32","datavalue":{"value":{"text":"A decomposition algorithm for circuit routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3710289$3000A272-2C16-4205-8D6A-73A70037D2BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a516541de5dda6dbfaae3c3cdfd5523e3cb9f502","datavalue":{"value":"0584.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3710289$B3FAE925-BB72-4F28-A0C1-404B529DF5E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"247e60cd1880ddfd92d46ee889c4972446495fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3694977,"id":"Q3694977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3710289$573F3E44-B6A5-4AF6-A9AD-83F37E1911E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3710289$FB6632F8-6D66-4806-919F-88D17F0CED96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3710289$8D42C833-B9E2-4D13-A7A9-E675B28C278D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3710289$415109DA-48E5-4CA4-B239-ED2A2A669B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3710289$F0D49B06-F5E8-4F6A-9B01-6D53D9C2A19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3710289$745033CF-C20F-4098-8AB9-CAF6A08F18DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ff1201223b96d34d94e4b9a687f46c459881112","datavalue":{"value":"3936925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3710289$CE80E05D-1412-4598-898A-32E45B46EE5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"963a8ec22ceae16b32f28ae73f6e71ea4626bad7","datavalue":{"value":"large linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3710289$84D43187-08D4-44CF-B4CB-BC35F77A61E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"face6a2e22d1a2de71fd9e34d742b9fe9dc470c5","datavalue":{"value":"decomposition principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3710289$B6E08763-E612-4796-A91F-E3768AB76CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42274639f8d24392a5e17807f7b0ebd0c8a77ea3","datavalue":{"value":"Circuit routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3710289$7CC3EB99-E074-4545-AD6A-6ACF1E8F0495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813678997e3c78f286b27ebdff7df72d2b9bb84b","datavalue":{"value":"integer linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3710289$2EF6E810-4391-46B1-AF9F-DE8F35FC335F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"443dd20561a345949ba9e586957b3a598256e637","datavalue":{"value":"cut paste approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3710289$A9C5B17F-561A-41E1-8017-02509578632D","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":"Q3710289$87CF72C6-C6C4-4AF8-9A78-A40965AA54FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41e9d9b2edccd6309928b9b128075c826e6c1747","datavalue":{"value":"https://doi.org/10.1007/bfb0121044","type":"string"},"datatype":"url"},"type":"statement","id":"Q3710289$132D2C54-D7AF-4AD9-AFCF-748AEEA29298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e71f06adb05be4197e2b3d7d6e9ba52bdcdbcd76","datavalue":{"value":"W4694820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3710289$3577AE3B-33A9-4F55-886E-74AF07E8976E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be09143f9bfcbce77c3bcf5442b32a66de9ef331","datavalue":{"value":"10.1007/BFB0121044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3710289$446C00AD-4D76-49EA-BC60-EEBDDB3DCBC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32928ce94d69620e96d3cb9309cea840a0aa19cf","datavalue":{"value":{"entity-type":"item","numeric-id":325487,"id":"Q325487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771579b79f55456a1d5617fe3aa345b1149730a5","datavalue":{"value":{"amount":"+0.89619917","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":"Q3710289$7FB8A448-B4AF-4E80-975A-7EB234208021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7ffdce2f4a19bc515a37fffbac3a93e7c84a06","datavalue":{"value":{"entity-type":"item","numeric-id":3316989,"id":"Q3316989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf90a981d6c77cf4fde4e88f99bb8b0f373c566c","datavalue":{"value":{"amount":"+0.88072944","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":"Q3710289$7CDA4941-CD67-4B87-AC81-B8258FA4915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893913919f45ec4aff33fa942e6888b1e4543e78","datavalue":{"value":{"entity-type":"item","numeric-id":1024923,"id":"Q1024923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3fd64a8153b63daa12ba442ea6d9f0fbffc355d","datavalue":{"value":{"amount":"+0.8798533","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":"Q3710289$0CF670F2-A15D-4DD6-ABB9-05AADA615C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1ac7759178b8d06c99aa8e94c263f28da2ab04","datavalue":{"value":{"entity-type":"item","numeric-id":1085042,"id":"Q1085042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d677d5074d02cb76ab4e4b7baa9fdd32696774ca","datavalue":{"value":{"amount":"+0.87659425","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":"Q3710289$D8571BF1-67CD-4A69-8F19-EE2AA686D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d52928707fb8b9f1a15e38527fde88e5126b788","datavalue":{"value":{"entity-type":"item","numeric-id":3327721,"id":"Q3327721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40aceb8ff43e87cd8a7a39dbdb5a199e7424cf4a","datavalue":{"value":{"amount":"+0.87588716","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":"Q3710289$81F2F505-E639-4EBB-AD2E-D1D378FE8D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9b0aef4146bf406b3c681c0d2adbfa680fc6cd","datavalue":{"value":{"entity-type":"item","numeric-id":3831051,"id":"Q3831051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f4f7aadd3f279a84628d2955a2e89e8f9842cc","datavalue":{"value":{"amount":"+0.8755763","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":"Q3710289$A9672AF4-E799-4C4D-8843-EC740C3F9D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1c9d7d6ec31f11d6356e89cbb44b8ddabbd775","datavalue":{"value":{"entity-type":"item","numeric-id":5015392,"id":"Q5015392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551a9530e00f83c968e92896a48899444860d7fb","datavalue":{"value":{"amount":"+0.8656372","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":"Q3710289$5B8A758C-5BA7-4EB6-AF6B-5E8B24CFD174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b284fcf0f051f0e8b106a98b8d8dd45aba302016","datavalue":{"value":{"entity-type":"item","numeric-id":5475887,"id":"Q5475887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0f1ae0d6ab42178d141f2cc66a1844ffa360a6","datavalue":{"value":{"amount":"+0.8655082","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":"Q3710289$8497CFB8-8CAF-4248-BC4D-B70E6742A4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bc73b585876fcebe0651ca3d8758d10b615bf8","datavalue":{"value":{"entity-type":"item","numeric-id":5097703,"id":"Q5097703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ed4b186fe3a694308d7faf2776ef82d58aa140","datavalue":{"value":{"amount":"+0.8630966","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":"Q3710289$4D155ECF-BE2D-4A2B-9B9F-4F7370482647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396e54dcd3724ed5886a43b06ca5b3a1e457a58f","datavalue":{"value":{"entity-type":"item","numeric-id":4542490,"id":"Q4542490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365d27ba192a5d79d7d8c20ec9b16eda4c84ec05","datavalue":{"value":{"amount":"+0.859995","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":"Q3710289$E4BC5F19-AA94-4BA8-B6B6-261E7998928D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3710289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3710289"}}}}}