{"entities":{"Q2942644":{"pageid":2953364,"ns":120,"title":"Item:Q2942644","lastrevid":85269083,"modified":"2026-06-03T06:33:50Z","type":"item","id":"Q2942644","labels":{"en":{"language":"en","value":"Positive semidefinite relaxation and approximation algorithm for triple patterning lithography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480927"}},"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":"Q2942644$425EF036-F5E7-4211-A23D-D6776E155542","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53f93562123237d8c957178edd18899e43a32be9","datavalue":{"value":{"text":"Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942644$2AD9ADA3-3433-46C0-8443-45F64A66C51A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5347622320f18ea20d4cc86d1092d3343443b3e2","datavalue":{"value":"1432.68581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942644$F0185ACE-6165-4820-B7C2-9C3F01313A65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33a89f54bbac4e456952ea046fd238f34277c8dc","datavalue":{"value":"10.1007/978-3-319-13075-0_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942644$FDF6C2F8-2A28-48AD-B516-E5AE4B73FF58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb157286be54c125eec4962ce0a4aed9f05652ed","datavalue":{"value":{"entity-type":"item","numeric-id":2942642,"id":"Q2942642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942644$5555232D-6DC7-4506-BCB8-8FDEC6236482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac09477df623c0bba55cd7c26d13b7bb6794bb53","datavalue":{"value":{"entity-type":"item","numeric-id":2942643,"id":"Q2942643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942644$7444E6EF-668F-468C-A49C-DE2634FE1F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36e3ccf7c3dc7f43ab0e4119b4b44ec688f13c2f","datavalue":{"value":{"entity-type":"item","numeric-id":674339,"id":"Q674339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942644$FC3C8D36-B0C3-43B1-8338-D29244B3269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4823a17a3162b10b1d698265531810e945d9143","datavalue":{"value":{"entity-type":"item","numeric-id":402373,"id":"Q402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942644$44CF3D84-9A7F-49F5-9511-645C4BFFE28A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942644$5822564E-3197-4E8D-BF5D-D5ADA2EC280D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942644$902303D6-FD92-4AF3-96E3-502624EBD076","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942644$40393D34-9E40-41F6-A312-C48DFE6A8CF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f358fb3c8f32897a961f81726bb8e5b8d600a40","datavalue":{"value":"6480927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942644$1B1D857E-2EC2-4B64-B943-03ABEFBEA52B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc10978abe6e43e42e56f1a12c2b8781ced0b7f7","datavalue":{"value":"triple patterning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942644$E3744DF8-FBBB-4496-A41C-EFCAD656F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e663876812f2219c8fde0193a14bb9efce5ef4c","datavalue":{"value":"positive semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942644$002C4808-EA55-4F61-9867-4A21E45FEDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942644$FE738BCF-47FD-4092-821B-C730800CC979","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":"Q2942644$9548A12E-7AF2-483D-AEDE-F4B873AEF375","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cffe0e893b8e2867104cef8f1219a9d5d18cf42e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942644$61EA0240-FBD3-4AB9-92B6-986A6E6892E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc5aab1caf4ce215899df29153386629bf6fe5f5","datavalue":{"value":"W241681531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942644$C6ED6838-81C3-4313-9EAE-7B0687EC602D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c4cbbedbb61bfc817829a889a157fb4df06787","datavalue":{"value":{"entity-type":"item","numeric-id":4544107,"id":"Q4544107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebb78795a9e991cc0a8824955063b27cd5f0054","datavalue":{"value":{"amount":"+0.6788138747215271","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":"Q2942644$2F1BEA92-6D8E-4A34-957A-ECB4C3BCE19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39485863ab90c5640133b151b07512c952ac7fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3004983,"id":"Q3004983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9df6a6790074f1990edcab3474570a41c8cc81","datavalue":{"value":{"amount":"+0.6638422608375549","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":"Q2942644$681FD7FE-6013-41E5-8BAC-058F7CFD6B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d15e67ba60aa0494339d559ec2d96522d7cb2be","datavalue":{"value":{"entity-type":"item","numeric-id":4527186,"id":"Q4527186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db71106943f7acb4391d8706aed0e6914b14d52c","datavalue":{"value":{"amount":"+0.661088228225708","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":"Q2942644$DE730681-6A81-4DCA-B71A-812D20093850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d9c7f93375eee202b0b93245477038ca130661","datavalue":{"value":{"entity-type":"item","numeric-id":2920470,"id":"Q2920470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb265f2df62c0eca2b2bcc187522419b55d1ae1","datavalue":{"value":{"amount":"+0.6604476571083069","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":"Q2942644$F4BFAE9F-F190-4DD9-96F2-178C700E04CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c262289cb48b009e1f4244882bf532c18f2141b","datavalue":{"value":{"entity-type":"item","numeric-id":346478,"id":"Q346478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ebfd14b0fc5c2ea3db1b3ade7367c427c2713bb","datavalue":{"value":{"amount":"+0.6599329113960266","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":"Q2942644$C2946D7E-420A-4EA2-8225-3ECBFF0678D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Positive semidefinite relaxation and approximation algorithm for triple patterning lithography","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Positive_semidefinite_relaxation_and_approximation_algorithm_for_triple_patterning_lithography"}}}}}