{"entities":{"Q3048580":{"pageid":3059296,"ns":120,"title":"Item:Q3048580","lastrevid":45334072,"modified":"2025-12-05T17:15:06Z","type":"item","id":"Q3048580","labels":{"en":{"language":"en","value":"On the symmetric travelling salesman problem I: Inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3643034"}},"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":"Q3048580$4F10B2AD-90DE-4E4D-8C18-3A59C649475F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ef483d005f828874fdbdd12efeef6f13cfb3bf2","datavalue":{"value":{"text":"On the symmetric travelling salesman problem I: Inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3048580$32A0A834-0B46-4085-92E7-4E6742689E84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df6af59fd9c8db17136fbc54ef8d68dede8dce86","datavalue":{"value":"0413.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048580$8EC5295D-1940-4BC5-905F-5C7E5534BE03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea19534b7e70ed59149193127c7da6a6f6f050a9","datavalue":{"value":"10.1007/BF01582116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048580$742854FB-7A69-475C-BAC2-169D50F28AF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$8E96C0F6-9254-4C4B-A502-B9D72266823A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$22ECF0C8-8697-4D76-80DF-62E7F7DBE2C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$8F31E57F-D82A-43B3-A304-15F37ABCFD93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3048580$4006BED0-04CC-48D3-96EC-BFB6E565969A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048580$18A41F60-A0B2-4A06-846D-9FAE83E7B9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048580$77A7ABA7-2955-4C36-B09E-25FB390A2A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048580$5AB5C0BC-808D-49E0-B85D-60B81DC94E55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0949dc20ffb3f24d439afcde73c682f9a874c5e8","datavalue":{"value":"3643034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3048580$EBE69D0D-FEB6-4A18-8433-B6AF15549EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"601aa6a37038d02889ccff19731af86ab2b6d4fc","datavalue":{"value":"combinatorial inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048580$3911CC9D-2288-4E60-B285-615634C9944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0deb8eb77688d2de8acf5ec40b6b9a39e4df532","datavalue":{"value":"symmetric n-city traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048580$B607E4AB-E704-462A-B759-DF4535308E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048580$CBF6D355-3A79-4F39-B269-98189A708DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde5811e8f87d16c6e870e1ad955b19842e77b32","datavalue":{"value":"hard combinatorial optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048580$72823072-3F53-48DE-B539-9B7D7EC51B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4da7adce18f6d0679c5fbe0e75f9d32f71ef0625","datavalue":{"value":"general comb in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3048580$DBAD1224-0BD5-400C-8210-27B21D5E6DDD","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":"Q3048580$D7564FA0-87DC-4029-BCF5-3E76C89429BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$4583EF17-FD76-46DC-ABF8-87FD298E0159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efdce0fdc040cf654e2a84802c55bcebe88632","datavalue":{"value":{"entity-type":"item","numeric-id":5685112,"id":"Q5685112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$B5456B34-2670-4C03-A7B2-F58C1FC8FA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$048BCFB9-E8D5-4737-A0E6-36ACC3D526A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$AE927C56-BBE6-428C-88B7-63F8A428013C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$99152C6B-F1AC-4DF0-8EB9-D6362F4C318D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7586ac40c54d6e7e4d6b1f44b27d21396220de27","datavalue":{"value":{"entity-type":"item","numeric-id":5725691,"id":"Q5725691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$644EB398-AD94-42BC-8A65-21E284339331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aec25fd170ab9d24f432bf79778683d18227c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4174517,"id":"Q4174517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$837D3FFC-D695-4A40-81C6-9FC71E54C69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c950407f0aa0aa9c94b031ce2b87c60049b7e5d9","datavalue":{"value":{"entity-type":"item","numeric-id":4119036,"id":"Q4119036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$E4DC6979-CBD7-41E7-9F3F-4CBFE9877EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03ddf748ce93965e68df3fce19d4ceabdf2978d","datavalue":{"value":{"entity-type":"item","numeric-id":4074669,"id":"Q4074669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$0A1FA571-D32E-4EFC-A705-A79FEFD27BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d7064b954fe0c2cee0d125c4a91b3cf346ec87","datavalue":{"value":{"entity-type":"item","numeric-id":4119037,"id":"Q4119037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$A26BD594-1584-4854-9DDC-49AD8D8E9554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$2749F8E1-F603-4467-B93B-89E9ECAEFF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4453dfceb2d7fffb54b9c98ac5c1b4eaf06c911f","datavalue":{"value":{"entity-type":"item","numeric-id":5644007,"id":"Q5644007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$FC2BFD47-9524-48BA-8E2F-2AC58F06DE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d16ccc8b009b4cc4890727614c057c9bbfb5a7","datavalue":{"value":{"entity-type":"item","numeric-id":768264,"id":"Q768264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$96BD7132-45CA-4AF5-9299-E28DCE3EFD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bf040c9b8959c754564c1c1efdd3798489f101","datavalue":{"value":{"entity-type":"item","numeric-id":4170533,"id":"Q4170533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$181A4E13-E1C3-4E56-8728-05F30A13547F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb70aabb5f819c7be4b7e6227c27c192e66b9d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4081007,"id":"Q4081007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$EA305AB7-E1F6-4B7B-B0AC-C06A0C1468FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3048580$F81AC388-73B2-4971-808F-15E2D5128E17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3048580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3048580"}}}}}