{"entities":{"Q4191881":{"pageid":6221482,"ns":120,"title":"Item:Q4191881","lastrevid":31749797,"modified":"2024-03-19T19:25:25Z","type":"item","id":"Q4191881","labels":{"en":{"language":"en","value":"Approximation Algorithms for Some Postman Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3630508"}},"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":"Q4191881$548720EB-E880-44A2-99D1-B2D3D9D3A959","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6afe462c2e1c7746385da216a45e5c7d5c002755","datavalue":{"value":{"text":"Approximation Algorithms for Some Postman Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4191881$8C029AE7-1AD2-46DE-A485-97FDC9856D74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"457acce4ca1070358df826314ab17ab8703e8218","datavalue":{"value":"0405.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191881$90314498-B457-489F-B1A5-85E7F2844057","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ef32b2fc0bb9b19552bcde7037184ff63fc44a8","datavalue":{"value":"10.1145/322139.322150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191881$2BBE9B0C-8FC8-4407-A6B1-519890AF05B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4191881$E4CA1035-8E00-4A76-B892-078285D4D4AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4191881$9C118C6B-AF16-45CE-8DC8-9DC5ED84E30C","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":"Q4191881$DB407A19-84DF-4EE5-935B-6916382C8506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191881$E2E0C2B7-2408-415D-80AC-CED80019DE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191881$1BE34D7C-B8C1-4613-8095-6480F2F08576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191881$1ACA4D78-4A60-4C5D-8926-EFC16D71BBA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e90ac77ea9ab8577f47136eea96c53c394937280","datavalue":{"value":"3630508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191881$C80E92F9-510B-4290-AB15-1275792A3D7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e8f4ddef2bd73bc80dabb1cad4c20cebdd88ea","datavalue":{"value":"Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191881$3962AC59-9C88-4C93-ABB7-0D2EF7FF3DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7d0931a575f5631fb61e0aef78e9175a030b49","datavalue":{"value":"Worst-Case Behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191881$30CF1465-8D52-4C9E-8ACE-084132329F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c78a13c7a52177ee19f64017d332a33e48fa86d","datavalue":{"value":"Estimation of Execution Time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191881$2EB64F35-0F76-4D11-A04C-37CA3213F0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aeac38f438a1bdc78d07f5995e7b0c93c4a38a1","datavalue":{"value":"Np-Complete Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191881$DBE52539-F6E5-4E1E-A5C2-C1EE9FA20E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29363b043ffbf78159ee9098b58ff94fa8ae04eb","datavalue":{"value":"Postman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191881$86C98D26-9DB3-4949-8949-49AB20A44842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa1423f04f0f646d188f2f8bdbd2e3158ece099","datavalue":{"value":"Heuristic Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191881$0CD298DF-1702-46EF-8A87-16A6335E545C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ca63f710c7a2eb681808711b7a03939782143c","datavalue":{"value":"Chinese Postman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191881$57C50E11-7911-4003-B788-853C4CC9A639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1302fc9765ad833761367fe7cc5248f274c1ff6f","datavalue":{"value":"Rural Postman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4191881$2409990C-DBAF-474B-B44A-ABC3C98A5313","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":"Q4191881$61371E6D-8347-4730-B7D7-60C953A89DA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99c02e6c83cf4892471f29aec42d6c262397165b","datavalue":{"value":"https://doi.org/10.1145/322139.322150","type":"string"},"datatype":"url"},"type":"statement","id":"Q4191881$7FB344D1-E0EE-45FA-AEA6-E88AF359912B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bb047d7a2b9725eccae355c33e14a8d3af8a892","datavalue":{"value":"W2062403584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4191881$527A4919-3617-4094-9D33-66DCD05572C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4191881","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4191881"}}}}}