{"entities":{"Q4857594":{"pageid":6887174,"ns":120,"title":"Item:Q4857594","lastrevid":82687529,"modified":"2026-05-06T21:29:54Z","type":"item","id":"Q4857594","labels":{"en":{"language":"en","value":"Minimum Cost Paths in Periodic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821927"}},"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":"Q4857594$916B498F-D94B-49D9-AF47-F4670934CF48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0b56faf87513477399ef797d92912e8758b02e1","datavalue":{"value":{"text":"Minimum Cost Paths in Periodic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857594$87D7357C-ECC8-44F6-A7B8-C62FFC18E43B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"474e283d17ec8d10bc5d74d30b9075b67fc8dfd9","datavalue":{"value":"0839.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857594$DAEDC785-47B9-4107-A304-11D73C604965","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3b4e181bf3aba9d56cadb7f2c530762da6865ad","datavalue":{"value":"10.1137/S0097539792234378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857594$71A92D54-E704-4032-8DE9-CCA0995C2B02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbc3963aea22221414d1e1ffcc5e8f0b619be9a5","datavalue":{"value":{"entity-type":"item","numeric-id":3140456,"id":"Q3140456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857594$39FF3F05-5560-49BD-B1AE-1F312D981F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857594$2936BF24-7B4B-4FF3-A1D5-1146A9F08872","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857594$CD8B9C3C-3F23-409D-8E26-8211B919A0D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8e16ae67cff699ba8d54fbbd6dc295121c5eca9","datavalue":{"value":{"time":"+1996-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857594$8F0D9CE7-1EE6-4D88-BA09-86E2CCB71321","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857594$DCB21A34-268F-4378-927C-3AD0672381C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857594$A2792883-2023-4FB6-A128-D5E1A10ED06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857594$AC688FAA-81F9-4891-8AC1-594CE9CCBF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857594$F14C5CF2-4654-48C0-B72F-40ED7E4E7987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857594$D84C6537-B37D-4DA3-8334-1EB2AFB16BA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3244f7d77b5ac66fb5e1c9f1a7c69e648abf0e6","datavalue":{"value":"821927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857594$CC7E647E-8D12-4069-80AD-733866AC7291","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1676f62776266edde3ba93864b21edb2935ecb4","datavalue":{"value":"minimum cost paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857594$DE196218-1F11-4858-9AC0-F77E72CA4ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc5a9fa03b5c8c2513da7026ad9789bcf224601a","datavalue":{"value":"periodic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857594$DBADFC83-B986-4376-AF43-8F95DEEB2298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64fc19a4dbf516a6bcb02147db66b8aa731b89dc","datavalue":{"value":"infinite homogeneous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857594$C9303330-6B46-414C-94EB-C6707257F18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23bc2f142707e909e03fc5e057c94ac3d6eb0b4","datavalue":{"value":"static graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857594$CDAE7754-8CD7-4DBE-B9B7-F6781CB44993","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":"Q4857594$E391CC19-5E05-4E1B-8641-DB6B8C76F064","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea654fae99b54538e1ded73b7420f0c7b1668599","datavalue":{"value":"https://doi.org/10.1137/s0097539792234378","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857594$5F2A67E9-D173-43F9-882C-EF682EEE1610","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c861b61d88ff3db5d216051a44443de2190774a","datavalue":{"value":"W2054279301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857594$3AFE5B14-38A5-4F00-9B06-706815EC985A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3671afad43b14e06966dd136e28b8de7942b4a75","datavalue":{"value":{"entity-type":"item","numeric-id":3140457,"id":"Q3140457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e70b82ca5ee95bcb7a6087e87fb730ec7eb6863","datavalue":{"value":{"amount":"+0.851715087890625","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":"Q4857594$19D4E192-384B-4713-A6C2-32411D7BD61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91cf3caef9cc071b9e754b7ed695c016401e987","datavalue":{"value":{"entity-type":"item","numeric-id":4408702,"id":"Q4408702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75ba1b4365c36e7528743f1ec6413d9edc3d151","datavalue":{"value":{"amount":"+0.7934913635253906","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":"Q4857594$22410C02-5B40-4825-B77C-83B3F7DFCAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d821d879a475d33b9c2b9181d9dd77ef878d3197","datavalue":{"value":{"entity-type":"item","numeric-id":4943068,"id":"Q4943068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb9667f2e1fab6541c753a32af9dfb2f0bceacb","datavalue":{"value":{"amount":"+0.7925862073898315","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":"Q4857594$D3A6A31A-639A-41D7-8090-43C0BD87C148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc73c4ef7035dea8bebb5456b42525cd5eac7c8","datavalue":{"value":{"entity-type":"item","numeric-id":4909556,"id":"Q4909556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01308ec510f42c6a250dc7e60f6d00eef1f8b81","datavalue":{"value":{"amount":"+0.7829535603523254","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":"Q4857594$509E0FEB-1D85-4E7F-A005-64AC9A950C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a1f7e21a8206ca045db6b7d778b80ff393212c","datavalue":{"value":{"entity-type":"item","numeric-id":4632455,"id":"Q4632455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c886665d7dc3f9344419528f602b4404668cc2","datavalue":{"value":{"amount":"+0.781316876411438","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":"Q4857594$AFE6F2B6-CDCD-4FE6-A434-9D901CA49F9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum Cost Paths in Periodic Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_Cost_Paths_in_Periodic_Graphs"}}}}}