{"entities":{"Q1730015":{"pageid":1740756,"ns":120,"title":"Item:Q1730015","lastrevid":72349044,"modified":"2026-04-14T04:18:14Z","type":"item","id":"Q1730015","labels":{"en":{"language":"en","value":"On the VC-dimension of unique round-trip shortest path systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7033880"}},"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":"Q1730015$BC9E6C8D-B74D-4409-B927-ED94D7371FEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b04960704563d361abad2d711478983782b80744","datavalue":{"value":{"text":"On the VC-dimension of unique round-trip shortest path systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730015$C699308E-4A5A-4F12-920E-575E591E8E34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbd4bb6d436d2ea98fdfd1b0987b6f6aa357174c","datavalue":{"value":"1451.05233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$4862417B-72E3-4EB3-979B-336A8E5FB0C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00525cd6f51c077e867fef289a3782860b65882d","datavalue":{"value":{"entity-type":"item","numeric-id":1730013,"id":"Q1730013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$9EE822E4-8BBA-48D6-AB9C-A972E1BF04AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53fb26016426c832e55d887416a57f952896a96e","datavalue":{"value":{"entity-type":"item","numeric-id":394318,"id":"Q394318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$3D782987-E22D-4431-809D-E7BECC2F68DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7c4749d337ccfe1c6afce893554848d4db0a904","datavalue":{"value":{"entity-type":"item","numeric-id":408618,"id":"Q408618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$3EDA6965-DD84-48EA-A71E-9F1D8C4E534E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b5212a68b976a57d3f126bff1efb95382f9c0a","datavalue":{"value":{"entity-type":"item","numeric-id":294761,"id":"Q294761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$2A7C7796-7DD0-48A2-A6BD-EC868E549AA8","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":"Q1730015$DDCBA09C-1DDB-4760-B8A4-C2E7342C0CF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730015$AF552E2D-3CD9-4609-BB98-1D6ADB5441D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d68ca15e799c99c0a0c1769454dd70570007ca5d","datavalue":{"value":"http://europepmc.org/articles/pmc6860909","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730015$583F16EB-E58F-4AB2-A52A-85A6F05399F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$1051608A-FEF7-40DB-99CF-C66CA9B0F949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$4567DFF4-2D5E-49FA-A5A3-2C97C0789CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$7372E75B-D9C9-469C-97BE-30DD43176A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$591235A5-23E4-482A-A185-6EFEE9A2885E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$18B0F920-419F-472D-8699-0FA0F0A70A2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e280408709fa628de25dd62ba9a383656dfd6088","datavalue":{"value":"7033880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$81BF1CDD-A342-442D-B624-13A5D657E60B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730015$D7D8063F-A05C-46FB-95A3-9403C9266828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1736b934ad727437ac3750c2e867530b3800399","datavalue":{"value":"round-trip","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730015$A5CCA4DE-F034-43B4-A422-375A7F870110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730015$5EF8C3D0-98D1-434B-A2D1-FFACA88C6E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730015$18DDA400-8F58-41B5-B447-166D24F42873","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":"Q1730015$F97016A4-E73B-477E-B605-CF7A642DD9DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"887b836bf6607ce76ec42a92a2ef555528d2c398","datavalue":{"value":"Q91332565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$83A5BC0C-6E95-433E-95C3-620EEB70A634","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e60a21c0a0d7abc5cbf177931838c368d2115721","datavalue":{"value":"W2909756033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$68671045-4B27-4F70-97B4-269B7BFC3598","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e49d3855df905a23dad7202c0c98ae337daf1","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$0F6113D9-F721-4172-A5C8-2E919C729C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$0D10213D-F441-47FF-87E7-BB0A93CCC7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$16DEFD12-9C0A-4FC1-97B8-BF3DBDE39ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c85e7f9410a4d3fc643361fd9b084138b2959","datavalue":{"value":{"entity-type":"item","numeric-id":5009565,"id":"Q5009565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$096F1040-B447-4A08-BAF6-52181C8AAF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$E83E8E63-ECD8-42E9-821B-89FDD5E260B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5333c3b020e9918ea7cbf2ca60c50511eae1259f","datavalue":{"value":{"entity-type":"item","numeric-id":5060117,"id":"Q5060117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$0B2D3777-AF7D-42D3-AD90-7E0407F34429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002080bc2cd6eebf973d9ec3e425946a5c0eb71f","datavalue":{"value":{"entity-type":"item","numeric-id":4252392,"id":"Q4252392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$59467BE3-67CD-4DCB-A933-A0D0121B2F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc5ec31d8ea0eae3ed66126b0228746967647ee","datavalue":{"value":{"entity-type":"item","numeric-id":5176771,"id":"Q5176771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$8497D618-1AA5-4264-B15A-26C74A71D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$EC735518-0D41-41C1-8625-DE3FDD2EBAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$AC17945A-B507-4587-8FFD-54510F37E0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b63c188c3ac00c28fdf25360e7e1dc7168a20f","datavalue":{"value":{"entity-type":"item","numeric-id":3449507,"id":"Q3449507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$7B3451A6-A0A6-4CD8-B808-838D58B298E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cc1a20fc779e125c5d255feac8d297abf8daeb","datavalue":{"value":{"entity-type":"item","numeric-id":3448808,"id":"Q3448808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$B5D7983C-81B7-4232-8A1D-10A0E6FF6E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae42c245c2e31fa943aa24313d32de1155b6e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5376438,"id":"Q5376438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$5F0A1733-4978-402C-A8D7-95BDC20BF271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$A58882FD-1A0E-4352-8815-9CB646564E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a805c558db6c3765d17e45d6480825f8b38433","datavalue":{"value":{"entity-type":"item","numeric-id":4575838,"id":"Q4575838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$5990C9AD-B587-4D94-B2AD-8F838E467365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02f58c032e4af1bde8ac9bd999d1c39698b47b5","datavalue":{"value":{"entity-type":"item","numeric-id":4607979,"id":"Q4607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$50641A2F-0FCD-410A-9EE6-6C79B9E23B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f615aa5fee4eeec67d20737f0ec13fb637d635","datavalue":{"value":{"entity-type":"item","numeric-id":4962734,"id":"Q4962734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$41090C87-5018-4A40-86EE-98B30C704BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$113BABD5-38E2-418F-B15C-2B6FBC94EDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513c445c4379c674f646111496d16a23e161fcff","datavalue":{"value":{"entity-type":"item","numeric-id":2628274,"id":"Q2628274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$97893213-2C08-48E7-B5C8-5FC34E0AC619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e112be361843db20e8db67ed97ba9a0d8e4a0587","datavalue":{"value":{"entity-type":"item","numeric-id":2410583,"id":"Q2410583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730015$57BA6B71-C360-487A-88AF-0B34536A38DE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e4be0c1db31ccc99ecda4820febe8f7320900c96","datavalue":{"value":"journals/ipl/ZhuLNB19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$C499FDC8-CA56-490D-AB2C-0CA040F25C6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"395400cf8bb0fcf385e420d15b2f1ff1d39b29e9","datavalue":{"value":"10.1016/J.IPL.2019.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730015$AD8AB078-D52A-42FB-8602-EC84D7C06E02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ebf3662638f2c87295dd7bc0be6c156e40da970","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f20b4c621f968e487e2f99a852e857505ab807","datavalue":{"value":{"amount":"+0.8538241386413574","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":"Q1730015$F4ED16A2-2B04-4A1D-AB51-94442A1EC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df3bb37d1f385825ec335111207343c3b8f4b7c","datavalue":{"value":{"entity-type":"item","numeric-id":6075716,"id":"Q6075716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437da3012f89b7a6c17263dd84f3f900ece00362","datavalue":{"value":{"amount":"+0.7680904865264893","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":"Q1730015$84633747-216B-406E-BABB-B8ACB2CC419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4837adf87a97011a7935b0cedcae33b1d79c13","datavalue":{"value":{"entity-type":"item","numeric-id":1364472,"id":"Q1364472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf8a9b7e097fafffd6d1a616aadf27fd7b34238","datavalue":{"value":{"amount":"+0.7678519487380981","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":"Q1730015$78B8E734-51A4-44AC-9EDA-851E07DB2D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7b6c190084142bca704723eacdd95e68e67851","datavalue":{"value":{"entity-type":"item","numeric-id":335348,"id":"Q335348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2429625fcf3f1815fbc4278e307d7e83dbcf8690","datavalue":{"value":{"amount":"+0.722154438495636","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":"Q1730015$6C7D5C1E-A181-427A-809E-574422F9384D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee2fac664879aa2e24bc71644a9721225e1de28","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d2f0cf0f37c2fc2d2b26bbdf4eeaaf61f081fd","datavalue":{"value":{"amount":"+0.7053449749946594","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":"Q1730015$8F1F40BD-D155-49E8-9CF5-78C1E5D5F77F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the VC-dimension of unique round-trip shortest path systems","badges":[]}}}}}