{"entities":{"Q3841508":{"pageid":5871413,"ns":120,"title":"Item:Q3841508","lastrevid":54505514,"modified":"2026-01-27T14:25:43Z","type":"item","id":"Q3841508","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1192948"}},"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":"Q3841508$77AD749D-A9D0-48CD-AE94-3BF620BD46E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0166466d306c97afab231226162f5d6d02b41c47","datavalue":{"value":"0905.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841508$5D9A717F-3E8B-45E1-B00E-477C287B8A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5451c4336beee9334761b879ad3d3c365319b6ed","datavalue":{"value":{"time":"+1999-01-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":"Q3841508$8970BB6E-4219-4607-83EF-2DA1B639778D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841508$117C9DDC-F1BC-424A-8BF6-40893A7FA5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841508$C4428BF8-DB22-4D79-9DBC-99E68C0ADDC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ec0f4ad731ba05209df3a71632e6534855f51b3","datavalue":{"value":"1192948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3841508$37BBCF7B-923E-427D-B919-D33FDE6F9A4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3841508$2A0D00EF-AD01-4D82-8F80-D2526059FA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"141e2e778e21431f9e8d574c8bd06aa5b61933c6","datavalue":{"value":"circulant digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3841508$7F4BCC8E-57DB-4457-9913-46CDAA46FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3841508$8764F94B-60CF-4B44-A4F1-D2AFC4F87384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3841508$450E3481-578F-4A40-B113-4024D660C468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91dbf5a5f937fa7dbd877301d6af1c276f0306e5","datavalue":{"value":"hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3841508$588E523F-D522-444A-871E-97A1021BD182","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0443a9dd124e97d0c6fba7a42b2d21cfa3df5335","datavalue":{"value":{"entity-type":"item","numeric-id":491205,"id":"Q491205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3841508$EFF2B9F4-C006-4321-A90A-47EAA19B8A01","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":"Q3841508$8234C0E7-506F-4D1E-A24A-B04B1ADF4DBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0a89caf251cdc7532d752be2d34689575fd026","datavalue":{"value":{"entity-type":"item","numeric-id":1377694,"id":"Q1377694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00f99560bd35df6bc9273c96d3355954553942e","datavalue":{"value":{"amount":"+0.9079980850219728","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":"Q3841508$A6BB7883-6FA3-4401-8099-4DB2F1DFA308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36834690c0a43837a6a00efd3f3a97b9e20bb55e","datavalue":{"value":{"entity-type":"item","numeric-id":5492585,"id":"Q5492585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7822edc2c0f7b452c101b835d005df6575996bb0","datavalue":{"value":{"amount":"+0.8690520524978638","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":"Q3841508$6303255F-6502-4A5B-BE81-E3B2DDE7736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61cee5f95120b69500f6292164b391bb9aa1766","datavalue":{"value":{"entity-type":"item","numeric-id":1025463,"id":"Q1025463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8276bc1365b7e3f79701048f0ea96fc0cc4752","datavalue":{"value":{"amount":"+0.8265857100486755","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":"Q3841508$4A13AC96-D5CA-4555-A6B3-F81C976642C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3841508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3841508"}}}}}