{"entities":{"Q3799834":{"pageid":5829740,"ns":120,"title":"Item:Q3799834","lastrevid":53160176,"modified":"2026-01-24T08:44:08Z","type":"item","id":"Q3799834","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066651"}},"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":"Q3799834$B04CBC15-0A4A-4AC6-8FC7-DB52596B9FF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a7a046d9e22580f4bab6409032f085469ceb805","datavalue":{"value":"0653.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799834$EC216ED1-9968-464D-8B22-055B6A3747BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be590156350bd392c44778ccda6ae6b86bbcf665","datavalue":{"value":{"entity-type":"item","numeric-id":751817,"id":"Q751817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799834$3FA7C61D-43FA-4D94-A5E7-A45132219275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf40270016e62b2ddf93aa395385c6e381d080d7","datavalue":{"value":{"entity-type":"item","numeric-id":790620,"id":"Q790620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799834$E8ECD533-B2E3-4735-BEAE-34633009EB18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3799834$00D97DFF-AE44-4D84-9B95-DAC57846C532","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799834$A8D09453-AD0E-4CA2-9DE2-8522032D8A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799834$2475CD97-ECD1-4A9F-B8E9-A77D098414BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799834$C2D4B3D3-441A-4227-84BC-5BC6EFE5986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799834$5EECFB7A-33CE-4979-89C7-2555771F4B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799834$0A6B0CE0-FBD0-4BDD-9E42-DA6788BB8396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799834$390F0C54-828F-40CF-A43C-1FE99DB74230","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"072b65ba17930d74f15f1050ce0de8d40b7b7da5","datavalue":{"value":"4066651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799834$87726F8E-5894-473D-98A8-ED34B8BA30F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799834$CC3AC178-B7DA-43D2-89E8-0FE53024897E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799834$67F65DD4-22F2-4A2A-91B1-921C222D94CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b713479b15667d6aaf47e7b73f6ffffbe9fb7a0","datavalue":{"value":"shortest route","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799834$FFFCE6C3-804A-459F-BAF5-676301CFE7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799834$4563CBAB-5498-4FFC-A35C-DA704901C0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799834$CCB04D5D-4566-45F1-99DA-DB0B76BBDA73","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":"Q3799834$1C469961-4B64-4203-81D2-4C418492DA70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c92155d19bc2d8c6e72628403e35b182097a87","datavalue":{"value":{"entity-type":"item","numeric-id":4028486,"id":"Q4028486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dafc6a1721081d2c61fc279f80cd34c290a9cc6","datavalue":{"value":{"amount":"+0.9015838503837584","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":"Q3799834$4B67D62C-C04B-46ED-835C-7C88BCCE97BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33cec6ab2e9f528db70b8522f34c2d536ed9502","datavalue":{"value":{"entity-type":"item","numeric-id":1869741,"id":"Q1869741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3254f3dfde4ea5ff0cf56feefb68c1f73452871","datavalue":{"value":{"amount":"+0.8993346095085144","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":"Q3799834$CC1CED8C-0091-45C3-A2D8-96C3401499BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d201611f4205f3b6b92f3960c850032a3f406a8","datavalue":{"value":{"entity-type":"item","numeric-id":1607077,"id":"Q1607077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f357bc8050f8048cc947e3cbc4e488c45a8c979","datavalue":{"value":{"amount":"+0.8989707231521606","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":"Q3799834$2385A186-9F8D-4913-9507-E5F8705DD0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedfd789daa5df3ec28e6ccfc14d073096d1b03d","datavalue":{"value":{"entity-type":"item","numeric-id":1193837,"id":"Q1193837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a595f894089426066ead893f468a95c80f50de8d","datavalue":{"value":{"amount":"+0.8796387314796448","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":"Q3799834$900B41D8-445B-432A-B82C-52D7E50FB463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8782461b4c6e38c933ba7d379362ceae1a6c619f","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5db428cfa3779d908d7db03263e72bbdc0b651","datavalue":{"value":{"amount":"+0.875935971736908","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":"Q3799834$1E9868A3-A76A-40ED-BD13-4ACA3B6848A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3799834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3799834"}}}}}