{"entities":{"Q1935817":{"pageid":1946559,"ns":120,"title":"Item:Q1935817","lastrevid":51654236,"modified":"2026-01-19T07:00:01Z","type":"item","id":"Q1935817","labels":{"en":{"language":"en","value":"More effective crossover operators for the all-pairs shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137360"}},"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":"Q1935817$3C2233C7-FF3B-4C24-A420-0E890996B7FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6dfecbe30c23c2e9dbd7fc9b05b38525cc7151f","datavalue":{"value":{"text":"More effective crossover operators for the all-pairs shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935817$287DBBE3-E761-4E57-B341-985F5B8DF686","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2292851a536726fd7888a0768b61073f55bda5c","datavalue":{"value":"1259.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935817$CBBEB139-496C-4CF6-8C4F-E8D07B9EEBCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935817$FC0CF846-0D97-4B14-999D-D0EAE96C8944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0072017cd9a770c0fe62c8f76482b2e35b78eace","datavalue":{"value":{"entity-type":"item","numeric-id":428904,"id":"Q428904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935817$232D2193-6607-40A4-89AE-78CF43474090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c8ccf18c57c77e50da30b0f033ad208659a70d","datavalue":{"value":{"entity-type":"item","numeric-id":249062,"id":"Q249062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935817$3766E9C6-F412-4A73-A8FD-0D3ACB487CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f253e2e534e8b570540be4fddc3aa9c67e70ad","datavalue":{"value":{"entity-type":"item","numeric-id":319123,"id":"Q319123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935817$A904225E-2879-4137-8712-756B801B9E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab377dfdf29f485a391f5ac857df17c12fee398","datavalue":{"value":{"entity-type":"item","numeric-id":652136,"id":"Q652136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935817$F9CE4966-046E-43CB-9A17-2C36B398B589","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935817$030B2D81-925E-440D-80E8-C7C18C8940AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1935817$FFE7A22B-072A-45FA-9A46-3491AA535892","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935817$39802DE3-17A4-45D0-B1E3-77262951DDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935817$992BD7ED-51BF-4BB3-97E5-B08D92D740CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935817$6775650B-9C0B-404A-9038-0C716842E2B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cc383d27c0a7477f2eedb830481cb615a396fba","datavalue":{"value":"6137360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935817$172709C1-459C-46E1-8504-8AF36A07618C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ae9f0058b1b0a5d5180529a679942d509b8a0f","datavalue":{"value":"running time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935817$EDD66C7F-1F28-4A92-A1BE-A3D7E5F6196E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a08de0f56b8a365e33e813e3ad19255a5ffc2b3","datavalue":{"value":"crossover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935817$59BC3660-8B63-4773-B580-C4AA3F20D952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e0de32a4c7fc556ad371487b32f353f10a043b","datavalue":{"value":"theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935817$A13B2893-8251-4C44-9135-BBC92EB55BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935817$C6B049C7-07D8-4A46-A53E-9686AE8F2416","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":"Q1935817$2BE14545-F9C2-4A13-A790-1AA7832B03DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49b10c6926f1ef08499db7f2c37f02853bc355c5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.10.059","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935817$20E29B8F-9E69-439B-97D7-87BABAFF2D13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"085a4dd3f4a6cb9f74d1048fb3e5fcda05feded6","datavalue":{"value":"W1884986037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935817$7F8FDD63-3160-4187-BBB2-643A921C820E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12c270f89099140d055a130a143a3c245f26abca","datavalue":{"value":"10.1016/J.TCS.2012.10.059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935817$3E60EF97-D7D5-4AC0-9DF7-0C4106FF14AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b8a551fbd945163af76c3f07e5eb404afeac9f","datavalue":{"value":{"entity-type":"item","numeric-id":418021,"id":"Q418021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4b0edebb40314ede7769d0cb79110fd51a83f7","datavalue":{"value":{"amount":"+0.7888603806495667","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":"Q1935817$2FC2E303-691B-4D69-98A9-C5E2BB513555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74cf9a945893a70ba11b9045f8ba53e53c205516","datavalue":{"value":{"entity-type":"item","numeric-id":5431180,"id":"Q5431180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f514a59fa6d5d260238bc986cab9aa2064d42b08","datavalue":{"value":{"amount":"+0.7681196331977844","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":"Q1935817$1ED3DC34-FC4B-410B-9A8A-87A5564C4DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7be44e9505a4670a59526248a9883a4207299c","datavalue":{"value":{"entity-type":"item","numeric-id":4882559,"id":"Q4882559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb8e7a1993a92ee19cf20eb1c106f8529e789fa","datavalue":{"value":{"amount":"+0.7564198970794678","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":"Q1935817$81D06D33-505A-4786-AF3D-EB64099F91E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e0628a444d7ce44865af56fbd657f0973fde46","datavalue":{"value":{"entity-type":"item","numeric-id":1849764,"id":"Q1849764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13de3ffd7c6a45bcbc6e2030b759e97911459a0","datavalue":{"value":{"amount":"+0.7303298711776733","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":"Q1935817$7B444096-639E-4115-97E2-051BC445F16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02842580261ae92195bd7ffe56eb50e336047a3","datavalue":{"value":{"entity-type":"item","numeric-id":1774629,"id":"Q1774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89e44a6d0ddc8384884bdc85f38f928f6ab4e30","datavalue":{"value":{"amount":"+0.7231050133705139","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":"Q1935817$4E69F73A-777F-4C3C-B471-0EFDA767CAB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935817"}}}}}