{"entities":{"Q3801063":{"pageid":5830969,"ns":120,"title":"Item:Q3801063","lastrevid":53270279,"modified":"2026-01-24T14:42:10Z","type":"item","id":"Q3801063","labels":{"en":{"language":"en","value":"A $1.6$ Approximation Algorithm for Routing Multiterminal Nets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068268"}},"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":"Q3801063$D86D6B1D-0AA2-4BDF-803F-CFE9B6F88655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a511f47217abad451746dacc5ddd7b6c8ba89c55","datavalue":{"value":{"text":"A $1.6$ Approximation Algorithm for Routing Multiterminal Nets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801063$F4199993-9645-49A3-BF94-F4F27EFEB950","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa8e511451d261f372d09c388ca84c61e46e56d1","datavalue":{"value":"0654.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801063$A96EDF60-8261-4F74-AEED-C76C2EE460D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a29580edd8c76b0527cf2ae0b07610bdec41695d","datavalue":{"value":"10.1137/0216046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801063$422728C2-308A-46D3-A19A-F11B722CF60F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dade89f775ba7db4f7a6f3fc4d1b88e90d4278e2","datavalue":{"value":{"entity-type":"item","numeric-id":460276,"id":"Q460276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801063$8D92BEC2-7C04-4CE2-A4ED-9950EE3EBF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801063$F4CA3D2D-24EE-4E3C-9D51-E0026F61671E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801063$1371A265-904F-4D04-9DE8-9AE5EACCC92E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3801063$14BA757B-E9A1-4003-A888-CFE493C43B81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801063$775621D7-6603-4662-A3EB-1873299B4D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801063$63202151-A7BA-4031-9B0A-30AF089C2230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801063$6CCCDFF7-4BA8-4404-BDCB-B00BEECB56F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73df9b73966f183b3b1aa31cf531bfe10ab8e2d3","datavalue":{"value":"4068268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801063$117FA08E-10DE-495A-8F1C-8DF1176D1CA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27113ae4fc6c840083562099d1f30bbf6821107b","datavalue":{"value":"routing around one module","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801063$7611CA3D-1664-423D-9A6C-CFF1E031BB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0726e807455e1c346d1cb6a79011acac4941146","datavalue":{"value":"wire routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801063$F91B0776-5104-4D7A-8C8A-54A6574084BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801063$93ACCC8A-E251-4125-B175-B20F1B7A0226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7d0476da88a53a849d3136b92258db2cbd163bc","datavalue":{"value":"minimal chip area","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801063$2FE52B3F-9863-4C5C-8099-06A7851D0225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ff264b81351feaaf272a07a5ebe0b1e81c7077","datavalue":{"value":"greedy methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801063$707A8917-09DA-4D48-BC01-4884A088A591","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":"Q3801063$498057C9-85AC-4425-BEBA-D7A8199A97E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35af31cc033b5d656ef1a4984ef1596cc6c6a7ec","datavalue":{"value":"https://doi.org/10.1137/0216046","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801063$B2A51DA7-5989-4A91-B87F-84A5AE64256B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b02d587cf097bab934aecf5549077177d06ce1de","datavalue":{"value":"W2058836520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801063$05B213AE-EF03-431A-A6D0-4CEB46F020D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56719ae8fb2c3da218bb4b2f031f4ccf6513a06d","datavalue":{"value":{"entity-type":"item","numeric-id":916369,"id":"Q916369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b853c960a3b1c41c275f4d7976963761335cf3d","datavalue":{"value":{"amount":"+0.903489","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":"Q3801063$ADCF8C6A-442A-4B33-9300-B639C51CADD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5e6e1c66ad9a1a07d86bdbfc906e5f3fcf32f9","datavalue":{"value":{"entity-type":"item","numeric-id":2474074,"id":"Q2474074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b261c880313d725f9c04f721a0eb8512af8c682e","datavalue":{"value":{"amount":"+0.89062667","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":"Q3801063$FBCAB4E3-F254-4960-8F01-0520FBE61E3D","rank":"normal"},{"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":"0a6e72e50821f9486f6cd140dd2b4d7736859ca5","datavalue":{"value":{"amount":"+0.8891542","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":"Q3801063$8976BF79-0549-400D-80BE-72FECA59CCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ac7a2fa2a66a44f7c8f8645c68e1d47bd8adda","datavalue":{"value":{"entity-type":"item","numeric-id":1197996,"id":"Q1197996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b7d07ea83accaa182e4a8ad2ff406bdb6ffd55","datavalue":{"value":{"amount":"+0.8835019","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":"Q3801063$550AF192-9E98-49E2-9B81-97BDA84C2386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da23140a493b795a19f994d09a62b948e8b3a90","datavalue":{"value":{"entity-type":"item","numeric-id":2576773,"id":"Q2576773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4176ffeaf192671f77ee67b536e0f88944a16485","datavalue":{"value":{"amount":"+0.8803499","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":"Q3801063$25A089CB-DE8C-4C19-ABE7-7E281A7804BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd7a700e7653dec72a8a7ce1d9329d044f3c29c","datavalue":{"value":{"entity-type":"item","numeric-id":1276974,"id":"Q1276974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f55a1dd4c71db59479b895fdb106a408f745d3b","datavalue":{"value":{"amount":"+0.8758565","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":"Q3801063$8CC8B9CB-8957-4541-B973-54F2C98798B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579ba6a12bba461bdf5f36834e159acab8563a44","datavalue":{"value":{"entity-type":"item","numeric-id":491195,"id":"Q491195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ff0b8f94b1499614a7bc19344900af134693a0","datavalue":{"value":{"amount":"+0.8752316","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":"Q3801063$58ADE16A-151F-468C-9FE9-8DED89922950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48fd30852fa131d7685dac17247d0146ed4bcfb6","datavalue":{"value":{"entity-type":"item","numeric-id":4369873,"id":"Q4369873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d06c8354fc9610c9d871a55e6620e1f7455fce1","datavalue":{"value":{"amount":"+0.8745241","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":"Q3801063$05DCA95D-BD2A-4CD2-AF79-EF4B382ED89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e84c1a14cb75baa2a185ece48f2b9211009ef8","datavalue":{"value":{"entity-type":"item","numeric-id":5716931,"id":"Q5716931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c688547fcab53f9636441fff5fe6ac002544e705","datavalue":{"value":{"amount":"+0.87195826","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":"Q3801063$7C235FB8-AC54-49E4-B2F9-9006092FDA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0342f97e7ac6af0aa086a59097d6f7640db53d","datavalue":{"value":{"entity-type":"item","numeric-id":630195,"id":"Q630195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d395e9815969006c8d4e42c5101d0ceaf4cf83","datavalue":{"value":{"amount":"+0.87070405","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":"Q3801063$17AB8FBB-78DF-4647-B8D8-A38B6C397991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801063"}}}}}