{"entities":{"Q1281769":{"pageid":1292519,"ns":120,"title":"Item:Q1281769","lastrevid":70068465,"modified":"2026-04-13T12:13:21Z","type":"item","id":"Q1281769","labels":{"en":{"language":"en","value":"Graph traversals, genes and matroids: An efficient case of the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1268160"}},"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":"Q1281769$2C008037-B6E3-4FBD-9A91-D7C8085725FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26a9a0a1c7f70eb9d07e52625a14271c6583b0e3","datavalue":{"value":{"text":"Graph traversals, genes and matroids: An efficient case of the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1281769$B3FF6EB7-9486-4A6A-A9E2-CDB64B6EF74F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22e7fb5e3941f16098d66a79a14f72b877dc1155","datavalue":{"value":"0927.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281769$90AD301C-B774-45DC-A864-DFCAC1DA1D76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b084ad126dbdcf91a38397db8ad5ea46a74d7ae","datavalue":{"value":"10.1016/S0166-218X(98)00071-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281769$F9498822-AEB8-4961-9851-46DA823F0500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$4A7FF914-240B-45AD-BAE8-68920D1BAF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$6796F9E2-969B-4484-8E96-10E678D14A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$0C018D19-3EFA-4A49-8085-3CB4CD8E1629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82498452082e71939edf8be59103cb65aa3a4572","datavalue":{"value":{"entity-type":"item","numeric-id":1281768,"id":"Q1281768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$18C9F798-C86C-46C5-BF2C-C686639032A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$F045A4BC-880D-4D3D-82CF-7DE4C6ED8A4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c181d2feac21a0f0954982c351421c590c4c609a","datavalue":{"value":{"time":"+1999-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1281769$526B2728-FD40-46DC-BDBE-DCE2DA7BF1D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281769$8D75278A-9A3F-4B30-BAB5-6DE08B276022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281769$B6752AC8-A888-4403-99B9-3367B1581CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281769$53B13A67-4082-4C1A-86BC-C6093BEB2485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281769$EEA81ADA-678F-4E08-A1EE-5C4689616382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281769$22770946-BDC5-4D26-A2EA-683F51DD15A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0a26ec7ab7f3f8e638b4d14d293b7d15dd63812","datavalue":{"value":"1268160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281769$82920FE8-215F-42C8-93DD-196C28521A87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4aa4b7d5a133593ddfc67075c4b39d3d058600","datavalue":{"value":"graph traversal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281769$05B6E0A1-F4AF-4515-AC1C-77F584D11312","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":"Q1281769$B4C87E4A-E7E7-4232-AC37-099436C7A4BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$7F7AB1A2-19EE-4F54-9B16-934D8F552C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$B0D1EF41-094F-4CF9-BF26-CE3807A53589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e50565f8bf2f376ce26135574ccf10ddc47237","datavalue":{"value":{"entity-type":"item","numeric-id":5684568,"id":"Q5684568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$D439037D-03FB-4DD0-95C8-042DEF009477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$FE7C3754-EE8C-4B19-8F24-AC48EEA67BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec40fc39d3037299e89b502c295a979a0a37036","datavalue":{"value":{"entity-type":"item","numeric-id":1902468,"id":"Q1902468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281769$FCA7DBBC-CE7E-49B2-8F63-D7CD1C91751D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc2c1440b62076d253060b985113fef0b085ccf5","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(98)00071-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1281769$4FC1FD0A-3BCD-4AEF-A7CD-E228AE134B20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2533a5743c2569aefe72aead1f5573d584b3c0b","datavalue":{"value":"W1970948540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281769$D2126817-9775-4DA5-BCBF-3B532E54CB69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43966f00210c717380f154e1473143376285f0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3058949,"id":"Q3058949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce32f41f451cef00726c07b8f96f849798fe978","datavalue":{"value":{"amount":"+0.8569578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1281769$4D1A5A0C-906E-4960-BACB-A13B8492DE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f03939748da701dddc895408c2dce7d24de8548","datavalue":{"value":{"entity-type":"item","numeric-id":1341408,"id":"Q1341408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5c95370cf330e35fe97383f2b3111c42c593ba","datavalue":{"value":{"amount":"+0.85497886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1281769$E949912E-A7FC-4656-889B-9C3FCFFCA928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c02606641ffad24154dfec564fdd7baac91ae28","datavalue":{"value":{"entity-type":"item","numeric-id":1042095,"id":"Q1042095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7955338ad8f59479350683dc446a855b95a384b5","datavalue":{"value":{"amount":"+0.8527601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1281769$17945363-9D2B-4326-893E-DE046A2EA5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2d2dda69cf114ada97cfa3d711a9dfbeac3885","datavalue":{"value":{"entity-type":"item","numeric-id":4666873,"id":"Q4666873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10408e493a07a81877932595383df98f5e39be03","datavalue":{"value":{"amount":"+0.8506888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1281769$94F049FC-055E-49B2-B462-F294C7676B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750c6a74cf525393837c1ba7fa86c8e72eaec717","datavalue":{"value":{"entity-type":"item","numeric-id":4529297,"id":"Q4529297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5517162a7bc1a2ef03c2893517f2f27d84f7ddd6","datavalue":{"value":{"amount":"+0.84999424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1281769$1CDCEC81-A287-4D52-B7E7-45C1E48F1931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc485671a3c8fe4f9e23ba9d3cfb1585817ab63","datavalue":{"value":{"entity-type":"item","numeric-id":3829367,"id":"Q3829367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5905b5b147407bf55dab9c0cd3c54dfdf1e8d9c","datavalue":{"value":{"amount":"+0.8498585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1281769$D56A76C8-7030-4752-B5B3-734A57FD721E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36b3cd5ec2c9d8ab3f6db4699df7ad93d9b5601","datavalue":{"value":{"entity-type":"item","numeric-id":3518157,"id":"Q3518157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ce1b8823148d22437429dfa40284d09c242ff2","datavalue":{"value":{"amount":"+0.84917045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1281769$19B1F1B6-4BC4-4511-A331-EF219E9C0128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951ea809b5df2fe5d050eba5affd1fc811212dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4350079,"id":"Q4350079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5d3a03340767eab278553e526010b70525a8f6","datavalue":{"value":{"amount":"+0.84505516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1281769$B9AD0401-6077-4CC8-B87B-93D4042AD3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4211da0b2ce2251f4cf1a0379e59355399493fb","datavalue":{"value":{"entity-type":"item","numeric-id":1919848,"id":"Q1919848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467919e0c0979cb2a22f7822a3d2c2fc3f34a725","datavalue":{"value":{"amount":"+0.84290344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1281769$1744BD74-EBE8-479C-A84F-F5703E81B284","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph traversals, genes and matroids: An efficient case of the travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_traversals,_genes_and_matroids:_An_efficient_case_of_the_travelling_salesman_problem"}}}}}