{"entities":{"Q3351148":{"pageid":3361858,"ns":120,"title":"Item:Q3351148","lastrevid":49504063,"modified":"2026-01-07T09:05:43Z","type":"item","id":"Q3351148","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202031"}},"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":"Q3351148$A59A3AC9-AF08-421C-A6B2-79661DEA3509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea8b77da3863c6dec4ab6d43c2850b19c268192f","datavalue":{"value":"0727.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3351148$5D42AD70-4E87-4D3E-862E-60CC63129E8F","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":"Q3351148$E446969E-3B8B-4BE1-AF16-E93EC4E0DB91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3351148$3FD9B8B1-F898-43D5-902A-8BD4269109FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3351148$EF4452E5-07F2-44E8-AA7D-D94EA2EC1CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3351148$75CF8D85-3339-44F0-8692-237FDF2364AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1728b4e42901ecc41f6fa56f44ee7074736a6252","datavalue":{"value":"4202031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3351148$0149F4AF-5F88-4065-AEC3-054F7B50E717","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a8e92fa9fff61ffbe98fc101d02f46c46ac28eb","datavalue":{"value":"complexity of the traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3351148$44AD26C3-A9FF-49D8-BE9A-F58564C334ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e19032f5fdc209d0e98c041d141faa71a2551ee0","datavalue":{"value":"branch and cut method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3351148$4A067583-DF18-48FF-8A40-6023D367700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f6c2089c399a60ad69e7e5860bc0c945ae5d4cc","datavalue":{"value":"exponential worst-case running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3351148$E7371E78-67AA-47BB-83BA-7824F10BF153","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":"Q3351148$9016DCF3-4205-4A02-A411-FBDC5221BE86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be0497bf538ecde804f77071c3db6eb0cbf0c5b","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2935743dba4a30d0314851c4b93222de3e273b2c","datavalue":{"value":{"amount":"+0.79280024766922","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":"Q3351148$6AB3D13D-48D3-4228-AA64-47E64C2C84BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d3bb847f809a58cb53a50fbd36367ada44c901","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375d545fa20ded367f3b985d37a800a035819b77","datavalue":{"value":{"amount":"+0.7896285653114319","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":"Q3351148$B480731B-DE92-4ACF-8C8E-73191DAA1ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616fff7985335753e233fb5dcd3ff371c01e0743","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980e975e101bd8294e44d6eb3fa0a82a6800c99c","datavalue":{"value":{"amount":"+0.7834047675132751","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":"Q3351148$3BD4370C-8C2E-47DB-8B3A-4914CA4F7AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1904bc78be3a0d220103a5b12c06710fcca91f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1611004,"id":"Q1611004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf764957b0c4362aa58f6d89de360c256aeee9d","datavalue":{"value":{"amount":"+0.7815549373626709","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":"Q3351148$71F3B32E-77C2-4B22-BBCC-CE61F6696397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b945740f09f9fe2de35f920cf50d99747b57a4","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b303f09042a60c5d731169dba7d6d30b411dea4a","datavalue":{"value":{"amount":"+0.7793077826499939","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":"Q3351148$29EED26C-117B-484D-91D5-C821D4FC333D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3351148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3351148"}}}}}