{"entities":{"Q6160119":{"pageid":13294983,"ns":120,"title":"Item:Q6160119","lastrevid":55448731,"modified":"2026-02-17T16:38:05Z","type":"item","id":"Q6160119","labels":{"en":{"language":"en","value":"A Hierarchy of Subgraph Projection-Based Semidefinite Relaxations for Some NP-Hard Graph Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683462"}},"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":"Q6160119$205D02A7-1258-4DC3-825E-D1B2930F211C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96be8e21ffd75d48ac255bcdbe9d7f7553424861","datavalue":{"value":{"text":"A Hierarchy of Subgraph Projection-Based Semidefinite Relaxations for Some NP-Hard Graph Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6160119$45558C1E-7394-49EC-B62A-FA72F090C3AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3933b7750c24468a9949cf2f4a45cddc8eee2952","datavalue":{"value":{"entity-type":"item","numeric-id":1695085,"id":"Q1695085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$920106C9-6FD3-472B-9108-3C536DF8329F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e235960f182004a599c9a7f79ea86e93cb5c943","datavalue":{"value":{"entity-type":"item","numeric-id":263183,"id":"Q263183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$A64EDF67-D544-4727-9A87-643D2B1016CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$361757B3-25BF-48C9-9B9A-640648A04CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a97a2cac92140f35e1eef502f3f38a2fb224296","datavalue":{"value":{"entity-type":"item","numeric-id":378111,"id":"Q378111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$A0BE930C-3CF6-4683-A59E-E1C8B8150992","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$2159D2E2-2271-404D-9E8C-CFCD22EB5B6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b9bf8a197c6fe065bbb077b828bcaf77e8988c0","datavalue":{"value":{"time":"+2023-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6160119$663172A3-5D77-47F3-930C-29E1362641A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2af8c387dc5e44757e3661a63b7af1337f5bbe42","datavalue":{"value":"https://www.pure.ed.ac.uk/ws/files/85927225/A_Hierarchy_of_Subgraph_Projection_Based_Semidefinite_Relaxations_for_some_NP_Hard_Graph_Optimization_Problems.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6160119$78AD8DB1-1C33-45A7-9209-8E68FD4A4DC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6160119$8970A6C1-68E1-48B6-9174-6E8EC26853C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ac5344f98180ac1c0a814e25d6b53d821ebf35a","datavalue":{"value":"7683462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6160119$590198DF-B1E0-49F0-8DD6-4ABAE5CB0E4B","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":"Q6160119$24045817-08C9-4C9F-84F5-F1F70E221FF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab68c2d20da87a3d192241d21e343ae3abd73506","datavalue":{"value":{"entity-type":"item","numeric-id":636044,"id":"Q636044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$3B23773B-CF2E-41E3-B2B3-F27DA5BFEE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d3d7e9b679004493e624a2bd3dcc6035cceae5","datavalue":{"value":{"entity-type":"item","numeric-id":1602704,"id":"Q1602704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$91F49679-03A9-4BB3-8A93-EDCE79C2F33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada278dc45abc7bd588401b542bd86f44ca7f39c","datavalue":{"value":{"entity-type":"item","numeric-id":4735941,"id":"Q4735941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$C44028E6-07EB-4D9A-AC63-6E6ECD0432F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$2359CF4F-D05E-4068-AFAA-643498C79EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bc82bfffee7439d572bc415214643620542cd4","datavalue":{"value":{"entity-type":"item","numeric-id":1003489,"id":"Q1003489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$77AEA188-7655-4CA4-B93F-37EE887B0771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d710080b60f8f2d5a2d929d92eec0a0c4a92ac3","datavalue":{"value":{"entity-type":"item","numeric-id":1814809,"id":"Q1814809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$4BA25848-E1D4-4E48-8107-1DBA13AF41E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e308eade1d5d2dde27c7c28c7a6906bfc8daf7","datavalue":{"value":{"entity-type":"item","numeric-id":5940609,"id":"Q5940609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$15430F37-3E3F-4699-99EF-27CB4C5CC511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b73a97c9f501d343fdc9b50872ddd7a7c32fef4c","datavalue":{"value":{"entity-type":"item","numeric-id":4682163,"id":"Q4682163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$77D996EF-4349-4B6D-B79B-C769CEEDBD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8063806bac33a1d45272a59767a00a2ef88e7538","datavalue":{"value":{"entity-type":"item","numeric-id":913658,"id":"Q913658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$B9E01484-B23C-4E5F-97A0-EF1D16F835BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e308d6a80bd38107e0732a6d840477ff00bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2934582,"id":"Q2934582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$0D794AB5-A1BC-4274-915B-9F83229F34F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cea664f376d3b90a2e7a7bf2e890c7358fbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1319025,"id":"Q1319025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$60A3D5B2-269B-4A32-A846-C119007F310A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc83c5f291c0806fae8dc4dfc1516d389930f923","datavalue":{"value":{"entity-type":"item","numeric-id":1316645,"id":"Q1316645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$A68FE044-1041-470C-BF23-D8F35A24F73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$CF8A7A27-C08F-4F1B-BBF5-B5EA84BC5185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3d5b41e73cce44a66d5f860a709ad86296beb7","datavalue":{"value":{"entity-type":"item","numeric-id":2583135,"id":"Q2583135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$CB5A7922-FEBF-4D2C-9B60-4F27CC4D110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa702fec73d3c71a5ae58273031bf0348da44e4","datavalue":{"value":{"entity-type":"item","numeric-id":1365053,"id":"Q1365053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$3F729549-99A4-4082-8500-5747310DCBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$C7743A91-17F4-428B-B249-F79A07C244C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de26cda563313a0276ae73870bc12c0874ff2ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1813725,"id":"Q1813725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$3F5EE898-CD75-4B82-A318-901114A11A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25461d676ce6533f83b8eb0e02af067d005d737b","datavalue":{"value":{"entity-type":"item","numeric-id":1290621,"id":"Q1290621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$EF93DD27-FBBD-4D07-9EA4-C2578D4DA64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb04bfd976a3c8b3ace02065763ba44f1a8a718","datavalue":{"value":{"entity-type":"item","numeric-id":4884041,"id":"Q4884041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$AF5C92FD-5C7F-4A39-9217-6B8A9C36BD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a20079c242949be9c89a84db7394eb646f443f1","datavalue":{"value":{"entity-type":"item","numeric-id":2784435,"id":"Q2784435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$27C6E7EA-1966-4CE2-930F-183DC216D596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$AA2DEA8E-C845-4707-8A2F-DE432BB2CF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f01eec1f259d5e5e11b5ff0e83a10e415571552","datavalue":{"value":{"entity-type":"item","numeric-id":4407449,"id":"Q4407449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$3504B5DF-D104-4E61-825C-7AE56E294905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$1010E32F-0786-4CBC-91FA-424F39774593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b148cf8a710fde11475fac0d0b10314dca60b89d","datavalue":{"value":{"entity-type":"item","numeric-id":1892101,"id":"Q1892101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$4781F3DC-8F22-486E-B53F-61EB194AB783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873d1ab7e287a862ec48afadb04ab946d0554ed","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$D668F521-C975-4662-8B91-8DA379BBC62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160119$63243ED7-8A64-436B-AC8C-30A52D8CF2AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d3ad4c1b264dfee562bcd9e1f2c40e6a0f129de","datavalue":{"value":"10.3138/INFOR.53.1.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6160119$5528C101-E4FE-4D92-98C1-1B6A98871C03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f090672c2706f185fa4f8dee7b6b07a7f63d0f17","datavalue":{"value":{"entity-type":"item","numeric-id":2196300,"id":"Q2196300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54db8f15b8b9dd2901b5c311948454be812a1d1","datavalue":{"value":{"amount":"+0.8459643721580505","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":"Q6160119$C552733C-C099-4D4E-9EBF-87EE2E1072D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba815799657ae8e92a64e5501b1b61cb79cac59b","datavalue":{"value":{"entity-type":"item","numeric-id":5292090,"id":"Q5292090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf532b1b71790e27f1a173cf97fafabb2ec586b8","datavalue":{"value":{"amount":"+0.8093079328536987","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":"Q6160119$1F3B2F19-412D-42E2-81F8-C26E20439E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9245a3ba0bdeaf6cb384db1df3ef63f577c98f0","datavalue":{"value":{"entity-type":"item","numeric-id":2293089,"id":"Q2293089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b26afe61327aba5806399449290a44d2d23dd15","datavalue":{"value":{"amount":"+0.8049121499061584","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":"Q6160119$6434C047-8DCE-4F88-B0C9-92B258E98907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4a069502a4c582201a76fdfd98aad2f7c403f3","datavalue":{"value":{"entity-type":"item","numeric-id":5917881,"id":"Q5917881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5074b25549697f46034f84e9d35fcfee35dc3c30","datavalue":{"value":{"amount":"+0.8045263886451721","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":"Q6160119$0315E28E-301D-4404-BC11-B6CD9A08E106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69dd9a498cdd9287043012018235d2650c70350","datavalue":{"value":{"entity-type":"item","numeric-id":5925162,"id":"Q5925162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728e5abcc02140b9ea8d6b94d1a13a49a6616ddb","datavalue":{"value":{"amount":"+0.8045259714126587","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":"Q6160119$9787B44C-70E9-406A-815A-E0E965E27FF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6160119","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6160119"}}}}}