{"entities":{"Q997931":{"pageid":999779,"ns":120,"title":"Item:Q997931","lastrevid":65816436,"modified":"2026-04-12T05:34:36Z","type":"item","id":"Q997931","labels":{"en":{"language":"en","value":"The \\(k\\)-centrum shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5178056"}},"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":"Q997931$EC0DCED6-6948-4CF0-855E-98CA20C34C8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98077233c6f6c00c216c91f8ea71e1c90b38f2ac","datavalue":{"value":{"text":"The \\(k\\)-centrum shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q997931$2DE12E3B-9BEC-46C9-A745-48F94D0ABF56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5af69a29baed38aa73ba0747632a67fa0df0894f","datavalue":{"value":"1278.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997931$5C351BA0-C664-4109-BCA5-71FA2FDCD970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ec69f0130cce115dbe5afa19f821dfaed4332a0","datavalue":{"value":"10.1007/BF02837564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997931$039FAA08-E480-429B-B225-5614A372AAC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"789ad4844ea9eb35a9fbc76cca0ff036191a3ab7","datavalue":{"value":{"entity-type":"item","numeric-id":997930,"id":"Q997930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$AD4FF431-085C-45DC-95DA-B66F20D09F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db623b3a4ebdb9b91225f336ba2a1c6c8d37b1e","datavalue":{"value":{"entity-type":"item","numeric-id":188727,"id":"Q188727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$C90E8A9C-B026-4ED0-99C7-C6B2C113E6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4afa56e5012052e475c985b14a7f8a2614eb966","datavalue":{"value":{"entity-type":"item","numeric-id":224841,"id":"Q224841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$7DB396D9-AED9-4A11-93AF-451971DA03A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$D3EB2765-DF53-4721-BEDC-9BA9AA2741AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bad4c1ed22839c483148e58bd006f9d5afafaf57","datavalue":{"value":{"time":"+2007-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q997931$1A9E7688-D5B5-43CF-A214-6DFAD124388B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997931$2194D422-484D-413B-AD82-B73E05496D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997931$A7012C5B-74D0-4FF8-9E4D-F1D56B75D6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997931$FE2DC05D-45A5-4FB4-A5A3-5A7F7C1F1D60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cabce4b92d21d8c4622cb2bfd6e7b54db7a7299e","datavalue":{"value":"5178056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997931$7AE1CEC7-29E8-476A-BE13-0C86600FFE89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q997931$D355E535-BFAC-4CEB-B0EC-F9FE0967C0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3cb678b68605e6fde3024c842960bc6d043510f","datavalue":{"value":"\\(k\\)-centrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q997931$51252B85-EB50-4CA8-A040-634605D63AB9","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":"Q997931$C0ACA750-FA93-4053-B117-431688E1C9E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$9C9C2BBE-2F36-48EC-87AC-235F6AB4B185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67ea5acabf8dd4b36da5d5390eb1b7f044530ad","datavalue":{"value":{"entity-type":"item","numeric-id":3698817,"id":"Q3698817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$460456E9-FD30-4565-A529-2132CC397097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$BFF543AA-7AF6-4A46-BABF-43BCEDE9FD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$8142056D-B650-493F-8184-96F23D2A472F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$06E835AA-F286-450C-9695-761005CEC00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$81557BED-A3F5-4F76-A812-7B34CAD39B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$CD9198B2-81AA-494A-BBB9-DA1B880E4432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6cd1b7f597a0fb0f791205453e0b4776c18c32","datavalue":{"value":{"entity-type":"item","numeric-id":3635012,"id":"Q3635012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$A941669E-1654-4FAF-9E74-AC180322EC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa357adccc998a51e2960563038f72f7ecad4b80","datavalue":{"value":{"entity-type":"item","numeric-id":810382,"id":"Q810382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$DE3226BA-5CA3-49FF-BA31-83F9D8F98D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e6aeccf87d679e1b8d672ed2175e014caa4a19","datavalue":{"value":{"entity-type":"item","numeric-id":1340512,"id":"Q1340512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$104B557A-1F75-4790-B88B-1F4E9570CBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b351f9c0e46814651838c848c272e0f365b7d4e6","datavalue":{"value":{"entity-type":"item","numeric-id":3859785,"id":"Q3859785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$BBCDD41B-045C-418B-A467-E405060F59EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd59cc3e5c6dddf068fd2576bf01cdc70abb3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5931794,"id":"Q5931794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997931$909B55E6-1EA4-40F2-831B-32602EC63B26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230fba6833bb81347f2779c6837513688a39f6da","datavalue":{"value":{"entity-type":"item","numeric-id":5931794,"id":"Q5931794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525f531daa1b1e628343833ae922c4c76a8f9533","datavalue":{"value":{"amount":"+0.7669776082038879","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":"Q997931$57DFA08D-842C-4E30-AA46-972B1BEAB2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fcef2ca71c3d57d29612d477db99ac7b520c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4527861,"id":"Q4527861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e9187e929f696913fdec79e319b4eb7f6b5986","datavalue":{"value":{"amount":"+0.7666546106338501","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":"Q997931$9107CFE6-2F7E-442B-B0EC-748C796C06CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cafb46e701e8dc14aee2467a637081e809b03e","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1b88809f32d9fca79397857774c0b7b73fb1a3","datavalue":{"value":{"amount":"+0.7645364999771118","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":"Q997931$6D41D7DE-E33E-4AC1-8DD0-B8CA4165E4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e04232c059eadcb9025493fd2055be58c47344","datavalue":{"value":{"entity-type":"item","numeric-id":2865872,"id":"Q2865872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1195032a46ee4e2ff149a2e2d87b732fac2717","datavalue":{"value":{"amount":"+0.753990888595581","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":"Q997931$07A3A0EA-3461-4792-9E87-93C1A9176E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a09572b9ba4bdbcb4c88fcc4d2d98994911fc04","datavalue":{"value":{"entity-type":"item","numeric-id":5318272,"id":"Q5318272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d5838585feedd73b28675da857d443314e59cb","datavalue":{"value":{"amount":"+0.7468740344047546","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":"Q997931$84D8EBBC-9D32-404D-B099-6844756D70A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(k\\)-centrum shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(k%5C)-centrum_shortest_path_problem"}}}}}