{"entities":{"Q2272191":{"pageid":2282934,"ns":120,"title":"Item:Q2272191","lastrevid":50735978,"modified":"2026-01-14T23:54:12Z","type":"item","id":"Q2272191","labels":{"en":{"language":"en","value":"The ferry cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5590685"}},"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":"Q2272191$00802B74-53F8-4EB7-9819-BE69DF7A24EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af4f5936078b9c120f610512d16b0ca747163654","datavalue":{"value":{"text":"The ferry cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272191$3953BEF9-FEB8-4B8C-890D-66BC4B875CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4611d8cf7937f490b82493a2f07840238c02b20f","datavalue":{"value":"1176.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272191$4648519E-6CD0-45EB-B200-F5D5DE30BA5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272191$446C902B-0C34-4826-B302-71F557D2EC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"393a0433c1e4b6cede002c1b37ffcfb820632550","datavalue":{"value":{"entity-type":"item","numeric-id":442256,"id":"Q442256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272191$BD36AE84-B1C3-454D-9B26-84F7B9FC92FE","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":"Q2272191$CD0EC6DA-7BF4-4EC7-B12E-C98750C1FC99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22fa6455513bb7f53a1cef7bcfc7a401b9bebc8a","datavalue":{"value":{"time":"+2009-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272191$0D5C75BB-938B-422E-813C-9389BECB9CF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272191$74427ABB-82B0-4E84-BE5F-A13E73E33297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272191$466D199B-98AB-493D-A7FB-887932B623EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272191$4001EC0F-6976-4E49-98DB-4C210FAF916D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272191$ED92E7D9-FC4F-46ED-AA54-82A980AFA2BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"028f4cc127de894b40d5a9164fead3fec7b9d97c","datavalue":{"value":"5590685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272191$B77BBAF3-4F4F-4F96-98A2-132E6891A06B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272191$46000B75-5AB4-4F46-BCD3-8587CA3CEE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272191$6C4B6D5A-E520-4709-A8F1-327FBACD5708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272191$1C1F8032-A92D-434B-8F5C-634B37FEA894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6691dd91f4df56157e5e0f360ed9d15d9cbace99","datavalue":{"value":"transportation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272191$AF3A3B02-B613-4E2E-BC92-3A4C6A2661ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c315b0d4ae57f0cf43bf6e8dd1a43f094119337","datavalue":{"value":"Wolf-Goat-Cabbage puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272191$BF95AA1C-A0E3-49DE-83AB-C037A38E32A2","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":"Q2272191$2B8D976F-6D33-407D-A4C4-2331CAF1F643","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c30405d7ef39524bb710edfaf5aecd7066069aa9","datavalue":{"value":"https://doi.org/10.1007/s00224-008-9107-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272191$C3B79D86-9E4E-4D20-B148-992DEA93CB2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcc9bd2567d8d2b0578ce3fc2fb52be373bdf344","datavalue":{"value":"W2150334609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272191$5E9D7214-9D68-429D-A274-0879ED370140","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272191$2582F90C-B9F5-4A67-84C6-0A0A63C8BF99","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":"Q2272191$48A09834-C7E0-4CF2-83B4-2B9C51594BD6","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":"Q2272191$4F16522B-5853-44FF-9E49-8B7C9615F3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272191$898670AE-517A-406F-A141-98D96280958F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed1f9dbcc46171640b27ee2fc39e713fa04c5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1307344,"id":"Q1307344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272191$07BD2ABD-F572-4878-9C1F-85AF338E8F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272191$3E260834-E458-410D-9483-4A928D2BC003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272191$A617C697-9D90-4773-AEBE-13EA2467EF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272191$A6AFD0DC-8C2D-4A14-B804-43123C68A9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272191$8B3F618C-F5F7-42BB-A93B-AF94744EE850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"021b4324ba47eda43c3c5b824ec17d7792b08406","datavalue":{"value":"10.1007/S00224-008-9107-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272191$5B07FA3E-511E-483E-B55C-76B60E074017","rank":"normal"}],"P1643":[{"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":"b88b06ea48ec3f84e8281d4435e59f2742fcb529","datavalue":{"value":{"amount":"+0.9901098012924194","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":"Q2272191$43E25DF8-7D40-4EB3-B4F0-7F33644A3156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0102a82c553c205372dd041b3cbcbac052ab823","datavalue":{"value":{"entity-type":"item","numeric-id":1624206,"id":"Q1624206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7244ebca49e3ebd78b995b70e1228a3118ce23","datavalue":{"value":{"amount":"+0.8797023892402649","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":"Q2272191$716F4589-0F82-4C91-8E55-006AD1B7353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cd2bfd9c14f055e4edcc0caa26c3d8f9b9458f","datavalue":{"value":{"entity-type":"item","numeric-id":2345990,"id":"Q2345990"},"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":"Q2272191$655610F6-A1E5-43A0-842A-C3E65347F347","rank":"normal"},{"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":"fc2397f4a5aa5ce6da20f4c0bf6fd78c149c4b0b","datavalue":{"value":{"amount":"+0.7533739805221558","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":"Q2272191$0A896FCA-C55F-4CE9-A083-D70D1942F94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1648b2d8a2b38ab606be12923c931c55551106","datavalue":{"value":{"entity-type":"item","numeric-id":5892563,"id":"Q5892563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a042a104e87339f585ba284910049173275544e","datavalue":{"value":{"amount":"+0.7425734400749207","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":"Q2272191$A773D725-4284-4A4D-A0CD-9C26B0095A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272191"}}}}}