{"entities":{"Q4744083":{"pageid":6773663,"ns":120,"title":"Item:Q4744083","lastrevid":36878857,"modified":"2024-07-30T07:26:41Z","type":"item","id":"Q4744083","labels":{"en":{"language":"en","value":"Halin graphs and the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3799427"}},"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":"Q4744083$5CB46246-DE05-4371-B2AD-D14559F2E4C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3bad02e5baab9804b5564b4e6807774eee507b0","datavalue":{"value":{"text":"Halin graphs and the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4744083$FF455395-C53B-49F4-9BFA-713BAB888DE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87a651a9482b9961add9afadb24619891efa4ed3","datavalue":{"value":"0506.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744083$5773FF80-FD50-4EAF-8261-315430157D1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f71725fc8ec4b338955329083f0045f5966390e2","datavalue":{"value":"10.1007/BF02591867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744083$1C01A3A6-A8C4-4870-B96F-CAE163DD5273","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744083$1400C63F-BF35-4430-B461-3EE09CFB9421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95894cc2c440030f2044973e851310826ac5f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":595679,"id":"Q595679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744083$80E25007-4804-45D6-9612-79E0B911E2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744083$0E056F27-0FEF-4EA9-9C47-AAF9A6D95AEF","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":"Q4744083$23DAEB8B-46FE-432F-A6B5-DE96A2B5C8AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q4744083$F42DE973-5778-41DD-A4AB-8B643F22DEA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744083$90336834-AD49-4D86-865E-973FBDFF1F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744083$550A2243-EBCA-4EA2-912C-F009076A40BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744083$4001EF74-0BC0-4CD5-870B-0D3EDA42EF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744083$A2E117A2-1C6E-4BF4-A64D-27D7B042418E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e109501fba54c0ecc36c363987d409785e922f3","datavalue":{"value":"3799427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744083$629868B7-6260-4A53-88B7-D30D97FEBDFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42a063a426cd17b36a6e050252ef84a804ed2c","datavalue":{"value":"Halin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744083$E2F6F4A5-F349-4FEB-8DA1-3C45C2DE328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de344c5ad6c6b9b038446459f64e364fef082527","datavalue":{"value":"hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744083$681783FB-FAF2-42E4-9498-F8782C30ED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744083$50D585DC-5019-444B-83D3-3740A129B322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744083$A1CBB375-FC24-4C9C-97DF-5357B4B38970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6dc9de1852d5b9961a706e22855b7a811f1c25","datavalue":{"value":"integer polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744083$D7C20254-8E58-4402-B547-5C45A8A3E9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744083$2B6C72FC-55C3-4BC3-807E-2458E401F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d980fc3423448b0c818002567a9e044b84fcfb","datavalue":{"value":"roofless polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744083$6631B938-E68F-4677-89AC-4BEAF45B0018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48abddeac848e79c631eeadf81813ef130070dfb","datavalue":{"value":"edge cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4744083$A42028DD-C536-46CB-BF86-1B2A72A56258","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":"Q4744083$9BBE69B5-39D5-4F11-9FC6-CBCCB0C2D69B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c211e55116d68a1af38ddb2786888a3b5b61452","datavalue":{"value":{"entity-type":"item","numeric-id":3773723,"id":"Q3773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744083$3A7CD233-0EA5-438B-ADAF-8D85DE9EBDC7","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":"Q4744083$5C6E8C8F-9D7C-4AE9-B3C7-0D1F7191E04B","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":"Q4744083$CAC37272-071E-4DCA-9A97-AEFD1F2794CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d3ac20a4f2a8b33556fdb1d0e2e297f818932f","datavalue":{"value":{"entity-type":"item","numeric-id":4053689,"id":"Q4053689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744083$B19CBAA6-1E63-4776-8804-F507D1271D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3da78491b298957205b36c44e5061f3688b6838","datavalue":{"value":{"entity-type":"item","numeric-id":3966177,"id":"Q3966177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744083$A1000CC1-D398-4844-9FA3-3EDD3A23A6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6109aebf304f477ac94e91daa5f2af6a646bbeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3879042,"id":"Q3879042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744083$33C1250A-59BF-4272-87D7-4283C9ECA1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67963ccb1a867edd78737786aaf07a88d232b3c1","datavalue":{"value":{"entity-type":"item","numeric-id":3933020,"id":"Q3933020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4744083$9822CE80-72B3-44F5-A38B-EDBFC915AE06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5747317fa72c26d095fa812b4ede0ea65bdb474c","datavalue":{"value":"https://doi.org/10.1007/bf02591867","type":"string"},"datatype":"url"},"type":"statement","id":"Q4744083$2631C586-8595-4ACC-9CF5-01F1D97D0A34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca60888cd57eb2b50c88f2f922c39ed1cfa87f7a","datavalue":{"value":"W2029841189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4744083$F3A7233F-1785-44D9-8073-B22E4DA05156","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4744083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4744083"}}}}}