{"entities":{"Q128647257":{"pageid":122624633,"ns":0,"title":"Q128647257","lastrevid":2273065637,"modified":"2024-11-11T02:01:26Z","type":"item","id":"Q128647257","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the minimum 3-path partition problem"}},"descriptions":{"en":{"language":"en","value":"scholarly article"}},"aliases":{},"claims":{"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"8aa84e71254c00339cf27b451991815bedbbf039","datavalue":{"value":"38","type":"string"},"datatype":"string"},"type":"statement","id":"Q128647257$1F44F523-D9F1-4838-B5F7-636E82B5292D","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P973":[{"mainsnak":{"snaktype":"value","property":"P973","hash":"7122eae226affbb8300bc51a39800b5d02ac5404","datavalue":{"value":"http://link.springer.com/10.1007/s10878-018-00372-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q128647257$E2C6659A-147D-4CB4-A439-124BBBC1D10B","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"9284413e863ffebd0a41c43b566a4f09f0417cef","datavalue":{"value":{"time":"+2019-01-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q128647257$5E4C1840-4FD7-47AD-9F45-E1E3BBE3B346","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"518edc3a51d20d1dd9ff7cd5ed8b5fd0fe28113c","datavalue":{"value":"10.1007/S10878-018-00372-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q128647257$4CC48D6C-36ED-4EF0-9BCE-B59BF29CB740","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"962ed10012ef254020e2a8c8a6c8ba7647d35a12","datavalue":{"value":"1","type":"string"},"datatype":"string"},"type":"statement","id":"Q128647257$4C498236-F8CB-4766-8EA5-80567CDBCE30","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"3ad3fb165ded3c6f5c162076f13705f58b8368a1","datavalue":{"value":"150-164","type":"string"},"datatype":"string"},"type":"statement","id":"Q128647257$13E0A0F8-42CD-4AD4-85C1-749910730387","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"4e9e26f75731c9ef935e8169a02f0dcef1e542d2","datavalue":{"value":"Yong Chen","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128647257$15924820-28A1-4FDF-8DB0-09EABB8E5E82","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"43b150666cc75ce4e641577e7edacd6c09eed731","datavalue":{"value":"Randy Goebel","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128647257$935482D1-2A14-4766-ADE8-9776C4EC4DE2","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"d8d4c2a33a29b34c1882d101b497210b9e53921c","datavalue":{"value":"Guohui Lin","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"0e979f28bf306fefdcd352b4eb8dee5da2153a6d","datavalue":{"value":"3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128647257$7DBBE233-1203-455C-8AC1-9D0C866040C2","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"513d684652f6632ca5a7c9c10ec15d08f6d69442","datavalue":{"value":"Bing Su","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"cbff8d4b3b7b35f905ef3147a7a6cb88845a774f","datavalue":{"value":"4","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128647257$1AEA399B-5FBC-4764-AEB5-21BD69D8CFD7","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"f4e231a428204f4258531894d868cf5c07d62d0f","datavalue":{"value":"Yao Xu","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"ea4583c18f699186700d21642b477a2dc1d345c8","datavalue":{"value":"5","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128647257$46369CB7-EC5A-47B6-B0C0-86AEDAEA05D7","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"3bf958c8a2ea174d5685400e4eca67dfe99c631b","datavalue":{"value":"An Zhang","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"32387bd293902a2430b5bb680033d36ecea00dd0","datavalue":{"value":"6","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q128647257$9DAAB87C-5CFB-4D46-921A-E89D21BEDF77","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"2dc364b3afb446903c1c9cd026666b8f67c80292","datavalue":{"value":{"text":"An improved approximation algorithm for the minimum 3-path partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q128647257$068C09E3-94E8-4EA7-A724-9739C7D6D5C9","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"9b5dce99c65e5648ed909c330a054be0ab06c45a","datavalue":{"value":{"entity-type":"item","numeric-id":15752362,"id":"Q15752362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q128647257$91CCA539-F93C-47CA-9E88-7B77DF017365","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P407":[{"mainsnak":{"snaktype":"value","property":"P407","hash":"daf1c4fcb58181b02dff9cc89deb084004ddae4b","datavalue":{"value":{"entity-type":"item","numeric-id":1860,"id":"Q1860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q128647257$A7EE7E68-5E14-4AE7-A87C-6D1CCF237854","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q128647257$E9AB1397-F1F9-4095-8969-A2E9A07CA5AC","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"71a1e422c8baff2ce014516f7fdc8793f619bfb8","datavalue":{"value":"1425.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q128647257$8EA23150-6949-4DCA-B756-3B74C256FA4F","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q128647257$B1D2C04B-DD1B-48C1-8B24-EDF631D91F6A","rank":"normal"}]},"sitelinks":{}}}}