{"entities":{"Q5954248":{"pageid":8131050,"ns":120,"title":"Item:Q5954248","lastrevid":97731815,"modified":"2026-06-05T15:18:56Z","type":"item","id":"Q5954248","labels":{"en":{"language":"en","value":"Some polynomially solvable subcases of the detailed routing problem in VLSI design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699137"}},"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":"Q5954248$67F77766-FFB3-415A-947D-30C492551220","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0afbaa6621c8e36a653d01c04787d56c2fbdc929","datavalue":{"value":{"text":"Some polynomially solvable subcases of the detailed routing problem in VLSI design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954248$890E659D-6F5A-4DD1-BF18-320892CA848A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a98e95ebea2d18040d0ea98e99ae5bcc5ba582aa","datavalue":{"value":"0998.68233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954248$490CB416-48D8-4B75-ABBC-A3AD7022E0ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe8ea84ed3878e88e7173391b029f95fc3f24296","datavalue":{"value":"10.1016/S0166-218X(01)00225-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954248$475ABD0F-7E94-4157-A2FD-9BA80B1C137B","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":"Q5954248$09083B8D-5474-4562-889B-4BC44634408D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$4584B5B3-4C31-4954-BE1E-BBF9E0871170","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q5954248$4E156259-E1D6-4AE3-B9E5-A11E23536C66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954248$60F356EF-9693-4882-BB99-D1072303D12D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0add8a7e029f0f32192c5fc32eec70e7cbaaa9a","datavalue":{"value":"1699137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954248$E8ADB05E-110F-41C3-B195-E9D7A7F50928","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025f53735aafc56ba6d13e7e11c0c37109869dbf","datavalue":{"value":"switchbox routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954248$6A51F19D-1CE6-4ABA-8012-1BC9AC33B232","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":"Q5954248$46F7DEFF-982A-40B3-8A00-350128A59889","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5eeaf680dc7ad87fba1c5e10c2673debbd43b8a","datavalue":{"value":{"entity-type":"item","numeric-id":4369873,"id":"Q4369873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$1B0B8296-0395-48DA-A10A-CFE5D2577B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485f1cf09650c10a1ae5914ad7ccc0bba16077ea","datavalue":{"value":{"entity-type":"item","numeric-id":1904736,"id":"Q1904736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$A91B4699-0150-4B61-A133-C83ABA8DC9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397880a5c02f04726e14bb189d48bcd63dc9178f","datavalue":{"value":{"entity-type":"item","numeric-id":4529572,"id":"Q4529572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$F4D07892-58DC-4F49-803F-AE6C5CC24F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54786b0b2bafe4bb1f04314a475db3f1771c93","datavalue":{"value":{"entity-type":"item","numeric-id":916365,"id":"Q916365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$57069628-A7EA-426F-866C-F7E474E72D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca10486b80ebf583619ab57d40a88f2aa5618c4","datavalue":{"value":{"entity-type":"item","numeric-id":3236250,"id":"Q3236250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$37A21DD2-7081-419B-9BCB-A8290B7AF49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6017654ae19542c8121474ad15793fe66ea1c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1051655,"id":"Q1051655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$B9DD9E47-F086-49F0-8C4D-3BB72AF32615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6b8b7c257c54f70a43d958c0f774c5a89d5e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1099950,"id":"Q1099950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$E934779B-3EA2-4985-934F-0FB5CFDC7B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5986f328385968b818fc9b0539993cb88752deed","datavalue":{"value":{"entity-type":"item","numeric-id":4310845,"id":"Q4310845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$A1E66132-EDAD-400F-ADAB-FFA9600783FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e8a6da04f9e4d6120d13e31250d1126a7ab2ce","datavalue":{"value":{"entity-type":"item","numeric-id":1209358,"id":"Q1209358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$CD7188C0-04F1-4262-AEC3-E07E41C4958A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3a345ac969991571213b2a34fe3bc06c137d18","datavalue":{"value":{"entity-type":"item","numeric-id":5896404,"id":"Q5896404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$ABE7E4B5-F035-4560-ACDE-BD7EAD7E6F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbdfe7986cf3c90c7ef25c4a807d38f103748a5","datavalue":{"value":{"entity-type":"item","numeric-id":4296517,"id":"Q4296517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$5643A017-0E0F-403C-B9CA-0F6A830AB3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$CFAB5BED-4A18-476C-81E9-61C82779B1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9662b8100dd9ebe5a1093fca67a8a9ef90b497f9","datavalue":{"value":{"entity-type":"item","numeric-id":4259980,"id":"Q4259980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$187091EB-C508-4ABE-98E8-542277C13772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1263767a63cb273d0c5d227384031fe622a1ecd7","datavalue":{"value":{"entity-type":"item","numeric-id":5687199,"id":"Q5687199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$04705799-8A86-4C50-B251-B8A40224D19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c62c8520c8d6ed1254dc3689158280c1e50a0","datavalue":{"value":{"entity-type":"item","numeric-id":4027190,"id":"Q4027190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$3FA5A292-8F33-43E7-A888-6D826DE6EE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1890320cf1d7860fdc42fa39ea3cc51a067c59","datavalue":{"value":{"entity-type":"item","numeric-id":4233343,"id":"Q4233343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$4398855C-9D88-4D67-BD00-A4C246D7CB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439807af25a515b6f76a09bfabb3f2003ace8fe6","datavalue":{"value":{"entity-type":"item","numeric-id":3677669,"id":"Q3677669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$F6CC2D6C-4337-434B-ADEF-1855A8EA35DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ab459bbb6cf59a55ce8e78e1dffe9ad55417c6","datavalue":{"value":{"entity-type":"item","numeric-id":4243463,"id":"Q4243463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$46E799A4-9429-4A84-9DFF-06963DD04A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee56f0b2d0fd8ca1d2d688b07cba393dcf29565b","datavalue":{"value":{"entity-type":"item","numeric-id":4268880,"id":"Q4268880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954248$A0FD308A-1CDD-4F21-AF83-6BE4F8C32133","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab80b8d3b8df51105ea7999e419ccaab067d04b3","datavalue":{"value":"Q127677626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954248$A66160FB-1D31-4838-9D45-A6F763179098","rank":"normal"}],"P1643":[{"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":"932e2a53928f598273102ab35205aacb5a2da1f0","datavalue":{"value":{"amount":"+0.9823487401008606","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":"Q5954248$4CC25A13-753B-4F64-9427-0B04A834F8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e73e297c99146af96379373fb6a8611f10a1ce","datavalue":{"value":{"entity-type":"item","numeric-id":1904736,"id":"Q1904736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69c7cf3439c8c5a43da32f4c94d6a1f02b72b91","datavalue":{"value":{"amount":"+0.98180091381073","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":"Q5954248$EBCF8D49-481D-4011-97F9-20277DBF4030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7582d5a9ba0537729f9b009146a3fb65003d426f","datavalue":{"value":{"entity-type":"item","numeric-id":2816135,"id":"Q2816135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f15cc41b0a64b323475763ada9c748e6fc4cda4","datavalue":{"value":{"amount":"+0.9251235127449036","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":"Q5954248$A311D642-976C-4C82-AAB2-69D12B425A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daaf0a2c8245f252977d13fc09eb60f5c8c2ad1f","datavalue":{"value":{"entity-type":"item","numeric-id":3808028,"id":"Q3808028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603ec4ca1691d1b8c44d65045671467c2a90da44","datavalue":{"value":{"amount":"+0.8503884077072144","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":"Q5954248$CED075E1-C266-4CA5-919B-BCC9CBAD2E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8c4c967491b0bcb2cbd53c9adc641ff4d13f","datavalue":{"value":{"entity-type":"item","numeric-id":2829769,"id":"Q2829769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dadc6e1093db8946b9fd5073768152599a3c67d0","datavalue":{"value":{"amount":"+0.8489338755607605","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":"Q5954248$29A2EE95-80E2-4071-B26C-7AA3DA9AF687","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some polynomially solvable subcases of the detailed routing problem in VLSI design","badges":[]}}}}}