{"entities":{"Q3684052":{"pageid":5713958,"ns":120,"title":"Item:Q3684052","lastrevid":87613463,"modified":"2026-06-04T12:08:47Z","type":"item","id":"Q3684052","labels":{"en":{"language":"en","value":"The complexity of single row routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3906409"}},"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":"Q3684052$8C35E89F-04BE-44DC-9678-8A0163BC1545","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c00f4dea9fb04ad855fe662bdecdbbdfa0fb9c0","datavalue":{"value":{"text":"The complexity of single row routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3684052$EFF73693-A58D-448F-910D-8E845B3AB478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d157544e41201b980f74455b680a686e1302161f","datavalue":{"value":"0567.94030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684052$A3F969E1-0C96-49FA-9992-60FA49C97CCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bfaffbf8378ebaeb59478fd08b528f06a108490","datavalue":{"value":"10.1109/TCS.1984.1085526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684052$1BA96B7E-625E-4C98-8B60-937669F55896","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"428b98dcb60c9b08dc491c639029c606174af45b","datavalue":{"value":{"entity-type":"item","numeric-id":3659166,"id":"Q3659166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3684052$43648E01-7477-46AE-8A76-8F663B3B0A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9b650fbaeec2f129a66bcf421470993a0fd1f25","datavalue":{"value":{"entity-type":"item","numeric-id":1218270,"id":"Q1218270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3684052$90848C24-658B-41BF-9DB7-471794220746","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3684052$A600DAB7-AF6A-4007-BDA4-A83B8C509D5D","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":"Q3684052$25A30E70-D60B-4F52-AE70-CD5636F9A110","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684052$DF27B6C9-70A7-41C7-8B75-6071897417C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684052$1452A6CA-177F-48E5-AA13-899685AA5071","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96e9b5c72a52affa928e7c0ffc7ecad693c6989c","datavalue":{"value":"3906409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684052$AC409D49-5775-4EDF-A98F-8124E02D672C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9468f39fc9b9a988d4b1a566ec603ea68fcbf2","datavalue":{"value":"multilayer rectilinear wire routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3684052$0CAB69F4-298F-4482-A5EE-87971E4C1297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3684052$A8983544-4258-445A-8BDF-C49ED9BF2FE5","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":"Q3684052$729BF26D-E1AC-4431-B89B-228C944B102D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a3d56c9da5c1ca1eceefc15b6c046b9bced38e","datavalue":{"value":{"entity-type":"item","numeric-id":4028915,"id":"Q4028915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e5f5e44422984745485e56e80fa89467382c17","datavalue":{"value":{"amount":"+0.8925479054450989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3684052$D23B617C-34F1-4ED7-8B4E-FAAE712FA1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d9c1733cdf65b08c8dd8648b1008e55b84634e","datavalue":{"value":{"entity-type":"item","numeric-id":1348375,"id":"Q1348375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e5f5e44422984745485e56e80fa89467382c17","datavalue":{"value":{"amount":"+0.8925479054450989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3684052$49D74530-1DE9-4464-B4FB-B9EB75343693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e2e5e3291c64725ee3607297bb021a2e196961","datavalue":{"value":{"entity-type":"item","numeric-id":4198668,"id":"Q4198668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62a8ab846a395be91ac4d45c7e0ea50dc8fc33e","datavalue":{"value":{"amount":"+0.8393784165382385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3684052$E17BBCD1-A91B-4546-9747-F5111F053E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea189340eafae602e7808a8878ed41c671673e9","datavalue":{"value":{"entity-type":"item","numeric-id":3026916,"id":"Q3026916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0694fdb5e8551ae3bba0ca7d412cb81587104cf8","datavalue":{"value":{"amount":"+0.8275294303894043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3684052$DEDE9808-58A7-4966-ABB0-BA0EA55CF3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8f5873c46df9624049d65fd935d7a80e562e80","datavalue":{"value":{"entity-type":"item","numeric-id":1102924,"id":"Q1102924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f983cbe42267ec2881194947a2e8757f878437b2","datavalue":{"value":{"amount":"+0.8078188896179199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3684052$B51E6161-123C-4600-9757-7D9CF7DDB9D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of single row routing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_single_row_routing"}}}}}