{"entities":{"Q3397517":{"pageid":3408220,"ns":120,"title":"Item:Q3397517","lastrevid":50770220,"modified":"2026-01-15T02:53:45Z","type":"item","id":"Q3397517","labels":{"en":{"language":"en","value":"A PTAS FOR MINIMUM d-HOP UNDERWATER SINK PLACEMENT PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5606198"}},"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":"Q3397517$4E44877E-1D6F-4862-9A16-4CCC45B1DCCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"364b37f763b5e975dc19231d8b4872d38b026dc2","datavalue":{"value":{"text":"A PTAS FOR MINIMUM d-HOP UNDERWATER SINK PLACEMENT PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3397517$ADAAAEDD-D738-4257-9AAA-E3B5FA7FC904","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aacc410c97108e67c8afa3ef71051ebfdbfbe403","datavalue":{"value":"1191.68875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3397517$B4057827-D173-4610-87B6-16040740A4E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11923f02bb2d593dab1b41aac17b26eb49559070","datavalue":{"value":"10.1142/S1793830909000221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3397517$1F7B0BBD-C020-4CB6-849C-D88BB82A5575","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3397517$9131A4B2-7D31-401B-A939-7D7C6D2A0441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b43fd648f5f0af8d1a12037591df7f2e4cb43313","datavalue":{"value":{"entity-type":"item","numeric-id":281794,"id":"Q281794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3397517$2DF982E5-0336-4293-BE63-CA234CAB4959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77ea211ff4b53ba598320703a9a31629eca1620","datavalue":{"value":{"entity-type":"item","numeric-id":604751,"id":"Q604751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3397517$6587DD5E-775A-4DF1-A178-3E701EE2B582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e69329453d9d6e818d2f865e77a16b648ffb50","datavalue":{"value":{"entity-type":"item","numeric-id":604750,"id":"Q604750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3397517$D4674A79-34BC-419F-ACC8-039E25435B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3397517$9C52E556-6B26-4E7E-A32D-9DEB7AAD96CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3397517$D46C5284-45EA-407E-92E3-6F7C449B4980","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0a9716fc50f09ce133e720357a3a9878d561a90","datavalue":{"value":{"time":"+2009-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3397517$B6DFCDCE-2D9E-4C70-9924-557AA829E467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3397517$C0616C39-7A53-4E93-A19D-FECFC3084A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3397517$D6D009A6-FBF2-46C5-BCB7-F800956EB3D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed6b5248982f4ca5a53ac1cc3e21507a079183bf","datavalue":{"value":"5606198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3397517$2D0BDB17-2945-4022-B01E-0A9C41C931A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3397517$B8132A03-B360-4137-A272-658C09AE2C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fdd825734048ceb0af246d27123f4c7890d2e8","datavalue":{"value":"underwater sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3397517$13277626-CA9E-4A9E-AAA0-476BE399BA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b7d7d6111a1a6d757d57e442268a9834f39943","datavalue":{"value":"network center placement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3397517$E5C0ED43-59A6-4535-97CF-1DBF1683342C","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":"Q3397517$ECE38C01-2D1D-47C2-859A-2E635F671E81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3397517$AD4EB94B-B8FE-4AC6-A057-0F0347EC6A1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57cdcf2c492a8e1c45ede2ea3c5d33a909359f82","datavalue":{"value":{"entity-type":"item","numeric-id":3397508,"id":"Q3397508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3289e516848e041aedb5517d5e6dc8ee4aa22c4e","datavalue":{"value":{"amount":"+0.7726701498031616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397517$EDC7BB5B-0180-4570-A939-ABFA0B59A6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9380d6379fb9e1ebd933feeeeabfc8abcdc0f39","datavalue":{"value":{"entity-type":"item","numeric-id":1958638,"id":"Q1958638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85433ca7e73a8fe69542d69f3aca09758f32d4b9","datavalue":{"value":{"amount":"+0.7373089790344238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397517$A71D2FB2-33E2-45F3-9B22-D68FC95CCDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee06f21f3ccb75ba94b0d582a2d3b73b0a320d05","datavalue":{"value":{"entity-type":"item","numeric-id":443720,"id":"Q443720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01bc944f26684abbca916b81c0aa45e5914cc937","datavalue":{"value":{"amount":"+0.7318938970565796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397517$438BD665-40CF-4F42-8EEE-9A3652D091C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec986d260831fa5f3dcbfbabce18c9f7a6cfa3e","datavalue":{"value":{"entity-type":"item","numeric-id":3066442,"id":"Q3066442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8631e3f73f8cc5c83851f5455361e875b3c09261","datavalue":{"value":{"amount":"+0.7211258411407471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397517$CEBE4A95-1982-40DB-86BA-40F48A72859E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb84bf304933229c2896965fb0f5384ebe42cf46","datavalue":{"value":{"entity-type":"item","numeric-id":3066465,"id":"Q3066465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022ef522ec245e3bab4b980b6b272f0f434471f7","datavalue":{"value":{"amount":"+0.6941369771957397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397517$A5E8F3E0-3EC4-4877-B1DB-3A302D6ADCF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3397517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3397517"}}}}}