{"entities":{"Q3479820":{"pageid":5509720,"ns":120,"title":"Item:Q3479820","lastrevid":49384864,"modified":"2026-01-07T01:55:12Z","type":"item","id":"Q3479820","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149903"}},"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":"Q3479820$AACF80B5-F244-4D3C-86BC-DD8088F940F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3149f6ba43412360e14d0c804dbcb0c1872432e7","datavalue":{"value":"0701.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479820$E3EBED56-C46D-46CF-8269-59E750F3B365","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef97646901d1ef15b5078ac66b7ce0912ca0fdad","datavalue":{"value":{"entity-type":"item","numeric-id":587047,"id":"Q587047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479820$681885EF-CD89-4591-844F-B80C8AE94EB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3479820$158D5610-A3CB-47E4-AF7E-519B35271DAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479820$02F9A3EA-2BF1-4F3B-A862-EA51ED5C9DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479820$7C979FEA-6B8E-4F1B-B5F2-9C202B83B51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479820$2C4C2ED3-93D1-418F-B097-C7999879A2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479820$228EBA3E-8D39-4B88-8BF0-391B9889BF3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58774d2e6ebd7e08d99cb37647a2c16ba8e30211","datavalue":{"value":"4149903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479820$01E97E23-E17A-48FE-9C68-9DF697A2FA0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126b03fa26c9b86185b2deba3b4744d88a137b1b","datavalue":{"value":"stochastic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479820$F94D2F51-FFEA-4ED1-9289-0B0D3E91A517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348a2d640d2f0bc4da4bb2a5b25e904045141d44","datavalue":{"value":"generalized travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479820$AF23B07C-3B35-4414-824C-36DDBB3C7D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479820$3791F56B-613D-4073-86B5-DE245FDC0940","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":"Q3479820$81244824-3F5F-4019-A176-F9C3F849AECA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbf6b35b4e6c765ecd0deefbde760aa00f45645","datavalue":{"value":{"entity-type":"item","numeric-id":3343803,"id":"Q3343803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f093c1c51fdb1c50937ba818a2f3dff2db8cd5ef","datavalue":{"value":{"amount":"+0.8163350224494934","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":"Q3479820$2AE1F591-8ACD-4CBC-8C50-3C84B895781F","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":"dcab5f9cb10c84d4916321d12d00f1c3cf59b7cc","datavalue":{"value":{"amount":"+0.8131018877029419","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":"Q3479820$17C17118-E9DE-485C-8A9A-C60EF7390B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253bbd23e6f70a64ef8314118167ce99587b77d1","datavalue":{"value":{"entity-type":"item","numeric-id":915656,"id":"Q915656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcab5f9cb10c84d4916321d12d00f1c3cf59b7cc","datavalue":{"value":{"amount":"+0.8131018877029419","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":"Q3479820$82B538FA-88BE-461C-A777-07E18CEC4F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16268638f2834a160ad401690bb921b8b809675","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18b243bcc663f4f17cc223da436d6a65b984cfe","datavalue":{"value":{"amount":"+0.8130089044570923","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":"Q3479820$283885AF-C61E-43AC-8D02-955E590ABEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530f78adf5a73f2bc16493f30f4e57f249590547","datavalue":{"value":{"amount":"+0.7955990433692932","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":"Q3479820$AAB63977-1779-49A8-9C9B-0D505B5414EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3479820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3479820"}}}}}