{"entities":{"Q3997942":{"pageid":6027773,"ns":120,"title":"Item:Q3997942","lastrevid":55131754,"modified":"2026-02-03T23:20:28Z","type":"item","id":"Q3997942","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 49142"}},"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":"Q3997942$C243B74B-AB41-4CF3-AA9B-D7DFBE5D89A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8797acb1b57f5e9f8c3513eef10d92f45c3e0037","datavalue":{"value":"0709.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997942$3568B6FA-21B4-4A0E-BD89-7073CE187540","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b504e646c00e8254b857310f31b21b01622c7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":458838,"id":"Q458838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3997942$E73E8410-F977-4F2E-8F30-841A418A95E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f64992dbeef321276c91b04bb85fa175c4114d8","datavalue":{"value":{"time":"+1993-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3997942$3B24DDE3-5261-4CC2-A967-5B1478CCCBDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997942$E10B1788-28D8-4C30-AA54-5639F3C75795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997942$2B52264A-B645-46FC-B804-9AE560E3D560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997942$42B13752-06CD-46E6-9442-5C63A7F0D3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997942$5DA5AE82-0D3E-498D-9EB7-F0DC8285FEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997942$E531A66D-C343-4D1C-BB90-E583C69ED62E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f101f9400c173937a10860fb7d25a39d34d70bd9","datavalue":{"value":"49142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997942$BD310435-0DA1-4BEA-87AC-035F2A613578","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$FB2DC20A-3116-4477-A8D7-B256CB0EE679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53edafe496459ae8578c10746b7b4416a236f6b","datavalue":{"value":"circuit layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$624BFE11-8507-4D69-9515-F6840E462E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ed7808b792f678e61bd2f06c53115ede5d1f571","datavalue":{"value":"layout optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$9D933021-A6C4-4BE3-9F54-21AC70C78D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9422795bdb80547f361ae2f8bdc632b156714840","datavalue":{"value":"computer- aided design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$D9EA731D-5043-4154-B7EA-1B6261DA3322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$76BDF743-4277-4FBF-B7B2-156DFE5EA4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$7583B886-27B6-4770-9AD2-8CF08D86249A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$D221D1EF-5C52-4C5D-A79D-56688C78F1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$A500FD97-7F7F-4FD6-8718-684EB094D700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$52FD49D6-7588-4A51-A3D4-A431C0EB08E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$485C2030-B319-47DB-8982-9D7A5B3163E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509dcfce858043bdabc5d00ae16f76ef7308404c","datavalue":{"value":"divide-and- conquer algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$BBA1AC03-EC59-41FB-AAA2-9A0071F4DA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da5ecc012707bdc123953147df3dbfbd2750e208","datavalue":{"value":"detailed routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997942$44B4D9CC-AAF0-4113-B277-CE4B67B9A24E","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":"Q3997942$C591B41C-50A2-4CD5-81BE-DD9552CA7950","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e139d823ca30b0e1e02254cd50bd9ec5f1d42a6f","datavalue":{"value":{"entity-type":"item","numeric-id":3601928,"id":"Q3601928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a5ba90783355458cfda592bfe79b4b6832dec0","datavalue":{"value":{"amount":"+0.9006332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$8BE9E5EA-05D6-47A5-A03F-3477EEDA9CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50be9d306c278981bab13f701c2aeaadfd8897bb","datavalue":{"value":{"entity-type":"item","numeric-id":1069442,"id":"Q1069442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a17ce14544ccf166531c2f6c196ffc0cfb9863","datavalue":{"value":{"amount":"+0.8967804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$F4691FF4-1DBB-4ADD-A97D-CC06DDD9D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e38fe62713781391e7b57ac7074c6816dc7e12","datavalue":{"value":{"entity-type":"item","numeric-id":3321485,"id":"Q3321485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0da2400aef8ae1cf2dda2b9ac355744ae1b4555","datavalue":{"value":{"amount":"+0.88781273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$37A54D0C-143D-4D64-A545-8C1204FF90F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01103597f4eccee238b8d0409c074e21a7345f52","datavalue":{"value":{"entity-type":"item","numeric-id":2928707,"id":"Q2928707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd246f97c04410d79e1fd993ced45ef4331cc41","datavalue":{"value":{"amount":"+0.8848654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$ECA3FA95-0508-4C7B-8BFF-1076EF2E20D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5940a4977ab88d7f357cdff9d7009d8aa004b0","datavalue":{"value":{"entity-type":"item","numeric-id":4353133,"id":"Q4353133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d308c265e4bbb7910898545dbe7262a6d4ad28d","datavalue":{"value":{"amount":"+0.8814607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$0C8E8382-7929-4B8D-A0A8-DE89D5CEB16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c360b427346622cf24bd0ad75e858a964b1bcb0","datavalue":{"value":{"entity-type":"item","numeric-id":3009838,"id":"Q3009838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98099039eb88aa9294fc2b77ff24d1f99e0d5cce","datavalue":{"value":{"amount":"+0.8791392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$D92DF9FB-7F53-4BE5-9B90-C75E50335604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1660decca220e2691a941ff148d29eb9a843c9de","datavalue":{"value":{"entity-type":"item","numeric-id":1319148,"id":"Q1319148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acabd7e5033fd78b42d7f725929f9d09d32455de","datavalue":{"value":{"amount":"+0.87740296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$95ED0A56-621B-4764-B016-0549BA2D1FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d382e30ec9f907135193e7631eb69cf60ddda5","datavalue":{"value":{"entity-type":"item","numeric-id":1183833,"id":"Q1183833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5c344ca1a73730fa68722ad17f3a8225a23c31","datavalue":{"value":{"amount":"+0.8720544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$DF9ADE3F-CB6D-4086-9785-4023342E5764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121faad6f953f3040dd7ba14493366eac73052b2","datavalue":{"value":{"entity-type":"item","numeric-id":4230678,"id":"Q4230678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8f8ba9b90b8ec1e9f8bb7ab974cf4b714706c5","datavalue":{"value":{"amount":"+0.86990535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$72475793-003A-4E83-A520-221F22FBA751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c788df73e765d28711811a664151bcbd6f782369","datavalue":{"value":{"entity-type":"item","numeric-id":3698710,"id":"Q3698710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a2cdb1d64783246b3d9533bc92d08d42042288","datavalue":{"value":{"amount":"+0.869271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3997942$20A30141-D3C9-48A9-B8F2-CEA12EAC3E26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3997942","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3997942"}}}}}