{"entities":{"Q2345990":{"pageid":2356733,"ns":120,"title":"Item:Q2345990","lastrevid":52270688,"modified":"2026-01-21T08:02:32Z","type":"item","id":"Q2345990","labels":{"en":{"language":"en","value":"Generalized river crossing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6440997"}},"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":"Q2345990$F9BCF2D8-0F1D-4E8D-9ADF-58DFD77E39EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42ba7e44ea9288d8cc923632c94e1ed0256dcb4c","datavalue":{"value":{"text":"Generalized river crossing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345990$7029686F-0CE4-4E91-8B3A-9A4B8DE382F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baae362418c3eaaef429932bc69dae68beb8e387","datavalue":{"value":"1325.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345990$B92D7C23-8825-4B72-97D9-36040D68736C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5bddbf690bec67bdeed21d4ab73008efb3e9726","datavalue":{"value":{"entity-type":"item","numeric-id":269783,"id":"Q269783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$6977F356-DAD7-4B5B-8334-AE49798E7DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$13658F31-1EC0-465D-9F8D-6A0D1314B596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$B1F00A49-0379-43F8-B380-12552AED70E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$E0949841-D832-4FB0-9403-306B4D013B81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65537b12bedf9b03d4f9ec58bd9dd0e00a689a6c","datavalue":{"value":{"time":"+2015-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345990$FE785264-6ABA-4793-A2DD-F1B846300BA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345990$3EC55204-8464-43E9-A160-AA6B82171172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345990$7320A07F-14D6-450C-80F7-34EAA13A8BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345990$4A51EAC3-1F02-4F31-BB5D-91220437E8C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65ea1804e92724953245f895e2fa4d8bc643399c","datavalue":{"value":"6440997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345990$A058D94E-8353-4682-8D53-FFB7A20D9824","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbc68e7dc349bd91000977424d0cbce1eee94671","datavalue":{"value":"river crossing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345990$D2E9386A-3D83-4215-8A60-9FEA3F3D9D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345990$E601B3FF-6549-4833-B255-2DE1D34B077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345990$9910236D-9527-48D5-BD99-A9233FBA1ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345990$A88388AF-58EF-49E8-84A3-BEC13E121135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535139f634d0c7dac5a406144323e9e280e8b685","datavalue":{"value":"edge expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345990$E22CC44E-47E2-44D4-95D8-E741B7687AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345990$6239FDE9-D43D-42D1-9BC0-058D4443B495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345990$CCAE5889-A3A7-413A-89DF-DC96D893231D","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":"Q2345990$39AFA8EB-4B67-40FF-93DD-3B4FD9A86F5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51d4ec350a49d9c75c4906dfa8dc993842dd646f","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9562-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345990$A2391295-461E-4683-B087-C95F8070301B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1ca2f0170dc69ffef3befbcd12c3849d1c7d2e9","datavalue":{"value":"W2003498632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345990$FA6460E4-64C0-472B-B1C0-96AE6CE3E4FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ccec92244f5e3e80e8bd1fa87ea34e6e311aab9","datavalue":{"value":{"entity-type":"item","numeric-id":2902926,"id":"Q2902926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$463F6507-86AC-4E05-9688-B7EB25D238E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86dec6e7a691af61fb9887d5cdbda38b22081fba","datavalue":{"value":{"entity-type":"item","numeric-id":3849456,"id":"Q3849456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$C18D28AB-82F7-4BC7-A7F0-243694F9C8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2bced4ca445c758dc0a4c92e8eedc302d78ea5","datavalue":{"value":{"entity-type":"item","numeric-id":4950119,"id":"Q4950119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$E0D6F7E7-5D9D-4975-93A7-8CFEBD6820B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace181d283583d9bb1446b18ddca6a6c9b92d829","datavalue":{"value":{"entity-type":"item","numeric-id":3541095,"id":"Q3541095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$4F20C7FB-7B6A-46F3-960F-05BDD39CD723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fef346b904db9e14eea8d6ea3649e465f2499a","datavalue":{"value":{"entity-type":"item","numeric-id":5892563,"id":"Q5892563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$0B94D5F1-5D3F-4AD2-BDFF-DA89CFAE120D","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":"Q2345990$60178EF1-82AB-43FD-B259-D5C8A4EA876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$46BC2707-4EF0-41ED-BD6F-87CC7D1A9F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cee36e798d2f81e13c53785af61ea87800f5760","datavalue":{"value":{"entity-type":"item","numeric-id":5426028,"id":"Q5426028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$875181F9-5CC1-4417-851B-D9AEB5755221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102e0a4b2eca9b4d7fab00e4ed34a25f0c452aa","datavalue":{"value":{"entity-type":"item","numeric-id":3278346,"id":"Q3278346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345990$0E9DA85F-0969-417F-AED5-E9942C6D0A46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6db5ebc02cdc5995973e96a5e9b2efaf0837fb8c","datavalue":{"value":"10.1007/S00224-014-9562-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345990$E97966F3-5F08-4301-A8B7-2888B97E0498","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ebc4d26272e620703ba49b93f014a4a8b48411","datavalue":{"value":{"entity-type":"item","numeric-id":2902926,"id":"Q2902926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771eebbcb0fd309301a6429116a3897ed3d552ac","datavalue":{"value":{"amount":"+0.9517359733581544","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":"Q2345990$E2559FA2-8361-49CB-B4CA-1E4D1446049B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d6a77884d19251329d1916daa6b4fd04f499b4","datavalue":{"value":{"entity-type":"item","numeric-id":5426028,"id":"Q5426028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809fa9994ded537dc680123ee8fd729f9c48a881","datavalue":{"value":{"amount":"+0.7833800911903381","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":"Q2345990$089F66B9-06CC-4F11-8F20-EA746014787C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589a97e3991a9813c6041539ee3dccf3a43d4942","datavalue":{"value":{"entity-type":"item","numeric-id":2272191,"id":"Q2272191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adb80eb52f382f09080d1592b97df74c363ca6b","datavalue":{"value":{"amount":"+0.7708786725997925","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":"Q2345990$646D66AE-F75E-421B-81FB-0C04F996D024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776d89622bf2bd60a11713ba3a529e5af7729565","datavalue":{"value":{"entity-type":"item","numeric-id":5260294,"id":"Q5260294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a9d0fd17ec05fa967d50f08017125f10846cc1","datavalue":{"value":{"amount":"+0.7513101696968079","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":"Q2345990$F09E5523-DB11-486F-AC2F-79CBBF60E89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975cea743965b2e6cf2616ab4243f51aff90e5b6","datavalue":{"value":{"entity-type":"item","numeric-id":4950119,"id":"Q4950119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e03b4b2e171c889b770cef9f2100e966565b78","datavalue":{"value":{"amount":"+0.7234421968460083","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":"Q2345990$6FAED2B8-1A19-4C93-B82D-8D8427CF7A53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345990"}}}}}