{"entities":{"Q3771994":{"pageid":5801900,"ns":120,"title":"Item:Q3771994","lastrevid":52031927,"modified":"2026-01-20T19:22:23Z","type":"item","id":"Q3771994","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031430"}},"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":"Q3771994$A33A62EC-023F-472B-AF95-4C05A5DE8AC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77bf8a95516333bfefa849ff37c43ad4e0ae3c5a","datavalue":{"value":"0633.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771994$B37A4721-74CD-4AD5-BC72-26164875E16D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771994$8A0F0D2B-FBF5-4CF1-8513-EBDE6996280E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3771994$A22B2881-7D0A-4F29-AD6E-07BBC3B18BDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771994$9EDC99BB-4969-4550-8959-040B3A6ED29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771994$52F790CA-1B6F-49B5-9FBF-09292CB6F421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771994$761B7AF2-B02A-459F-8FBC-701558267F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771994$76E718F6-32DB-41E8-AA6E-CC5A0B572DE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1411afd364e8b164f4d943de3526c7dd84b0512a","datavalue":{"value":"4031430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771994$659BDCB1-AA18-41A1-A1FC-7DF25B765882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a860579160351acc8ec64d8acd85369ee80015d5","datavalue":{"value":"change heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771994$1CB54B90-A716-4BF3-B85F-CC636207ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771994$DBF5BC63-7799-449D-BDB9-78C0CAC92835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771994$FE1B895A-94D7-48D1-9D27-330EC10C4635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771994$9DA06213-1153-4F63-9E98-BC93A7929710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771994$45713D15-D8BD-498E-B9F2-55B011DF38D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771994$E41D6EA6-D2A8-4DA5-ADC4-0DA9D0452659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95b2ebd93a6a3e162e037a6aa787c49dbf1a697","datavalue":{"value":"nonnegative edge lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771994$05972D8D-85F5-406F-AF3B-9FB7C4679C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af69738e734dfa5b2befaff6d40ebbd93a7490dd","datavalue":{"value":"2-optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771994$6B06F77C-7725-4A58-8CA0-C82EF4049A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771994$30BB0102-3899-486E-B1C3-DF1A40B6E878","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":"Q3771994$0DAF289A-CFC9-40EE-8EB2-F2A1786823F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da3fbcc1d234138932d9d0bcb418c7aa5d7eb61","datavalue":{"value":{"entity-type":"item","numeric-id":2811309,"id":"Q2811309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e2d0be6712d2abb30ca2c9f817e3d0767ccbc5","datavalue":{"value":{"amount":"+0.8166190385818481","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":"Q3771994$85981484-3D6D-4631-8953-682972E25294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4edf429f085304faca697116e243ac734208c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2661489,"id":"Q2661489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681827052fc0eb5ef7d147ebdb2af92b2a8999bc","datavalue":{"value":{"amount":"+0.812150776386261","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":"Q3771994$00399AD9-DDB7-41BE-9C06-53A62B121A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04a98ec84041aefd5145a0cc2d451bffe8cd805","datavalue":{"value":{"amount":"+0.7822843194007874","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":"Q3771994$1FEA87A3-F33A-40F8-85B7-8EC218E62761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d71d0322fb5d12b18cbd35264759e66c67b1a0","datavalue":{"value":{"entity-type":"item","numeric-id":2934725,"id":"Q2934725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1f5b924bbf2886986c2a397757bd777c7a85f1","datavalue":{"value":{"amount":"+0.7750818133354187","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":"Q3771994$68A25EAC-6741-46D3-A46D-87498CD52831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecd12298d439a35a0f4038b894cac497bf8e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":2441587,"id":"Q2441587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6f46b4beadac73b5746267b31ccd638687c551","datavalue":{"value":{"amount":"+0.7707352638244629","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":"Q3771994$B70D6D22-FE93-4110-8651-8A33F524304B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771994","badges":[]}}}}}