{"entities":{"Q2816135":{"pageid":2826873,"ns":120,"title":"Item:Q2816135","lastrevid":83353508,"modified":"2026-05-07T07:19:11Z","type":"item","id":"Q2816135","labels":{"en":{"language":"en","value":"VLSI routing in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600316"}},"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":"Q2816135$0C1B16DD-EE7E-4C9B-A271-8A2B1F2AB693","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7701b7b8f585babe94b5cbecbf10df4e8b15f3ce","datavalue":{"value":"1430.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816135$C4315361-5AC0-4E4C-A0B9-A9DEE2CBF9E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46e264f8ef18df4f1184541d8b25ba84909203cd","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816135$8673D62B-367F-4018-B2A1-F52850A48AA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229745c739398706b499dd2ab4ef9fd94f7cbced","datavalue":{"value":{"time":"+2016-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2816135$44E2ACE8-995B-4F51-9A65-493E8371C0C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f6c60b6fd4235afbe2040b2ea82d859bc69cc63","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S1571065305801842?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2816135$BA66402F-25C0-408A-BDA7-861477A2A200","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816135$A7655218-BEAC-4875-B103-4C6FCB580EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816135$364DDA22-CE6B-4D57-B2AC-6F3B394F02E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816135$36489CF1-131F-48AB-AC26-D2C22047507F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816135$9040FD8A-1020-4730-B669-F57E5B724405","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59ffbdc9fcca67be7bec436815f4a3b2cabe9eda","datavalue":{"value":"6600316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816135$93534B73-1357-4E5E-9100-4100B1FBB7B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816135$D3975BF2-DF1A-47F3-9CEE-0E67353F0E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da5ecc012707bdc123953147df3dbfbd2750e208","datavalue":{"value":"detailed routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816135$51E2A1F9-C45D-4922-83DE-FCA2AE8684F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951e099102efa569ec799581ffba70d342346858","datavalue":{"value":"channel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816135$AA25A7B8-FBB0-4240-9C69-F57195017C79","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":"Q2816135$DD145DD1-6489-43C6-98E2-47F17EBB3422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601c310169f312cab37488a2fdac955b03458d08","datavalue":{"value":{"entity-type":"item","numeric-id":4027190,"id":"Q4027190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fa59a7d62ba3d52c4e0355abba89d97198681d","datavalue":{"value":{"amount":"+0.9269705","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":"Q2816135$57E29E0F-648D-4945-BEAA-7DA7F4559915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ba990426303766fe05a3acf059b3868cf7894d","datavalue":{"value":{"entity-type":"item","numeric-id":4233343,"id":"Q4233343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f61ebd413fdb3384568d02e8c16bc3b2b7d1306","datavalue":{"value":{"amount":"+0.9177886","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":"Q2816135$625B4686-0A59-4BCA-9C68-107C5408D730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c702ef6f36744efa65a49e112d0c80c68a0b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5954248,"id":"Q5954248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f61ebd413fdb3384568d02e8c16bc3b2b7d1306","datavalue":{"value":{"amount":"+0.9177886","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":"Q2816135$FC4BDA37-6A84-4FB4-B89F-A109B7D41B07","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":"617a0f52dbbda55562dc421668018f7acad1631a","datavalue":{"value":{"amount":"+0.8800616","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":"Q2816135$E540DAB1-4E64-49A1-B202-81108EF0086E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c34faacf5ecb28a2e92b68187386d62f9be087","datavalue":{"value":{"entity-type":"item","numeric-id":3768399,"id":"Q3768399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0fa259569d48a1dbd2d9d7ce963d4ea397e9321","datavalue":{"value":{"amount":"+0.8701778","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":"Q2816135$37ADFB60-FFB4-4674-B002-B8B1D5654456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83cffc4cc88ac80a63b696d89813ff26fec90f9","datavalue":{"value":{"entity-type":"item","numeric-id":1044022,"id":"Q1044022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c771e246d1ad7c3fd3ea71152fd3a0006f17ed7","datavalue":{"value":{"amount":"+0.8697973","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":"Q2816135$2CA48520-E6DA-4706-B4F8-5287370C9E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c765d9917a886fe761d6865319be0dbf47c0583","datavalue":{"value":{"entity-type":"item","numeric-id":5897936,"id":"Q5897936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d761c1733b7e187118caf46fc472a998dfa2f9","datavalue":{"value":{"amount":"+0.8682522","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":"Q2816135$4EFF308C-683B-411B-B659-817DF77761B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daf327ad6774f1eb4622a875e7632687208b2b8c","datavalue":{"value":{"entity-type":"item","numeric-id":944702,"id":"Q944702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d761c1733b7e187118caf46fc472a998dfa2f9","datavalue":{"value":{"amount":"+0.8682522","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":"Q2816135$4867FFFE-5D62-4739-8606-16F2ED66069A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62b60594db77bf966180cca00fcac62948bacc5","datavalue":{"value":{"entity-type":"item","numeric-id":2895333,"id":"Q2895333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca3e6a129053d8d81d1557a2fc32d1dc0a30fe0","datavalue":{"value":{"amount":"+0.86751413","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":"Q2816135$9EE2C888-FE68-4862-BB02-3537BB8BF618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5b9c5abb9c3e913f150bf01e0bb1177468e8f1","datavalue":{"value":{"entity-type":"item","numeric-id":1179413,"id":"Q1179413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53935655f994e3f655e5155f7b14eb3befd86cde","datavalue":{"value":{"amount":"+0.8669547","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":"Q2816135$8C5AC0F0-B862-4021-9DDB-3128B03D8AE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed2cf037aab76f581059ceaeae8cab64a3ee121c","datavalue":{"value":{"text":"VLSI routing in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2816135$2132DB53-E3F4-440D-9C0B-4C2CD35ECB43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"VLSI routing in polynomial time","badges":[]}}}}}