{"entities":{"Q2971152":{"pageid":2981877,"ns":120,"title":"Item:Q2971152","lastrevid":52775099,"modified":"2026-01-23T11:41:32Z","type":"item","id":"Q2971152","labels":{"en":{"language":"en","value":"The shortest separating cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6700401"}},"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":"Q2971152$7C2C9069-221C-4F97-AE8B-3DA3ACA96E75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"122093248b24b485ae728cf9f261fca90c15432c","datavalue":{"value":{"text":"The Shortest Separating Cycle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2971152$0FCBB7DC-26BE-47D6-863A-17490805DE84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dcb193bb8f4f6d283d071fa8217ff05a05a1733","datavalue":{"value":"1484.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971152$36BE9147-C241-4888-B68F-4C751DD44D83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb7fd7ebfb42ddb3b3e1cf7ac1875b1902a92a1b","datavalue":{"value":"10.1007/978-3-319-51741-4_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971152$A69D5F23-8E56-427E-80F4-F2C7B25DF5F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$9F1D4711-B20B-4BE4-A1FA-347271D7AD22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59c8949104cb3355067f12c7ef2dbd734933f3b0","datavalue":{"value":{"time":"+2017-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2971152$996E68D7-DB54-417D-8C5D-5E1E2B0A43C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971152$BE1E1278-0E7E-4A2A-8842-E9D99A6AD936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971152$9BFAC2FE-30C6-46D4-80A5-81264BAF57CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971152$9A643677-D95B-46F9-9707-62692A90BF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971152$67AC12D7-F5EC-4303-B51F-54CC996D461D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"636ae0ee1308116839da13d5872f8b68c23b6a9f","datavalue":{"value":"6700401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971152$5FAFDF12-A29D-4569-A185-B872D65E28BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ebf6763c92b7e0c559256f34140d166a914ea6","datavalue":{"value":"shortest separating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971152$A6812C34-0ACB-4BC7-9C54-02DE016868A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971152$F36BFD6B-6C0D-4998-8695-6ADC27DBDF0D","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":"Q2971152$DAB5CB72-2AB5-4E30-88CA-FB674EF7023E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"359dbc49332fdd6c7e8b8edf917ddfa7004c4241","datavalue":{"value":"https://doi.org/10.1007/978-3-319-51741-4_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2971152$C2557628-A168-42AC-A804-6507EC73F46E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93e7916ad2da5be28842f9145533601f7cab7005","datavalue":{"value":"W2570519564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971152$2D558599-EE65-408A-955A-8B81E629CC7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$B06CE53E-10E3-4D92-8EB5-AF30931EC394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$86657EBC-6966-458B-8353-9DC7BDD4B127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eff8886a472674c701eaf3d62702b9f6b117d9","datavalue":{"value":{"entity-type":"item","numeric-id":1762989,"id":"Q1762989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$D07C1F7E-CE71-470D-BCF7-54D6EBCD0289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76aa30af71817e3ead8824ce35e3beeeefb0338a","datavalue":{"value":{"entity-type":"item","numeric-id":4575633,"id":"Q4575633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$D726FA67-9DD8-4599-9D0F-FAA0D7962380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af1f2135b86e5e0faa696138c03f243dec92bf5","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$72C5C17A-922C-4784-B52B-779E25754DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$5EF345C3-92A0-4FFB-BF20-751383EDF148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfabebf1b6a2d13f06aee094697fc8cc14e7f233","datavalue":{"value":{"entity-type":"item","numeric-id":4948735,"id":"Q4948735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$BF70D344-BB1B-468A-8257-E49CE9F2BEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18a2f58f1650ac507eb0eb745f6c30bb46f3424","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$F4C73C16-412A-4218-BE87-5DEEB3FA1109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$3C37D866-4AFD-476D-A368-18BE17734702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91817923304a18726e5ae08b05c381a72139a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":2934576,"id":"Q2934576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$610E8D18-88F8-4C8C-89FC-A25A7E131DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5512cfaa199130862c8fe646683a96fcef705e17","datavalue":{"value":{"entity-type":"item","numeric-id":5405881,"id":"Q5405881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$A032040A-05B6-49EC-9B95-1B841D03EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$2AD357C2-BF6F-465B-9AC8-564D1DDFC03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b980614182863d825bb8083f2fc73b6db5718ec8","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971152$5854E394-9528-4545-A3F8-8B13A31BA80E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f86306cb35f76e065848cb6cf7508c0ab7be6664","datavalue":{"value":{"entity-type":"item","numeric-id":2306364,"id":"Q2306364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44d497166a5eaf7fd3ee212cfd89686405798ac","datavalue":{"value":{"amount":"+0.878551185131073","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":"Q2971152$F163E1EC-D0F9-4589-AFB9-B22C3E43E222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649366cfa5dfba892ee086ae69a0f07ebfb52593","datavalue":{"value":{"entity-type":"item","numeric-id":5174498,"id":"Q5174498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b02ff47d6fbbd3f2cbfcc855c27a5a6e99e2f74","datavalue":{"value":{"amount":"+0.766225278377533","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":"Q2971152$3C191CEA-3143-4409-A8A9-72E6A10EADF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08740a34ab0b97ad2ffe4e678f3559af47e72d3","datavalue":{"value":{"entity-type":"item","numeric-id":262254,"id":"Q262254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6701453e9a7f32327b22484f7f88b1dab57625","datavalue":{"value":{"amount":"+0.7628433704376221","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":"Q2971152$FFEC9552-9DF0-4841-A2A5-80B7669798AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27856f05567559b076501b66f1092d34fd5ea04a","datavalue":{"value":{"entity-type":"item","numeric-id":3373055,"id":"Q3373055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36fa14461d0123a7519d86cefd722ca3d74f129","datavalue":{"value":{"amount":"+0.7484881281852722","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":"Q2971152$D006D499-1C77-4D08-9115-0AB12ECF5AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444045c4dc3224ec12e8354ddd7d673171abb1bb","datavalue":{"value":{"entity-type":"item","numeric-id":2207588,"id":"Q2207588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47bc27ae6c13a48f3716152446869e495cd12e1","datavalue":{"value":{"amount":"+0.7443607449531555","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":"Q2971152$309D8A1A-0B11-4CC5-A767-5A3AC3DA57F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2971152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2971152"}}}}}