{"entities":{"Q1402517":{"pageid":1413257,"ns":120,"title":"Item:Q1402517","lastrevid":68626161,"modified":"2026-04-13T01:01:16Z","type":"item","id":"Q1402517","labels":{"en":{"language":"en","value":"Tutorial on surrogate constraint approaches for optimization in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1972151"}},"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":"Q1402517$4D3DE9B6-8822-446B-B8E6-8C754B658A05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a64861096e9918babe127b3b4092cc106ebaf048","datavalue":{"value":{"text":"Tutorial on surrogate constraint approaches for optimization in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402517$55F4F48D-3489-4519-907F-2242E3CBE24C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcaa3cefd27219b682d5e16c35c07e5a0f52f60e","datavalue":{"value":"1035.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402517$DDB2D720-210A-4767-A202-88AC200873C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6628a18c86f3928f7970d7c551c84bc869477cf","datavalue":{"value":"10.1023/A:1023721723676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402517$2418F331-33FB-40BB-A417-F02788C087CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402517$0A8A9D63-D108-47EC-98A7-81E3C1CB00EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402517$7C1E18AA-02EC-4746-9EEE-135F4F1DB93B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c32244d5bf7763be38ef1ab093764c99c644cc51","datavalue":{"value":{"time":"+2003-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402517$C19C2FB1-7E4F-42EE-AEA9-37E94B269CC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402517$6FCCB886-5D7A-4C4E-A985-6E36670FE955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402517$FEC57665-A36B-4520-93FA-5433F044098F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402517$65057916-C07C-44C1-B5CD-FDB31132D699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6059ea2b88ff15a220f5cce02e92e4f163a35176","datavalue":{"value":"1972151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402517$26A8ED77-1FFE-40CE-A69A-C7CD4291EBB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a93fb0104d6851adcdfac730f07f8d51749c747e","datavalue":{"value":"surrogate constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402517$A4BBE7BB-7F59-4DCD-BFE4-2CCBE349F21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1756319610e5810e6a8f80529ababf29f36108","datavalue":{"value":"mathematical relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402517$C97229EC-84C5-4D30-9329-73FF7920A38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402517$709FA859-941E-4F3F-BC08-FA5F495D71EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a8dcceaefd9ebd9a1a7c77981b54328e328a73","datavalue":{"value":"maximum cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402517$A0080568-FC25-4534-B62A-1FA892692208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402517$A63FE30B-8EB7-46FC-88E0-ABE7EB820C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402517$7854FE24-BD88-40B4-A7D8-B81E2B452068","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a4b84e865efcb30445df456cc135b6c6a99d95b5","datavalue":{"value":{"entity-type":"item","numeric-id":25099,"id":"Q25099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402517$B62209E6-2BF6-42EC-A2A7-A7B03FC42AD4","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":"Q1402517$435B3E54-FA5C-44BC-B667-2236A5F03F9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8067595226d6c46f171812aadd2a1c09f672706","datavalue":{"value":"https://doi.org/10.1023/a:1023721723676","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402517$3F0A7ED2-B700-4E88-8A6C-4C9FDF80185B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e90fe5a45686da8041e4f569a697cfc56435587","datavalue":{"value":"W1818231618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402517$B432DC31-64AA-421E-B0AF-91D88530796E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fffe8b18bda45b424165f1fd23af3e80fa98b5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1009195,"id":"Q1009195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd2dc201cd2909fc77e5d0303317eedfaeb1c1d","datavalue":{"value":{"amount":"+0.8453107476234436","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":"Q1402517$A5813571-CC8E-4465-975B-9A7B4D587371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeba6a175edad3bf80d37c13b77bbb6d8077af57","datavalue":{"value":{"entity-type":"item","numeric-id":5550289,"id":"Q5550289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a959201aa8ca9c636f539382925896d3c5570e","datavalue":{"value":{"amount":"+0.7703333497047424","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":"Q1402517$7C3C63C2-15C3-4216-8462-FC46FE8EABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4a36b8c9ec59e4a487cf16040c396b454d434f","datavalue":{"value":{"entity-type":"item","numeric-id":3346100,"id":"Q3346100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca9a9a4a28e35c26823adb49b4b1038bc449d77","datavalue":{"value":{"amount":"+0.7094165086746216","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":"Q1402517$EBE9D9FB-1294-4BA9-99B2-D76E46026306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b1fcd7ab93b740917ec529d15099d6216ab8db5","datavalue":{"value":{"entity-type":"item","numeric-id":3976935,"id":"Q3976935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d154cd68c226c9146f3407e79b4820795f25a7a4","datavalue":{"value":{"amount":"+0.7091350555419922","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":"Q1402517$91C94DA9-9A96-4E0E-AFB6-49FCF1BBCFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0d5c3ba887465148ad38fca6112de9eb5fe20f","datavalue":{"value":{"entity-type":"item","numeric-id":920831,"id":"Q920831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d154cd68c226c9146f3407e79b4820795f25a7a4","datavalue":{"value":{"amount":"+0.7091350555419922","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":"Q1402517$208DB794-EDBA-4470-AB0B-433741A8A12F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tutorial on surrogate constraint approaches for optimization in graphs","badges":[]}}}}}