{"entities":{"Q3596367":{"pageid":5626273,"ns":120,"title":"Item:Q3596367","lastrevid":50154404,"modified":"2026-01-13T07:07:30Z","type":"item","id":"Q3596367","labels":{"en":{"language":"en","value":"Not Every GTSP Facet Induces an STSP Facet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5185485"}},"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":"Q3596367$C31D6E84-7966-4E92-BAAB-BF77DD8F744C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fc81a984e9e64cab5a87c492f334fc51d64f851","datavalue":{"value":{"text":"Not Every GTSP Facet Induces an STSP Facet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596367$E745ECF9-6485-4BBD-90D9-951BA336306A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5221257f73af9ebdfc7ade3c88991c50eb081fa8","datavalue":{"value":"1119.90364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596367$45A2E41F-7C3F-43C9-BE47-1F0885D0A001","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cc904f5c2957b40e9f1820a5c535ddf3a43a6d6","datavalue":{"value":"10.1007/11496915_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596367$E2D45A80-4D18-4F9B-90D2-5A2CF7FAFA69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207c479266457858fc41a2cff6f0ece89db5b65e","datavalue":{"value":{"entity-type":"item","numeric-id":406641,"id":"Q406641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596367$163A4375-D554-4537-82C1-764AE2C4BCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f39c22df4fcdc7f048c03062e042632bb569177","datavalue":{"value":{"entity-type":"item","numeric-id":257226,"id":"Q257226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596367$9A490057-A4EA-4FD0-BDD0-4B117360BE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596367$A31ECB16-7B9A-4A16-A86D-BC0E20BA78CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596367$16979468-9619-4EF9-B8FB-B989BD3CC9E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d6fbde95199d25a9010bb9c811dc7f46b97161","datavalue":{"value":{"time":"+2007-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596367$8D7850C7-DAB3-4A9F-9206-36DAE39FCE78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596367$453BA884-2A41-4CD0-BAF0-8ADC6CD393E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596367$54091025-1B38-4DBB-9C35-E1F771816377","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c318b578d8725ca5a0e7b98b1d52fe3ff44a830","datavalue":{"value":"5185485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596367$0B208B71-AE2C-46BC-8A74-C972D3F59F50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f153c49a769875f58f89c11f0409d88ba8058b2b","datavalue":{"value":"Graphical Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596367$1620BC4A-0A25-4F1F-A2D4-B0F48D4351C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6fdba432b57af988586324e735ca382340044e","datavalue":{"value":"Symmetric Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596367$7CBE7044-3A33-462C-935D-7A18023F5F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596367$F3A19A76-F2B2-475A-A4E0-3192E831CD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596367$E0BA6D08-BC07-49DF-9150-1AE5ED9A0FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4321c5eb5dddb239d3394ef6bffbffb82ebdd556","datavalue":{"value":"polyhedral computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596367$636E4D9D-9983-4028-90E1-512CDDB42B68","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":"Q3596367$780177F7-E3D2-4E75-B9AC-2B8B495C831D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"737e57877546f69cf9aa1a520765db98d7a2b614","datavalue":{"value":"https://doi.org/10.1007/11496915_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596367$336605AB-6C94-4662-929D-E03D556C3BD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddb46895a2a1f46838e2d0d20377697db255c201","datavalue":{"value":"W1538945240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596367$54CDE525-B80F-4C3A-9768-CD8A25BA0DBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1511f608d396c0d13c3edbf16a0fbc406628c01","datavalue":{"value":{"entity-type":"item","numeric-id":877195,"id":"Q877195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90120bde2884188a5d04baba22d41266ab64cf22","datavalue":{"value":{"amount":"+0.9029721021652222","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":"Q3596367$65A73175-9B52-4A0F-88BB-53368A33F7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9dbd32a9e81298b7b32abc6bf02ec799bdadee","datavalue":{"value":{"entity-type":"item","numeric-id":1803616,"id":"Q1803616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bbc10c63bd69f1bf36a15bd10243524f0a1150","datavalue":{"value":{"amount":"+0.841663122177124","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":"Q3596367$022C0558-EECB-4E2F-B372-DB1E6353051B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92d71ca0c353162e58cade36a0def3dded9efb3","datavalue":{"value":{"entity-type":"item","numeric-id":5388027,"id":"Q5388027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0452e0e0ff11e2c93fe7b58a793ee24cc1acf8e9","datavalue":{"value":{"amount":"+0.824039876461029","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":"Q3596367$066298D4-8203-4A50-BC5A-8A9AB81FAC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43af7ecaf1af1c1bad8aaabb03de702374bf056","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a96ca5405878d5788505f56f6a4989d42420b5","datavalue":{"value":{"amount":"+0.8132891654968262","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":"Q3596367$2480FB18-11C5-4FCA-BDAF-C159F55ABA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2caf9f3c51d8ced5a2038102806d506f1d206464","datavalue":{"value":{"entity-type":"item","numeric-id":4717570,"id":"Q4717570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3daa26d9a70dd1a2e6ff191889f0a632c833519e","datavalue":{"value":{"amount":"+0.8012696504592896","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":"Q3596367$62342C48-02E0-4488-89B5-FE60C0EDDC39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3596367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3596367"}}}}}