{"entities":{"Q1319148":{"pageid":1329898,"ns":120,"title":"Item:Q1319148","lastrevid":70131126,"modified":"2026-04-13T12:38:37Z","type":"item","id":"Q1319148","labels":{"en":{"language":"en","value":"Some combinatorial optimization problems arising from VLSI circuit design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 549493"}},"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":"Q1319148$452824D4-8542-439F-A198-67173478142D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94af283740867f5d81f42df0166420994d39ed6a","datavalue":{"value":{"text":"Some combinatorial optimization problems arising from VLSI circuit design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319148$D3DC1CFB-E55A-40F7-84F7-144E8ACEC1DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d884946fa8fea5683f484680fbc6e262f3ba28a","datavalue":{"value":"0789.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319148$DE6AADC4-FFCA-4F6A-B959-7A671D69C22B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"749a5dafa573428ca03122ade370b425017c5c32","datavalue":{"value":"10.1007/BF02662005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319148$DA2A5D7E-D1E4-4BCD-BC15-BBEDE9665686","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319148$443189EC-24C7-4207-8499-8C0DFAF13CB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43a82918b7cb04f59437503b817f00af9741808a","datavalue":{"value":{"time":"+1994-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319148$B85CDC63-93AB-42EC-9717-73D42F4871DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319148$96FDFBF2-1430-471B-A270-EAC705CCD160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319148$44C8FFF7-5087-4751-9F4E-4BD5F4E39CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319148$0B00D812-0E4E-4E9E-8483-1A3FCC7C79C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319148$1532764D-59F3-4336-B934-6E64732A660D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319148$65504DA3-B38C-4984-BA2B-DAC8CDD8C70B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa86fa12c8ed2623310a7894f69d5dce5747f2d4","datavalue":{"value":"549493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319148$124D1D87-AA09-441D-A1FD-3C4315DE253F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f300f2690bbe1659609971f92b5825d287478e58","datavalue":{"value":"rectilinear embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319148$63E38CD0-BF87-4E51-AF19-CB1D5222323C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2129834afebf2931a42cfcab02fde76265800b9","datavalue":{"value":"rectilinear convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319148$6E1D6CC4-8AEE-4218-BD99-C01AED80D243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6558a8a7e9daf46936c63d22d1051cf6ad4ee8fd","datavalue":{"value":"forbidden configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319148$724D7B4A-6888-4F3B-B666-FFADCCC351E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319148$B2EBEC50-0090-4C7F-99A8-537F65BAFB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62178c3024e86d9b40bbec46dd2d464583365ad7","datavalue":{"value":"VLSI circuit design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319148$29484D37-08AD-4BFC-98F0-7F8F7B97A58A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319148$352573F1-83E0-4E73-AAEF-DEAEECBBFE81","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":"Q1319148$5920D1A0-9E91-4319-A2E8-85E88AD5247F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c17cc92f90518d36973a0b14c5d9b77e1ca1f6","datavalue":{"value":{"entity-type":"item","numeric-id":1356216,"id":"Q1356216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319148$CFC31074-E67B-4527-AAB1-9569944668CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319148$417EB508-8C00-4549-8B75-DC370CB4231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508154aad96f9521b8977066a2b5918d98e28900","datavalue":{"value":{"entity-type":"item","numeric-id":1335404,"id":"Q1335404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319148$7677333C-27C5-4E55-9DA5-A1C4F645BD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51065d25762d613ccebe13c9e5c847ea734511d6","datavalue":{"value":{"entity-type":"item","numeric-id":1210238,"id":"Q1210238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319148$3BA4C6FB-CE9C-4445-A59A-C4377BB58696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0c48639ff0bb92c6fe3d455ac22fdbdf6ff7e6","datavalue":{"value":{"entity-type":"item","numeric-id":687910,"id":"Q687910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319148$0A41343D-29A7-4811-9C5C-5799C23E5459","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01103597f4eccee238b8d0409c074e21a7345f52","datavalue":{"value":{"entity-type":"item","numeric-id":2928707,"id":"Q2928707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ddf35f68f47c1d6aa60efe4214d61a454177337","datavalue":{"value":{"amount":"+0.8704133033752441","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":"Q1319148$7685C097-AB43-44E0-8E31-0B3F916A8FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff058bd4d32defe0a3add38d894c698f6a5adacd","datavalue":{"value":{"entity-type":"item","numeric-id":5687199,"id":"Q5687199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec904fce6fab8efbe9fe9c589ef2e362c46326d","datavalue":{"value":{"amount":"+0.8660786747932434","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":"Q1319148$F8D13D20-F40C-447E-8FD1-E04720901F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3eb9215c11ae6116877298c7a689c08b3cb5992","datavalue":{"value":{"entity-type":"item","numeric-id":3033710,"id":"Q3033710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec904fce6fab8efbe9fe9c589ef2e362c46326d","datavalue":{"value":{"amount":"+0.8660786747932434","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":"Q1319148$C3897E57-5E80-4B5C-8268-3848ABB768D7","rank":"normal"},{"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":"d6d54d78d5aa8b55efcc657c61281d64a9cdafaf","datavalue":{"value":{"amount":"+0.8230934739112854","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":"Q1319148$9D7B67CE-BBBB-4F52-9521-5308B4DAAD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a433cca462ca5e195ce6b19a3ac1f540ad909022","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d54d78d5aa8b55efcc657c61281d64a9cdafaf","datavalue":{"value":{"amount":"+0.8230934739112854","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":"Q1319148$A8F08A1D-74A3-4E1D-9DE1-8D968900A2C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some combinatorial optimization problems arising from VLSI circuit design","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_combinatorial_optimization_problems_arising_from_VLSI_circuit_design"}}}}}