{"entities":{"Q4017163":{"pageid":6046945,"ns":120,"title":"Item:Q4017163","lastrevid":55187818,"modified":"2026-02-04T14:27:55Z","type":"item","id":"Q4017163","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 91020"}},"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":"Q4017163$C554693A-C860-4BAF-A085-CBA7E5F819CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3e9d54e008f2ac55796c9952820e572e372e3ee","datavalue":{"value":"0801.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4017163$24A7D674-B37E-4C66-8FBB-6CD9950EBF65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8009c976241ee03d1e03b4dae561a3c344c0394e","datavalue":{"value":{"entity-type":"item","numeric-id":486407,"id":"Q486407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4017163$4739634D-98EF-4CA0-BCDE-36A23F45B754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a3b30c88b9e6be79d1e00161239ec6ae7083098","datavalue":{"value":{"entity-type":"item","numeric-id":3719723,"id":"Q3719723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4017163$5DCB2A9A-148E-493D-B6B4-B4C76C29495A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4017163$7D5CB220-FB1D-4D0F-909E-21352AD353C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4017163$880C8223-85E6-45C5-81F1-013BC13E86FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"836bc980aac1638caf3acac8329c159f45d02ae8","datavalue":{"value":"91020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4017163$E2EB15ED-DBF6-475A-A8A8-C255C88A003D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b2f7600c5f6ea6284a1404c4afdc5b0fa1ed7b4","datavalue":{"value":"tavelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4017163$A3772CEA-4E91-4903-BAE4-025457EA7D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdc339b57d0c21ab6ee77b082590aa9df3e3e976","datavalue":{"value":"minimum-weight Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4017163$74EFBC00-BDD1-48E3-9AB7-EDEB60C1330C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e77f2431c8349962f9926f8aefb0ee5207ac2f3","datavalue":{"value":"connected edge- weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4017163$661BD087-6E62-4715-BE75-C2D91CFF1956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a737d57830bd39c6e0b4446cb3961afe6c6e5a13","datavalue":{"value":"heuristic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4017163$D2137A46-A262-455B-8A99-6DD3D18671E0","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":"Q4017163$390B1A1B-2E25-4228-9F32-6FF95F67B37E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96eab0ed6b2bda44c34dd5129ae0a6ce16d04a38","datavalue":{"value":{"amount":"+0.8030981421470642","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":"Q4017163$E833B2B9-3921-47F4-B64B-4AE35565F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a52c5467415631f0873d7607d6ba9bda96d684","datavalue":{"value":{"amount":"+0.7989845871925354","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":"Q4017163$DCA511EE-C921-4F91-9BEF-D59F482AD3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a52c5467415631f0873d7607d6ba9bda96d684","datavalue":{"value":{"amount":"+0.7989845871925354","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":"Q4017163$C8EBC06A-16B0-4C29-9545-BB824358781F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0af310deed30dca2147177f8c99b60bc6dbf12","datavalue":{"value":{"entity-type":"item","numeric-id":3033569,"id":"Q3033569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18e7606a521899176ccc3d8f7ef9f222354b164","datavalue":{"value":{"amount":"+0.7977201342582703","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":"Q4017163$BD2938DD-706B-4660-BCF6-195CF5BCC2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed113180f8200c3b79cdde97b6dbd13c5d00b28","datavalue":{"value":{"entity-type":"item","numeric-id":5024637,"id":"Q5024637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ae64c974b237bc9b936b90558096edf790d4cb","datavalue":{"value":{"amount":"+0.7962842583656311","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":"Q4017163$96673FCE-36A3-42C2-A790-1B9D82B4F567","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4017163","badges":[]}}}}}