{"entities":{"Q1055435":{"pageid":1057283,"ns":120,"title":"Item:Q1055435","lastrevid":69529164,"modified":"2026-04-13T07:37:15Z","type":"item","id":"Q1055435","labels":{"en":{"language":"en","value":"Traveling salesman cycles are not always subgraphs of Voronoi duals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3823834"}},"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":"Q1055435$024AA705-3C4E-49A9-92DA-1CC2F98EBB2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83e6731a3adf3a4773783d05210088d1e699a303","datavalue":{"value":{"text":"Traveling salesman cycles are not always subgraphs of Voronoi duals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1055435$990DC9A9-D4D6-45AA-89D8-35350D24B853","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1db894467a4fc64c03f5ea3b216d2695b0d5330a","datavalue":{"value":"0521.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055435$DFB9CB31-E197-4262-8AA9-05E252B7386A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32f52c6b35188cfc060bbec3a8b478b89f929f97","datavalue":{"value":"10.1016/0020-0190(83)90004-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055435$AABC5F71-1E02-413B-9F83-2A7D3D7B2D9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93ab0e3c472b719d0ed1212c56fe973b6e70024d","datavalue":{"value":{"entity-type":"item","numeric-id":1055434,"id":"Q1055434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055435$CECEFE82-20C3-4469-B0C9-228A429DA638","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055435$4812EDF1-5B3F-42FB-9F65-6F315851C17E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1055435$38A39E19-145A-468A-993D-DCF4A4CA1FAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055435$9EDA9E05-F3B5-4B0A-963E-EB94AD81F033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7af4fa6c27ef0bb383bbb10305c65f6ff19dd95a","datavalue":{"value":"3823834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055435$A274B0CC-F2AD-49E4-B7B7-65845FE16F18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e0394be6ceae006729dbb9557258548313e0f39","datavalue":{"value":"Euclidean traveling salesman cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1055435$ACD03C09-6681-4808-8C92-2D5F1CDE4863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1055435$7C9701E6-285C-4BEB-B99E-42A50B0CB14E","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":"Q1055435$B017192E-C90C-4E16-9E87-BFD4B98D79D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd414f23e2c6e39e36637ac86e1b92d43dcbb666","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90004-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1055435$B7EAB83F-84D5-4298-99C8-A8C450C769EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74c84479f125a4ae51cf8ef2fce392e91991ab55","datavalue":{"value":"W1986590274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055435$B65CF020-0AC0-4FB7-B7F0-90F6D748331A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055435$5BC29594-7151-44B3-876F-10461F8B592E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055435$6AC09087-D8BD-41EF-953D-82C6B5A84CAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Traveling salesman cycles are not always subgraphs of Voronoi duals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Traveling_salesman_cycles_are_not_always_subgraphs_of_Voronoi_duals"}}}}}