{"entities":{"Q4268883":{"pageid":6298484,"ns":120,"title":"Item:Q4268883","lastrevid":89299049,"modified":"2026-06-04T16:54:36Z","type":"item","id":"Q4268883","labels":{"en":{"language":"en","value":"The Swapping Problem on a Line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354521"}},"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":"Q4268883$2C07D767-DB45-4623-A95A-A1831F15236E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2bc19730075aff7ceb7bc35896ec33854ecea54","datavalue":{"value":{"text":"The Swapping Problem on a Line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268883$627D6CF4-12FB-4C95-8975-F98254BBBB82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d490bd960196c46756c84b34cbf2f9b1c926a6f2","datavalue":{"value":"0938.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268883$034D5D78-5E1C-4545-86CE-3C78E42D6D1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33f770d71dfb9127832fdc44c597d1a3d70b9851","datavalue":{"value":"10.1137/S0097539797323108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268883$CF73D9BA-5CB9-4D36-B4C2-D69045CCB714","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d514de023257dd598b98ea13e05e47efdadc8445","datavalue":{"value":{"entity-type":"item","numeric-id":705494,"id":"Q705494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268883$5106B094-A6B4-4C37-BFBB-C10199D36F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268883$DCF4B938-4203-414C-83F7-D954FB252AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268883$74837EB1-67B3-453D-B7D2-1246BD6F6A34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268883$4A365153-FE95-4DFF-9EDA-88AB36D3D773","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268883$22D41B8B-7131-4A5B-B21A-03823BE3E8BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268883$BFC5DC19-3DAE-463D-98FE-0C4A52759B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268883$4B05EF31-B1D4-468A-95AB-08694220FC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268883$756FF43E-D762-4101-9774-09E92E9E6C91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea9ad7ece3c29bf39485a4e168e66f75401c06bc","datavalue":{"value":"1354521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268883$E420CC44-B68F-4532-9A25-F7B394FD490D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a453db88f9c3f46108c1dfb8a8c2406c8b7e6fd","datavalue":{"value":"swapping problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268883$0AD64636-67E6-4219-B10D-B4FED866B5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbfbc5066aeb0ee751edc39e16130960822fe37d","datavalue":{"value":"transshipment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268883$A885A4D1-421A-4F9A-ACB9-C633F94E9B41","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":"Q4268883$D8A6D6E0-7694-45EE-ADD9-9CAD9855B081","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46a47b8597657c249fc1c0254585a3c6b8936674","datavalue":{"value":"https://doi.org/10.1137/s0097539797323108","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268883$081081A4-B586-4307-93B6-7778AF96BBA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f42e53ed28ff6a146b4e5b6a8ef2c42c71a113c4","datavalue":{"value":"W2003198915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268883$611E7354-28BD-4C09-B833-90B285050BF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66aa97e73ae4e1742656d2f235e3e7720115aa","datavalue":{"value":{"entity-type":"item","numeric-id":4018998,"id":"Q4018998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3787425c4e7029c74d793daf5a61896acc18a0","datavalue":{"value":{"amount":"+0.9266409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268883$27796318-043B-4F9C-9064-583E0DEF899F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3dcfc4e496225ce4f3edc1a3a7919dae3cdde42","datavalue":{"value":{"entity-type":"item","numeric-id":1941377,"id":"Q1941377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26e9e81285238449a4b6eda44da81cdcacccb9c","datavalue":{"value":{"amount":"+0.9052925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268883$8002F54B-90E4-4CF8-9322-8C6A08A83998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d5a1d9e432ed23706237168c982fab9a5a57bd","datavalue":{"value":{"entity-type":"item","numeric-id":4798182,"id":"Q4798182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613600693573fa202237202ca358eff56d0699dd","datavalue":{"value":{"amount":"+0.88381493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268883$816A656C-CE6C-456D-81D9-E6C18D489336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0886ce79e41ad52468b93c09bbc8088dcf36354c","datavalue":{"value":{"entity-type":"item","numeric-id":300248,"id":"Q300248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4645e359bca3365c1e10a8ade7c0b6a2a334afd2","datavalue":{"value":{"amount":"+0.86149675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268883$5A9416B2-390C-401A-89CA-A18271FF6CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0863c99f6b6066053c10ba9dbdd706e44fd1fe10","datavalue":{"value":{"entity-type":"item","numeric-id":1209564,"id":"Q1209564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1709567381959dc98b3368fb792dd954c8ba9b88","datavalue":{"value":{"amount":"+0.85209215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268883$8001C05A-059A-4B5A-B284-0DC59DF522F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817f29fe6dfd7e94b8929269e3fffc604f8d7cb1","datavalue":{"value":{"entity-type":"item","numeric-id":3691590,"id":"Q3691590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef732e5a1e54695665aeb38207602a9bdab3069","datavalue":{"value":{"amount":"+0.83193535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268883$DF16B390-C7EB-4971-8C9C-A0DBE82BB5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b841f1fc97024cf38e13f3a03f4ef2ba48af1da","datavalue":{"value":{"entity-type":"item","numeric-id":3100688,"id":"Q3100688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1b92f2f783ac343c0161ec15c0f8c5bf6f1041","datavalue":{"value":{"amount":"+0.83161104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268883$9B452078-A046-4438-8C70-6C407CA1FFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755c35a07687199b7e6e96a8e1bafaaf0f1c5c3e","datavalue":{"value":{"entity-type":"item","numeric-id":472397,"id":"Q472397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27973ce8a170494952f29e72cf19aa6a351f02bb","datavalue":{"value":{"amount":"+0.8247911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268883$E3765D8C-168E-473A-A005-6FE69EFFCCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0235e4859cda54093c193189ffacd1de0a413097","datavalue":{"value":{"entity-type":"item","numeric-id":733528,"id":"Q733528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85561d847c9e200f278bef5e45c0de774256853e","datavalue":{"value":{"amount":"+0.82420313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268883$47B0497F-E715-4D4A-AE8C-D4152545F484","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Swapping Problem on a Line","badges":[]}}}}}