{"entities":{"Q3309079":{"pageid":3319787,"ns":120,"title":"Item:Q3309079","lastrevid":45916540,"modified":"2025-12-20T12:06:20Z","type":"item","id":"Q3309079","labels":{"en":{"language":"en","value":"Complexity of Single-Layer Routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3839336"}},"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":"Q3309079$E15C736C-871F-441D-9614-E89C41253CE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b26b071e98c6c98ab833aa9b1481721462ac50d","datavalue":{"value":{"text":"Complexity of Single-Layer Routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3309079$937F37BA-97DA-4C59-946B-002B98E9F4CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b9dc709db1b68a4ba13a96c0d44fed3a86a05d6","datavalue":{"value":"0528.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3309079$8C8454E0-4243-412F-8E56-A8D19A2CBDCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db4ca2969bf763ee9678be692a8bf529a90abf6b","datavalue":{"value":"10.1109/TC.1984.1676428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3309079$B4D47432-F511-4940-8A38-BC6ED4F958CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3309079$F1F4BA43-C8A9-47C0-9442-C46C92ED8BF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3309079$58255032-E0AB-453C-89FF-35C1E1AC5123","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3309079$05CB64C4-45D6-46C3-AF3E-0CE149894A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3309079$454A7491-852A-4E9D-A3DB-21D91ABF0BD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be3ab571c6e70d59c59cf2b22da0e02d56888bbc","datavalue":{"value":"3839336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3309079$FF455D5A-3055-43C9-9C70-258CD4C53E8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3309079$2BCADA0E-6DD0-4B85-9E0A-E6C47A289E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3309079$1DB0A4BC-D3FD-484A-B465-4327970E529B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e8d18147ba7cf028a1f220b2c53ce3df74a6748","datavalue":{"value":"single-layer routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3309079$46AA060D-0824-4FEB-A414-1661609D6DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe4803c03d7f2d59a429fcfff0ad1a67ff5fd11","datavalue":{"value":"vertex disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3309079$84E02350-2430-442C-8562-EBAA805F3207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3309079$D374FA7A-FBB9-4844-974B-48D5B0EAC13C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4e1816c5732853c4a08c5c7dedf98dc16702caf","datavalue":{"value":{"entity-type":"item","numeric-id":1179759,"id":"Q1179759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3309079$47D95A8B-9EEB-4045-B407-A968C220F209","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":"Q3309079$0AD1A6E0-132E-4F6B-8857-DB1628C83870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbdebcd09f1df55b61cfe2cf7fedad3c4d2d519f","datavalue":{"value":"https://doi.org/10.1109/tc.1984.1676428","type":"string"},"datatype":"url"},"type":"statement","id":"Q3309079$F51E5423-1688-4869-BB2C-175C53DB4406","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aff6d9181ae2207424587e4abbc68b3314926045","datavalue":{"value":"W2082791002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3309079$84E18982-A1AE-41CF-A4EA-0D66714CDE5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3309079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3309079"}}}}}